是高手的请进！跪求解答！

coolwu

<>有一长方形集装箱内部尺寸为23Ｍ*29m*31m，一货物的外包装为0.3Ｍ*0.4Ｍ*0.7Ｍ的长方形木箱（木箱放的方位不受限制）已知集装箱的开口为23Ｍ*31Ｍ的整面铁门</P>
<>　　试设计装箱方案，尽可能利用好集装箱的空间。</P>
<>　　如果要先在集装箱内放1Ｍ*1Ｍ*1Ｍ的大木箱一件，请重新设计装箱方案。</P>

zhangyizao

<>用贪婪算法</P><>慢慢就出来了就可能几秒阿</P>

Q0310

[em06]?

数学王子

中国矿业大学的全国赛集训好像做过类似的题目！

1108

首先将集装箱分成三大区域：
A区：22.4*28.4*31
B区：0.6*29*31
C区：0.6*22.4*31
再将三区域细分：
A区细分为：
A1区：22.4*28.4*30.6   / 0.7*0.4*0.3 放置32*71*102个木箱，此空间充分利用
A2区：0.4*22.4*27       / 0.4*0.7*0.3 放置1*32*90个木箱，此空间充分利用
A3区：0.4*22.4*1.4     / 0.4*0.3*0.7 放置1*74*2个木箱，有剩余空间R1（0.4*0.2*1.4）
B区细分为：
B1区：0.6*27.6*26.6     / 0.3*0.4*0.7 放置2*69*38个木箱，此空间充分利用
B2区：0.6*27.6*4.4     / 0.3*0.7*0.4 放置2*39*11个木箱，有剩余空间（0.6*0.3*4.4）
剩余空间0.6*0.3*4.4 / 0.4*0.3*0.7 可放置1*1*6个木箱，还剩有剩余空间
B3区：0.6*1.4*31    / 0.3*0.7*0.4 放置2*2*77个木箱，有剩余空间（0.6*1.4*0.2）
C区细分为：
C1区：0.6*22.4*29.6   / 0.3*0.7*0.4 放置2*32*74个木箱，此空间充分利用
C2区：0.6*22.4*1.4   / 0.3*0.4*0.7放置2*56*2个木箱，此空间充分利用
合计起来共能放置246148个木箱。

luoqingyun

<>不错，算法思想？</P>

1108

<>我的算法思想是：</P>
<>1、先只考虑集装箱底面（23M*29M），将其分成尽可能大的长方形及两个小长方形，使大长方形的边为0.3*0.4*0.7的某两边的倍数，且使两小长方形的宽为0.3*0.4*0.7的某个边的倍数，这样才能使集装箱的空间被充分利用；</P>
<>2、考虑两小长方形形成的区域，对其进行类似1的操作（分成一个大长方形及一个小长方形）；</P>
<P>3、对三大区域的侧面作同样的分析，即可得上面的结果。</P>

<P>??有谁能得出比我更优的答案？！望发表。</P>

zijingdijiu

<>其实，这个问题，已经有非常完整的解决办法了！</P><>大家可以搜索一个这样的软件，它都可以模拟出方法来</P>

1108

我从华军软件园下载了一个Truckfill，但不会用，麻烦你用软件解解，看看结果如何？