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