[理工] [資結] 結點數的問題

看板Grad-ProbAsk作者 (PT鄉民)時間10年前 (2015/03/28 22:25), 編輯推噓2(203)
留言5則, 3人參與, 最新討論串1/1
http://ppt.cc/hmUs 請文圖中fH_3+1是怎麼導出來的呢?? 看題目不知道是哪一段的內容有提到左、右樹 Thanks說明 -- Q:高雄市的飆車族到底多不多?      A:飆車族不多阿,只有一兩台,前面五十台是不敢停下來,怕被砍 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.171.43.211 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1427552710.A.E31.html

03/29 17:21, , 1F
最少node數是用遞迴導的 如果有上洪逸的話可以翻一下
03/29 17:21, 1F

03/29 17:21, , 2F
筆記 沒有的話 看有沒有大大先回你 或我晚點在回你
03/29 17:21, 2F

03/29 17:54, , 3F
剛翻筆記 洪逸是用數學歸納法證的
03/29 17:54, 3F

03/30 18:39, , 4F
f(n)=f(n-1)+f(n-2)+1 //前兩項是左右sub-tree 1是root
03/30 18:39, 4F

03/30 18:40, , 5F
解recursion就自己加油吧
03/30 18:40, 5F
文章代碼(AID): #1L5hd6un (Grad-ProbAsk)