[理工] 104 電機丙 資結

作者: haniwang (hani)   2019-02-05 13:00:58
第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
麻煩各位了!
作者: GeniusPuddin (GeniusPudding)   2019-02-09 08:16:00
15(a)為什麼看起來不知所云...15(e)應該有反例 例如一個root接兩個紅節點?16(b)意思是有幾個最大的clique嗎 好陰險的題目QQ16(e)意思是clique最大為(e+1)個點,所以就n/(e+1)16(d)想不出怎麼做到指數 卡個

Links booklink

Contact Us: admin [ a t ] ucptt.com