[理工] 103清大計科

看板Grad-ProbAsk作者 (red hair)時間10年前 (2016/01/28 15:47), 編輯推噓0(0推 0噓 7→)
留言7則, 4人參與, 最新討論串1/1
其實這題101年也考過 http://imgur.com/SIIIiAK
想請問第10題的Hn該怎麼做 我的想法是左右子樹都是h-1 再加上 一方h-1另一方h從0加到h-2 但感覺這樣只有單純討論height h 而沒有考慮到n個node的狀況 想請問正確的解法是什麼呢@@ 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.176.160.50 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1453967235.A.321.html
→
01/28 15:59, , 1F
你那樣想就對了 因為是遞迴定義 把你想的寫出來+找初
01/28 15:59, 1F
→
01/28 15:59, , 2F
始條件 帶入所求得Hn即node數
01/28 15:59, 2F
→
01/28 16:05, , 3F
Hn就你想的那樣Hn-1*[Hn-1+2*(Hn-2+...+H0)]
01/28 16:05, 3F
→
01/28 16:06, , 4F
n個node應該是講Bn 和Hn無關 Bn就Catalan number
01/28 16:06, 4F
→
01/28 16:09, , 5F
所以這題的height其實是n不是h嗎?
01/28 16:09, 5F
→
01/28 16:12, , 6F
OK 大概懂了 感謝樓上各位<(_ _)>
01/28 16:12, 6F
→
01/28 16:16, , 7F
所以按照題目的意思 應該是要求Hh ?
01/28 16:16, 7F
‣ 更多 adol5566 的文章
文章代碼(AID): #1MgSU3CX (Grad-ProbAsk)