V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member Sign In
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 2319 days ago, the information mentioned may be changed or developed.
车间制作工艺品都是 500cm×300cm 的矩形材料，现在有用户下单：需要一堆不同尺寸的小矩形材料，我需要在 500cm×300cm 的矩形材料上切割出用户需要的小矩形材料。
例如，用户需要的矩形尺寸如下(单位：cm)：
180×60，
75×50，
70×30，
50×25，
45×28
怎么去切割 500cm×300cm 的矩形材料，使得剩余的材料为最大矩形。用户每次需要的小矩形数量和尺寸都不固定，怎么去建立模型呢，有具体算法和相关轮子吗？
 |
1
chaoxu Dec 25, 2019  1
这种问题叫做 rectangle packing. 你可以搜一搜.
问题本身是 NP-hard 的问题. |
 |
2
zheyu Dec 25, 2019 via Android
阿里云天池之前有个关于下料的题目，可以看看有没有人分享
|
 |
3
annielong Dec 25, 2019
类似集装箱装箱问题，有相关的科研论文，成品好像都是相关专业的在用，
|
 |
4
656711352 Dec 25, 2019
http://www.vsion.cn/web/default.asp
我们在做这一块,有需要可以交流交流 |
 |
5
feigle OP CSDN 上找到一个，不过也没人分享算法：<a href="https://bbs.csdn.net/topics/392494158"/>
|
Select Language