当前位置:编程学习 > C#/ASP.NET >>

矩形装箱最优算法的问题

数据条件:
 
编号  成品名称                长       宽          厚度          重量 
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,箱子尺寸不固定不考虑,因为条件中的限制考虑到这点了,之后可根据结果定制箱子
      2,矩形不可转向,长边固定横放
--------------------编程问答-------------------- 矩形是叠加厚度的放到箱子里,而不是平铺在一个面上
补充:.NET技术 ,  C#
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,