[理工] [資演］109台大電機 對答案

作者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://www.ptt.cc/bbs/Grad-ProbAsk/M.1602838938.A.EA7.html ※ 編輯: jimmylin1024 (140.112.25.98 臺灣), 11/19/2020 11:59:39

→ 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

推 naive131: 9. 假設從葉子decreased後變成min只要花logn就可以跑上 01/09 12:08

→ naive131: 去了 01/09 12:08

→ naive131: 21的A錯把？color rotation完86應該是黑點？ 01/09 12:08

→ naive131: 另外想請問17怎麼算的QQ 01/09 12:08

推 ThereisBear: 17.原po大大的想法是把degree0到5的tree，node數加總 01/10 12:00

→ ThereisBear: 嗎？（1+6）×6÷2=21 01/10 12:00

推 naive131: 回T大，17題後來我有去wiki看了一下，上面有說degree為k 01/11 16:08

→ naive131: 的 subtree size至少Fk+2 01/11 16:08

推 ThereisBear: 了解謝N大！我再看一下wiki研究研究 01/12 23:48

推 asd597326: 15題是b吧@@ 01/23 15:26

→ asd597326: 18題沒有b吧 BST也可能skewed 01/23 15:27

推 asd597326: 抱歉15題應該是e沒錯 01/24 11:49

推 nasa930022: 回樓上a大 18的b寫的不是O(logn) 01/27 00:23

→ Jacky789012: 25的c錯吧 logn的n次怎麼會大於log(n!) 01/29 16:46

推 niceperson: https://i.imgur.com/uLqQQ8B.jpg 01/30 15:08

→ niceperson: 應該是這樣吧順便問一下17題要怎麼算 01/30 15:09