[理工] 102中央算法两题 ANANquenchan PTT批踢踢实业坊

[理工] 102中央算法两题

楼主: ANANquenchan (ananquenchana) 2018-12-03 17:45:40

第一大题
https://i.imgur.com/P2iTx3n.jpg
https://i.imgur.com/5M7r35s.jpg
第二大题
https://i.imgur.com/pVt9CRL.jpg
翻遍离散跟算法的书还是没有想法
求强人指点迷津

作者: kcilao110779 (kcilao) 2018-12-03 18:35:00

(a) 每个graph不是tree就是有cycle的图，分为这两种case讨论应该就可以了https://i.imgur.com/Ouy93Ls.jpg

作者: FRAXIS (喔喔) 2018-12-04 11:39:00

第二大题应该 greedy 就可解了吧

楼主: ANANquenchan (ananquenchana) 2018-12-09 23:56:00

想问k大，可是题目里面有说要証如果G非tree则G/v要disconnect那应该是在G为cycle的情况下挑cycle某一点有与G图中的其他点相连之点移除才使G/v disconnect啊没事我业障重看错题意谢谢k大跟F大

继续阅读

[理工] 离散递回 5-37 范例5QoGIVoQ [理工] 资工关于红黑树的平衡跟 AVL高度平衡zaq851017 [理工] 97台科大资结 traversalseika555 [理工] 交大104线代考古很简单的观念题目zaq851017 [理工] 电子学mailandylin [理工] 红黑树DS版本/算法版本问题jwlhs104 [理工] OS read/write发生死结magic83v [理工] 算法时间复杂度多题ENGneweu [理工] 算法 DFS问题AAQ8 [理工] 102中央资演ANANquenchan

Contact Us: admin [ a t ] ucptt.com