看板 Prob_Solve 關於我們 聯絡資訊
※ 引述《ledia (下班後才下棋)》之銘言: : ◆ From: 140.112.30.54 : 推 chrisdar:忘記說 全都是整數 11/06 07:29 : 推 Fenikso:為什麼可以保證第i根要擺在第i+1根前面? 11/06 21:25 : 推 Fenikso:這樣不一定會最好 11/06 21:27 : 推 yoco315:其實我覺得這提用 simplex 最好.. 11/07 04:33 : → yoco315:數字範圍還可以是實數... @@" 11/07 04:33 : 推 chrisdar:Fenikso 我試過把順序洗亂下去解線性規畫 值都比1500大 11/07 08:08 可能是你洗的太亂了 把Yi相同的那些重排試試看 : 推 chrisdar:to yoco315 您的意思是我把45頂點的簡單型壓成一維? 11/07 08:17 : 推 chrisdar:to Fenikso 或許是限制式的問題導致 11/07 08:25 那我舉個例子好了 寬度100 Yi = {3, 4}, H = {80, 2} 你覺得該怎麼移? 最佳解應該是把短的那根(Yi[1])搬到頭才對喔 -- -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.156.17 ※ 編輯: Fenikso 來自: 122.116.156.17 (11/07 10:24)
chrisdar:我了解了 不過用中點排序應該處理 34>5 所以 SWAP(0,1) 11/07 11:47
chrisdar: 43 11/07 11:47