1. PTT
  2. Grad-ProbAsk

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

作者: APE36 (PT鄉民)   2015-03-28 22:25:07
http://ppt.cc/hmUs
請文圖中fH_3+1是怎麼導出來的呢??
看題目不知道是哪一段的內容有提到左、右樹
Thanks說明
作者: mikeing27 (水箭龜)   2015-03-29 17:21:00
最少node數是用遞迴導的 如果有上洪逸的話可以翻一下筆記 沒有的話 看有沒有大大先回你 或我晚點在回你
作者: hunter10817 (HUNTER)   2015-03-29 17:54:00
剛翻筆記 洪逸是用數學歸納法證的
作者: mrowder (mrowder)   2015-03-30 18:39:00
f(n)=f(n-1)+f(n-2)+1 //前兩項是左右sub-tree 1是root解recursion就自己加油吧
繼續閱讀
[理工] 非線性規劃KAINTS[理工] 計組 (branch/jump)poftx[商管] 統計學疑問sajp[生醫] 104學年度台大基因體暨蛋白體醫學研究所komamoto[理工] [電機機械] 變壓器的題型gn01817353Re: [理工] 1/(1+x)^2 積分Honor1984[理工] 1/(1+x)^2 積分shiningboy[理工] 贈送資工所用書(限台北)h800526[理工] 交大多媒體所備取情況？zero0o0o8279[理工] [計組] 邏輯電路N986

Links booklink

Contact Us: admin [ a t ] ucptt.com