7,785
社区成员
发帖
与我相关
我的任务
分享算法问题：如何裁剪最节省材料？
算法问题：如何裁剪最节省材料？
有 N 种不同长度的原材料（每种原材料的数量无限），需要裁剪成为 M 个目标尺寸，写出算法，找出最节省材料的裁剪方法。
举一个实际的例子：有三种不同长度的原材料分别为 5米、6米、8米，需要裁剪成为这些尺寸：1.5米、1.5米、1.5米、1.5米、2米、2米、2米、2米、3米、3米、3米、4米、5.5米、5.5米。写出算法，找出最节省材料的裁剪方式。
有 N 种不同长度的原材料（每种原材料的数量无限），需要裁剪成为 M 个目标尺寸，写出算法，找出最节省材料的裁剪方法。
举一个实际的例子：有三种不同长度的原材料分别为 5米、6米、8米，需要裁剪成为这些尺寸：1.5米、1.5米、1.5米、1.5米、2米、2米、2米、2米、3米、3米、3米、4米、5.5米、5.5米。写出算法，找出最节省材料的裁剪方式。
...全文
请发表友善的回复…
发表回复
VisTB 2008-02-05
- 打赏
- 举报
其实一根原材料和多根原材料问题是一样的！
CuiCanBin 2007-08-14
- 打赏
- 举报
高手，算法高手呢！！！
CuiCanBin 2007-08-02
- 打赏
- 举报
看了 of123 推荐的一维下料问题，但本题涉及的好像比一维下料甚至是二维下料还要复杂。文章中或网上其他资料中所述下料问题都是基于原材料只有一种型号的情况，而本题中的原材料有多种不同尺寸，用二维下料问题来套好像也无法适应进去。不知道还有谁碰到过类似的问题。
CuiCanBin 2007-08-01
- 打赏
- 举报
先谢谢 of123() 提供的信息，已经下载了链接中的 PDF 文档在看，由于工作较忙，估计需要一点时间来看完。
of123 2007-07-31
- 打赏
- 举报
http://www.paper.edu.cn/downloadpaper.php?serial_number=1000-8608(2004)03-0407-05&type=6
of123 2007-07-31
- 打赏
- 举报
动态规划算法的一维下料问题。算法优化的研究成果还不断有论文发表。找本书看看先。然后到网上搜一下。
CuiCanBin 2007-07-30
- 打赏
- 举报
算法高手们呢？自己关注。
gddd 2007-07-24
- 打赏
- 举报
多重对多重?
砸死牛顿的苹果 2007-07-24
- 打赏
- 举报
以前也见过类似的问题 不过忘记怎么实现的 搜索下看看
guyehanxinlei 2007-07-24
- 打赏
- 举报
有点麻烦，期待
砸死牛顿的苹果 2007-07-24
- 打赏
- 举报
笔算是要浪费2个0.5米
zzyong00 2007-07-23
- 打赏
- 举报
很头疼，关注
CathySun118 2007-07-23
- 打赏
- 举报
关注
