作者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)
1F：推 chrisdar:我了解了 不过用中点排序应该处理 34>5 所以 SWAP(0,1) 11/07 11:47
2F：→ chrisdar: 43 11/07 11:47