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