作者oklp1415 (天生我材)
看板Grad-ProbAsk
標題[理工] [資結] Matrix轉換問題
時間Wed Jan 7 13:35:44 2015
(1)
http://ppt.cc/cWin
請問Graph轉Matrix有些參考書會把,沒連接到的點有的寫0、有的寫無限大
請問關於這種問題到底解題時,哪個方式是正確的呢??
(2)
http://ppt.cc/q-mT
這題要求費氏Tree的畫法,要怎麼求出root及相關左右子Tree呢?
希望有人能告知一下解法,Thanks!!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.27.123.3
※ 文章網址: http://www.ptt.cc/bbs/Grad-ProbAsk/M.1420608946.A.112.html
→ coilion9670: 第一題我這樣寫,題目沒說就自己令 01/07 15:26
→ coilion9670: 第二題 01/07 15:30
→ coilion9670: 方法是一個一個insert,遇到相同高度就Merge 01/07 15:32
→ coilion9670: 題目剛好由小到大所以每一棵樹都是min. Tree 01/07 15:34