1. PTT
  2. Grad-ProbAsk

[理工] 103清大计科

楼主: adol5566 (red hair)   2016-01-28 15:47:13
其实这题101年也考过
http://imgur.com/SIIIiAK
想请问第10题的Hn该怎么做
我的想法是左右子树都是h-1 再加上 一方h-1另一方h从0加到h-2
但感觉这样只有单纯讨论height h
而没有考虑到n个node的状况
想请问正确的解法是什么呢@@ 感谢
作者: f111222003 (lai1003)   2016-01-28 15:59:00
你那样想就对了 因为是递回定义 把你想的写出来+找初始条件 带入所求得Hn即node数
作者: odanaga (PixiyON)   2016-01-28 16:05:00
Hn就你想的那样Hn-1*[Hn-1+2*(Hn-2+...+H0)]n个node应该是讲Bn 和Hn无关 Bn就Catalan number
作者: rightofangel (至于至于)   2016-01-28 16:09:00
所以这题的height其实是n不是h吗?
楼主: adol5566 (red hair)   2016-01-28 16:12:00
OK 大概懂了 感谢楼上各位<(_ _)>所以按照题目的意思 应该是要求Hh ?
继续阅读
Re: [理工] 征求 交大 资联 102 103 资结算法ling35021[理工] 折积问题saiuytre[理工] 输入偏移电压carpo5279Re: [理工] 离散 递回Honor1984[理工] 离散 递回dslin[理工] 作业系统 用semaphore实作monitorchadcoco1222[理工] [计组]高铭第四版上册p.124例题25 MFLOPSguichen[理工] 离散 ONTO函数问题aoowacbRe: [理工] [线代] 向量座标化 证onto问题Honor1984[理工] 级数解 最后的表示(已解惑）automaton

Links booklink

Contact Us: admin [ a t ] ucptt.com