[理工] [資結] Matrix轉換問題 oklp1415 PTT批踢踢實業坊

[理工] [資結] Matrix轉換問題

作者: oklp1415 (天生我材) 2015-01-07 13:35:44

(1)
http://ppt.cc/cWin
請問Graph轉Matrix有些參考書會把，沒連接到的點有的寫0、有的寫無限大
請問關於這種問題到底解題時，哪個方式是正確的呢??
(2)
http://ppt.cc/q-mT
這題要求費氏Tree的畫法，要怎麼求出root及相關左右子Tree呢?
希望有人能告知一下解法，Thanks!!

作者: coilion9670 (QQ軟) 2015-01-07 15:26:00

第一題我這樣寫，題目沒說就自己令http://i.imgur.com/WK6jNPK.jpg第二題http://i.imgur.com/ElCA2aV.jpg方法是一個一個insert，遇到相同高度就Merge題目剛好由小到大所以每一棵樹都是min. Tree

繼續閱讀

Re: [理工] 靜力學題目Honor1984 [理工] divergence 定理一題dcpick2001 [理工] [資管][資結]矩陣eigenvale 103資管資結圖單元gg56 [理工] 分子量與公斤計算wadd614101 Re: [理工] [演算法]交大,成大 103 資訊連招求解釋kather [資結]hashingwinds811012 [理工] 靜力學題目hunter556 [理工] 材料熱力學非理想溶液gn0137exe [理工] [演算法]交大,成大 103 資訊連招求解釋h04mp6286 [理工] 工數矩陣azurecstacy