作者zaq851017 (交大小V)
看板Grad-ProbAsk
標題[理工] 101成大 程式設計 <有爬過文>
時間Thu Jan 17 10:45:43 2019
https://imgur.com/r301ufU
先上圖，痾...這題大家好像都有說不會，可是都沒人討論後續結果。
這份好像就這題最有難度XDDD 有大大可以幫解嗎
我認為Un=n<因為是binary tree所以要全部TRACE過>
Sn=(1+2+...+n)/n (就可能找一個找到依此類推...)
可是算完這兩個答案= =不知道怎麼用harmonic number表示就是了 :(
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.136.220
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1547693145.A.5CE.html
1F：推 raysun011081: 我記得洪逸題庫講義好像有收錄這題，不過他說這題太 01/17 11:18
大大有答案嗎xD
2F：→ raysun011081: 難了>< 01/17 11:18
4F：→ st474ddr: 提供個想法 01/17 11:31
...看完大大的算式突然我把他想的太簡單了...
6F：→ FRAXIS: 看 Expected depth of a node 那節 01/17 11:37
※ 編輯: zaq851017 (140.113.136.218), 01/17/2019 12:39:41
※ 編輯: zaq851017 (140.113.136.218), 01/17/2019 12:40:12
7F：→ o5739201: 洪逸說這題是博班的考題 不會沒差 01/17 14:35
8F：→ zaq851017: 好的謝謝大大 01/18 12:10