33,028
社区成员
发帖
与我相关
我的任务
分享三维装箱算法
给定若干个固定尺寸的集装箱，以及若干个不同尺寸的货物箱，要求使用最优的算法将这些货物箱装入集装箱，要求能尽量节省空间。
同时，如果可能的话，还需要考虑一些特殊选项，比如某些货物箱不能被积压，只能放于顶上，有些则只能正放等等。
不奢求答案，但求高人指点一二，或有兴趣的朋友共同研究。
同时，如果可能的话，还需要考虑一些特殊选项，比如某些货物箱不能被积压，只能放于顶上，有些则只能正放等等。
不奢求答案，但求高人指点一二，或有兴趣的朋友共同研究。
...全文
请发表友善的回复…
发表回复
linzanmiaocsdn 2005-09-20
- 打赏
- 举报
多谢两位，希望有更多的朋友发言...
ywang_buger 2005-09-19
- 打赏
- 举报
我乱想的，不知道对不对，
是否 3 条边都能尽量最大，然后获得体积就最大呢？
如果这个思路，那么按照边1最长，尽量边2 最长， 边3不管
然后按照边2最长，尽量边1，边3不管，
分别计算出体积，然后比较
是否 3 条边都能尽量最大，然后获得体积就最大呢？
如果这个思路，那么按照边1最长，尽量边2 最长， 边3不管
然后按照边2最长，尽量边1，边3不管，
分别计算出体积，然后比较
syy64 2005-09-19
- 打赏
- 举报
该题目也可改为：在限定长宽高尺寸的基础上求最大堆积体积。
