[理工] 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