作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1549342861.A.EF1.html
1F：→ GeniusPuddin: 15(a)为什麽看起来不知所云... 02/09 08:16
2F：→ GeniusPuddin: 15(e)应该有反例 例如一个root接两个红节点? 02/09 08:17
3F：→ GeniusPuddin: 16(b)意思是有几个最大的clique吗 好阴险的题目QQ 02/09 08:21
4F：→ GeniusPuddin: 16(e)意思是clique最大为(e+1)个点，所以就n/(e+1) 02/09 08:27
5F：→ GeniusPuddin: 16(d)想不出怎麽做到指数 卡个 02/09 08:27