1. PTT
  2. Grad-ProbAsk

[理工] 103清大計科

作者: adol5566 (red hair)   2016-01-28 15:47:13
其實這題101年也考過

想請問第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