[理工] 103中央資演 jojoboy0115 PTT批踢踢實業坊

[理工] 103中央資演

作者: jojoboy0115 (jojo) 2019-01-06 23:43:33

https://i.imgur.com/r9QN3JG.jpg
https://i.imgur.com/zXlf6AM.jpg
看不懂題目要做什麼...
請大大指點一下~謝謝~

作者: seika555 (kakkoii) 2019-01-07 01:53:00

他要你找maximum matching 就是在蒐集一個圖裡面點不能重複的最多的邊，然後題目3題剛好引導你寫出一個演算法，就是一直找leaf蒐集來解

繼續閱讀

[理工] 102中央OSjojoboy0115 [理工] 請問MIPS 有幾種Data dependence?jojoboy0115 [理工] 離散加法單位元素sooge [理工] 計組題庫AAQ8 [理工] 105交大離散AAQ8 [理工] 電磁學矩形導波管功率pochen9 [理工] 演算法 DFSdecoder [理工] 102交大平衡二元樹rotationwacheck [理工] 104台大資演 Prim'scschenptt [理工] 107中央計組對答案jojoboy0115

Contact Us: admin [ a t ] ucptt.com