Re: [問題] 如何解 池塘邊的木頭 問題

看板Prob_Solve (計算數學 Problem Solving)作者 (我是蜜蜂~)時間16年前 (2008/11/07 10:21), 編輯推噓1(101)
留言2則, 1人參與, 最新討論串4/8 (看更多)
※ 引述《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)

11/07 11:47, , 1F
我了解了 不過用中點排序應該處理 34>5 所以 SWAP(0,1)
11/07 11:47, 1F

11/07 11:47, , 2F
43
11/07 11:47, 2F
文章代碼(AID): #194wOGIA (Prob_Solve)
討論串 (同標題文章)
文章代碼(AID): #194wOGIA (Prob_Solve)