110,535
社区成员
发帖
与我相关
我的任务
分享矩形装箱最优算法的问题
数据条件：
编号 成品名称 长 宽 厚度 重量
1 2mm板材 1200 1000 2mm 9 kg
2 5mm板材 900 700 5mm 14kg
3 5mm板材 1145 875 5mm 12kg
4 6mm板材 1230 998 6mm 16kg
。
。
。
类似以上的数据会有很多条，每一条数据就是一块矩形 ，要求按照一下条件进行分箱，最终要得到满足条件共需要多少个箱子，每个箱子上都装什么尺寸的矩形：
a，每个箱子里的长边差不超过300mm（必须条件）
b，每个箱子里的短边差不超过200mm（必须条件）
c，每个箱子里的厚度不超过1500mm（必须条件）
d，每个箱子里的重量不超过200kg（必须条件）
a为首要条件，算法应如何写，麻烦大虾本给个思路，急 急 急！！！
编号 成品名称 长 宽 厚度 重量
1 2mm板材 1200 1000 2mm 9 kg
2 5mm板材 900 700 5mm 14kg
3 5mm板材 1145 875 5mm 12kg
4 6mm板材 1230 998 6mm 16kg
。
。
。
类似以上的数据会有很多条，每一条数据就是一块矩形 ，要求按照一下条件进行分箱，最终要得到满足条件共需要多少个箱子，每个箱子上都装什么尺寸的矩形：
a，每个箱子里的长边差不超过300mm（必须条件）
b，每个箱子里的短边差不超过200mm（必须条件）
c，每个箱子里的厚度不超过1500mm（必须条件）
d，每个箱子里的重量不超过200kg（必须条件）
a为首要条件，算法应如何写，麻烦大虾本给个思路，急 急 急！！！
...全文
请发表友善的回复…
发表回复
