作者Fenikso (我是蜜蜂~)
看板Prob_Solve
標題Re: [問題] 如何解 池塘邊的木頭 問題
時間Fri Nov 7 10:21:02 2008
※ 引述《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