首页新闻找找看学习计划

面试题:计算出最小的包装箱高度

0
[待解决问题]

关于包装箱装入材料,计算出最小的包装箱高度。

1、已知:包装箱的长和宽
2、已知:材料的长宽高,若干的材料数量(可能是4个也可能是9,也可能是XX个.)
3、要求计算:最佳的放置材料方法,能做到把材料全部装进去,使用的最小的包装箱高度。


求:最小的包装箱高度

C#
小龙3的主页 小龙3 | 初学一级 | 园豆:4
提问于:2012-07-11 20:47
< >
分享
所有回答(5)
0

介个……

贪心算法?

花开花又落 | 园豆:357 (菜鸟二级) | 2012-07-11 21:01

有具体代码?

支持(0) 反对(0) 小龙3 | 园豆:4 (初学一级) | 2012-07-11 21:26
0

长和宽 告诉 你了  可以求面积

,使用的最小的包装箱高度。  那么 最  宽《长  宽作为做小高度 不接可以了

 

宽x宽x长  = 盒子的体积

材料的长宽高 = 材料体积

盒子的体积/材料体积= 最多放多少材料;

 

【个人理解 表示- -以前没好好上学。 请多多体谅】

Mundo Novo | 园豆:82 (初学一级) | 2012-07-11 22:21
0

算法,算法,这个得有时间 的时候细细琢磨一下。

jerry-Tom | 园豆:4077 (老鸟四级) | 2012-07-12 10:13
0

一般饥饿算法就够了,但是有时候不一定是最佳方案,这个算法书里应该有说的,看下算法导论吧。

today4king | 园豆:3267 (老鸟四级) | 2012-07-12 10:52
0

背包问题,整数规划问题,遗传算法最常用的解决办法。

Zigzag | 园豆:70 (初学一级) | 2012-07-12 13:39
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册