256
社区成员
发帖
与我相关
我的任务
分享求教最优化算法
有长50米的原木若干，现在要将其切成下列规格的部件
10根 5米
3根 25米
25根 28米
1根 44米
15根 37米
。
。
。
以上数字瞎编
问怎样切法所用50米的原木数最少
我想请教 解决以上问题的合理的算法
10根 5米
3根 25米
25根 28米
1根 44米
15根 37米
。
。
。
以上数字瞎编
问怎样切法所用50米的原木数最少
我想请教 解决以上问题的合理的算法
...全文
请发表友善的回复…
发表回复
boy_wh520 2005-05-29
- 打赏
- 举报
没有规格好难的 看你准备怎么切割了 应该不是太难 列出算发 very easy
zengwh 2005-05-26
- 打赏
- 举报
线性规划吧
start_zero 2005-05-13
- 打赏
- 举报
1 44+5
4 37+5+5
1 37+5
10 37
25 28
1 25+25
1 25
43----共計
4 37+5+5
1 37+5
10 37
25 28
1 25+25
1 25
43----共計
WangWeiGK 2005-04-15
- 打赏
- 举报
好象是背包问题的变种阿，讲这的书很多的。
yayx 2005-04-01
- 打赏
- 举报
保证局部最优化就行 从最长的开始
比如对于
10根 5米
3根 25米
25根 28米
1根 44米
15根 37米
44m 剩6m一根 记录下来
37m 剩13m15根 记录下来
......每次做的时候看看记录下的里面有没有可以满足要求的(当前长度<存储的长度)
随便想的 肯定不是最优 但应该是较优了
比如对于
10根 5米
3根 25米
25根 28米
1根 44米
15根 37米
44m 剩6m一根 记录下来
37m 剩13m15根 记录下来
......每次做的时候看看记录下的里面有没有可以满足要求的(当前长度<存储的长度)
随便想的 肯定不是最优 但应该是较优了
winstarr 2005-03-30
- 打赏
- 举报
10根 5米 需要
3根 25米 需要1根半
25根 28米 25根 剩22*25
1根 44米 1根 剩6米*1
15根 37米
3根 25米 需要1根半
25根 28米 25根 剩22*25
1根 44米 1根 剩6米*1
15根 37米
cailujun613 2005-03-23
- 打赏
- 举报
我觉得可以理解为一个背包问题,只不过是使浪费最少.
polarmirror 2005-03-22
- 打赏
- 举报
我的理解是，木头（原木）这东西，切掉了，剩下的可以允许粘起来的么？
如要25根28米的，我想，50米的原木，应该要25根吧？
剩下的22米，都不够28米.......
如要25根28米的，我想，50米的原木，应该要25根吧？
剩下的22米，都不够28米.......
polarmirror 2005-03-22
- 打赏
- 举报
算法是有，但是，不明白你要的最优是要达到什么效果的
大熊猫侯佩 2005-03-08
- 打赏
- 举报
关注~~顶一下~~~
