作者jimmylin1024 (wiseman)
看板Grad-ProbAsk
标题[理工] [资演］109台大电机 对答案
时间Fri Oct 16 17:02:16 2020
版上爬文没找到答案 来跟大家对一下答案QQ
1-5. DACDA
6-10. CCADC
11-15. ACADE
16-17. CC
18. BCDE
19. ABCD
20. ABCDE
21. ADE
22. BE
23. ABC
24. ABCE
25. CD
谢谢大家～
-----
Sent from JPTT on my iPhone
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.25.98 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1602838938.A.EA7.html
※ 编辑: jimmylin1024 (140.112.25.98 台湾), 11/19/2020 11:59:39
1F：→ MKIU: ~(￣▽￣)~(＿△＿)~(￣▽￣)~(＿△＿)~(￣▽￣)~ 11/26 22:55
※ 编辑: jimmylin1024 (114.43.151.169 台湾), 12/02/2020 21:04:42
※ 编辑: jimmylin1024 (220.136.31.221 台湾), 12/12/2020 10:57:29
2F：推 naive131: 9. 假设从叶子decreased後变成min只要花logn就可以跑上 01/09 12:08
3F：→ naive131: 去了 01/09 12:08
4F：→ naive131: 21的A错把？color rotation完86应该是黑点？ 01/09 12:08
5F：→ naive131: 另外想请问17怎麽算的QQ 01/09 12:08
6F：推 ThereisBear: 17.原po大大的想法是把degree0到5的tree，node数加总 01/10 12:00
7F：→ ThereisBear: 吗？（1+6）×6÷2=21 01/10 12:00
8F：推 naive131: 回T大，17题後来我有去wiki看了一下，上面有说degree为k 01/11 16:08
9F：→ naive131: 的 subtree size至少Fk+2 01/11 16:08
10F：推 ThereisBear: 了解谢N大！我再看一下wiki研究研究 01/12 23:48
11F：推 asd597326: 15题是b吧@@ 01/23 15:26
12F：→ asd597326: 18题没有b吧 BST也可能skewed 01/23 15:27
13F：推 asd597326: 抱歉15题应该是e没错 01/24 11:49
14F：推 nasa930022: 回楼上a大 18的b写的不是O(logn) 01/27 00:23
15F：→ Jacky789012: 25的c错吧 logn的n次怎麽会大於log(n!) 01/29 16:46
17F：→ niceperson: 应该是这样吧 顺便问一下17题要怎麽算 01/30 15:09