[理工] 109交大資演第三題 jeff62405 PTT批踢踢實業坊

[理工] 109交大資演第三題

作者: jeff62405 (Jeff62405) 2020-12-29 21:07:40

https://i.imgur.com/f69Dhxf.jpg
https://i.imgur.com/6FYjkc7.jpg
有大神可以分享想法嗎想了好久不知道怎麼下筆感謝
答案分別是 BC,ABCD,CD,BCD

作者: karta1241535 (karta1241535) 2020-12-30 18:32:00

1.看清楚題目要求什麼2.將HC視為2HP合在一起這樣你應該能想出來了

作者: jeff62405 (Jeff62405) 2020-12-30 19:25:00

k大我還是不太懂這題是要將起點為a1 a2終點為x1 x2 x3的simple path轉換成hamilton cycle嗎

作者: karta1241535 (karta1241535) 2019-01-01 08:27:00

是求是否存在a1 或 a2起點 x1 或 x2 或 x3為終點的HP

繼續閱讀

[理工] 109 成大線代terry8575 [理工] 離散中央109 (25)(50)try66889 [理工] 計算機結構可靠性問題lark0625 [理工] 106 台聯大電機資料結構第五題字串週x3767x [理工] OS-thread的共享與私有組成ff00662299 Re: [理工] 108 台大資工資演對答案joywilliamjo [理工] 109 交大資工計系第5題ChouEita [理工] 107 台大資工資演第一題joywilliamjo [理工] 105台大資工演算法shashayou [理工] 線代台大資工98try66889

Contact Us: admin [ a t ] ucptt.com