請問怎樣算出一個大箱子能裝另一種小箱子的最大個數?

hzlan 2001-05-06 04:52:00

現有一大箱子,已知長L0 寬W0 高H0.
另有一小箱子,也知長L1 寬W1 高H1.
怎樣得知大箱子能裝小箱子的最大個數X.
小箱子擺放形式不拘.
在程式中代入大,小箱子的長寬高得最大數量X.
如有人能教我我會給他最大分的.

...全文

1539 7 打赏收藏转发到动态举报

写回复

用AI写文章

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

fmj 2001-05-08

打赏
举报

你说得没错！

我说的装箱法只是简单地把货物按统一的方式进行装箱，但有可能不一定是最大装箱法，
因为还有间隙没有被充分利用。

我想如果不怕烦的话，可以每装一批货物后再进行计算，即：

1）首次以整个集装箱为“大箱”，按统一的装箱方式进行计算，求出第一次的装箱方法及
最大值，先按此方法装一批（层，仅仅是一批或层）货物。
2）以剩下的空间为“大箱”，也按统一的装箱方式进行计算，求出第二次装箱方法及最大值，
IF （此次的最大值）〉（前一次的最大值 - 前批、层已装箱数） THEN
采用此次的装箱方法，装一批（层，仅仅是一批或层）货物
ELSE
采用前次的装箱方法，装一批（层，仅仅是一批或层）货物；
3）重复2）及到装满“大箱”。

如果这种方法可行的话，那么每次装箱时都要深谙此道的人员在场，否则装箱工人一般不会
知道你按何种方法获得最大的装箱数。

hzlan 2001-05-08

打赏
举报

集裝箱尺寸:
L0=97 W0=20 H0=10
外箱尺寸:
L1=9 W1=4 H1=3
按你的方法可裝160箱
可實際能裝161箱.
不知我說的對不對.還請賜教.

fmj 2001-05-08

打赏
举报

补充：
计算后，每一次装箱方法又要分三种，即在长、宽、高方向上装一批（层）货物，
要按 max（此次所装的箱数+余下空间能装箱数）作为（此次的最大值）来确定此次的装箱方法。

gzlad 2001-05-07

打赏
举报

我也正在找这种最合理算法。如果有人知道的话，请传我一份。谢谢。
email:dglad@china.com

hzlan 2001-05-07

打赏
举报

我問的正是集裝箱裝箱的問題.
謝謝fmj先生你的解答,但是我算了一下,結果卻算出的數量不大對.
如果你能給我寫一次算法的話感謝不盡.
我會給你分的.
email:master@bluepoint.21cn.com

fmj 2001-05-07

打赏
举报

如果有数据的话，请告知外箱尺寸长、宽、高及集装箱尺寸，
我算出一个装箱数给你，看看是不是正确，因为我验算过，
好象没有错误。

fmj 2001-05-06

打赏
举报

这有何难，小箱子在大箱子中的装箱办法只有6种方案（摆放形式不拘）或2种（只能平放），
求出这6种或2种的最大数，即为所求数。

另外，还要考虑在长、宽、高三个方向按6种方案或2种主方案摆放后所留间隙还能否摆放
小箱子，特别是当长、宽、高三个数字相差很大时，因为如果长、宽、高相差不大，则按
主方案摆放后一般是所留间隙放不下小箱子，但这也要让程序去计算后才知道，所以就让
三个方向的间隙为大箱子，让程序再一次计算能放多少个小箱子，总的要算四次才可完成。

看来你问这个问题的目的也是集装箱的装箱问题吧！

问题：某超市有三个箱子，一个只装苹果，一个只装橙，另一个装有苹果和橙。三个箱子上的标签全都标错了，你只有一次机会，同时只打开一个箱子，不能看里面（蒙眼取水果），并且只能取出一个水果。请问：根据你取出的水果，你能立刻为三箱水果贴上正确标签吗？排除干扰因素：你拿一个水果时碰不到另一个的，也不能摸索。排除其他因素。分析：这个问题真的很简单，是我在看一些面试题时...

面试题：50个红球和50个篮球，放入两个箱子，怎么样放置才能使拿到红球的概率最大？背景：这是个面试题，面试官面对面给我陈述的，就说了这一句话。这个题只考概率问题，不考虑实际问题，比如你是左撇子箱子一左一右你可能拿哪个的实际情况，那么就以做数学题的思维来考虑就好。答案：两个箱子概率是1/2，选中某个箱子后又有选择的是不是红球的概率，所以最大概率就是一个红球放在一个箱子里，其余的99个球全放到另...

导读：三维装箱问题是一类经典的组合优化问题，具有巨大的学习研究和实际应用价值。传统的三维装箱问题都是给定了箱子的尺寸并以最小化箱子的使用数量为优化目标，但是在某些实际业务场景中并没有固定尺寸的箱子。基于此类场景，本文提出了一类新型的三维装箱问题。在本问题中，需要将若干个长方体物体逐个放入一个箱子中（物品的摆放位置不能倾斜），优化目标为最小化能够容纳所有物品的箱子的表面积，因为箱子的表面积与其成本...

划重点：所有标签都贴错了如图示例，假设：从标有苹果的箱子中取出苹果，则该箱子内装的一定是混合水果，贴有橘子标签的不可能是混合，那么就是苹果，贴有混合标签的就是橘子从标有苹果的箱子中取出橘子，则无法推出三个箱子的正确标签。因为无法确定该箱子装的是橘子还是混合。同理，在标有橘子的箱子中取水果，不能保证百分百得到正确标签。正确方法：在标有混合的箱子中取水果如图所示，...

最近工作中需要处理一个实际问题就是大箱子装小盒子的问题，写这篇文章需要解决的实际问题就是大容器装小东西的问题。例如仓库中货位装载SKU 车厢里面装载快递包裹。以下代码实现比较粗糙，实际过程中就是为了计算一个箱子中能装多少东西前提条件1、自己校验完最长比较，即小东西的 L(length) 、W(width)、 H(height) 最大值不能超过大容器的LWH, 本文只讨论立体箱子问题杠精...