作者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/cn.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