PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 資結6-48 例16!
作者:
Aa841018
(andrew)
2018-10-27 16:08:20
https://i.imgur.com/NsSpsjH.jpg
https://i.imgur.com/QHqXtJJ.jpg
https://i.imgur.com/rLdlIcB.jpg
想請問(2)的解答是否有誤,確實以結果來看的確是最小 ,但好像有跳步驟,解答和我
的答案相比多了(c,i)少了(i,g)。
我怎麼算都不會出現(c,i)。
作者: RBYRBYRBY (啊白)
2018-10-27 16:20:00
我算出來跟解答一樣@@我選的順序是bhgfciedC-i只要2,i-g要6,所以應該會選到c-i吧
作者:
Aa841018
(andrew)
2018-10-27 16:27:00
可是他是要求只找出前七個邊欸!
作者: RBYRBYRBY (啊白)
2018-10-27 16:28:00
我多找但不影響第七個的答案啊
作者:
Aa841018
(andrew)
2018-10-27 16:28:00
我算abhgf,然後就滿七個邊了
作者: RBYRBYRBY (啊白)
2018-10-27 16:29:00
但我第六步會跟解答一樣走ci
作者:
Aa841018
(andrew)
2018-10-27 16:29:00
喔喔……我懂了,我是算到第七個就停,原來要算完啊………
作者: RBYRBYRBY (啊白)
2018-10-27 16:31:00
有沒有算完都沒差吧 他是問你第七個邊選啥 照演算法走這題應該只有這個答案
作者:
Aa841018
(andrew)
2018-10-27 16:40:00
我算a--+2 b---+1 h---+2 g---+2-1 f---+2-1無法算到c就滿7邊了……a--bh b---c h--gi g---fi去除hi邊 f---ce去除bc邊那一步有錯啊?
作者:
kobebset105
(小小小妹)
2018-10-27 18:53:00
解答劃錯 可是不影響最後答案
繼續閱讀
[理工] 計組 flow control
befdawn
[理工] 演算法幾題
TEPLUN
[理工] 演算法 時間複雜度
wilson50101
[理工] 線代第七章(內積)用到的基本積分
maple205
[理工] 資結 binary search
befdawn
[理工] 線代6-83 例9!
Aa841018
[理工] 線代 第三章 TorF
AAQ8
[理工] 計組 下冊 P.115 26題
jojoboy0115
[理工] 離散 命題與真值表
shashayou
[理工] 演算法程式碼問題
TEPLUN
Links
booklink
Contact Us: admin [ a t ] ucptt.com