看板 Grad-ProbAsk 關於我們 聯絡資訊
(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: http://i.imgur.com/WK6jNPK.jpg 01/07 15:27
coilion9670: 第二題 01/07 15:30
coilion9670: http://i.imgur.com/ElCA2aV.jpg 01/07 15:31
coilion9670: 方法是一個一個insert,遇到相同高度就Merge 01/07 15:32
coilion9670: 題目剛好由小到大所以每一棵樹都是min. Tree 01/07 15:34