作者haniwang (hani)
看板Grad-ProbAsk
標題[理工] 104 電機丙 資結
時間Tue Feb 5 13:00:58 2019
第10題 top down的insert方式還是不太確定畫出來到底長什麼樣子
https://i.imgur.com/H3SMNkE.jpg
15題的a跟e沒有什麼頭緒...
https://i.imgur.com/KtCUD5l.jpg
https://i.imgur.com/Sfmly8Z.jpg
16題的bde也都不知道怎麼看
像是d它的path是指edge的意思嗎？
https://i.imgur.com/cMhOBHa.jpg
麻煩各位了！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.139.0.113
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549342861.A.EF1.html
→ GeniusPuddin: 15(a)為什麼看起來不知所云... 02/09 08:16
→ GeniusPuddin: 15(e)應該有反例 例如一個root接兩個紅節點? 02/09 08:17
→ GeniusPuddin: 16(b)意思是有幾個最大的clique嗎 好陰險的題目QQ 02/09 08:21
→ GeniusPuddin: 16(e)意思是clique最大為(e+1)個點，所以就n/(e+1) 02/09 08:27
→ GeniusPuddin: 16(d)想不出怎麼做到指數 卡個 02/09 08:27