33,025
社区成员
发帖
与我相关
我的任务
分享有关排刀算法，急！求答案
现在假设一个长度一定纸筒（个数满足需要），假设为7200 cm 。需要切成不同长度的纸卷，尺子的长度只有4种 876，1000，654，1910.切割的时候需要按照尺子的长度进行切割，不足尺子长度的纸卷作为废料（单个纸筒最多剩余废料200）。现在需要876长的纸卷50个，1000长的纸卷512个，654长的纸卷5个，1910长的纸卷213个，问怎么切能够满足需要，并且使得单个纸筒剩余的废料最少（也就是说在0-200范围内。）
如果使用遗传算法，模型该怎么建？
回溯算法又该如何？
学习中的困惑，急需解答啊。
如果使用遗传算法，模型该怎么建？
回溯算法又该如何？
学习中的困惑，急需解答啊。
...全文
请发表友善的回复…
发表回复
lovevc20091116 2009-11-16
- 打赏
- 举报
帮顶了啊
wixinyoyo 2009-11-16
- 打赏
- 举报
有难度 帮顶了
webkoda 2009-11-16
- 打赏
- 举报
可以不同的
oyzdz1988 2009-11-14
- 打赏
- 举报
对单个纸筒的切法都要一样的，还是可以不相同啊~
fire_woods 2009-11-13
- 打赏
- 举报
裝箱問題.
yjyq1990 2009-11-13
- 打赏
- 举报
不会，帮顶下。
