Python - 计算一个空间可以容纳多少个盒子

时间:2014-08-13 13:24:58

标签: python

我正在制作一个程序,可以准确地计算出有多少盒子可以填满空间而不会溢出那个空间。

所以,我所做的就是创建一个包含产品及其设定尺寸的字典列表(所有这些都以厘米为单位)

然后我链接了3种不同的尺寸(宽度,长度和高度),并给出了它们的值,这样我就可以让程序检查一下,看看是否超过了这些值,如果是,则停止添加方框。一旦违反了1个值,就不能再添加任何值。 (除了可能的高度,因为你可以在托盘上再高一级,但这对我来说太复杂了。)

所以现在我已经把它写出来了,我坐在这个屏幕上开始思考,#34;对,我从哪里开始。"我不是在寻找明确的答案,但这是我第一次正确地尝试编写一个程序,而且我已经轻轻一点了#34; nudge"在正确的方向。我应该首先解决什么,如何最好地解决这个问题等等。

当前代码:

products = {'a':[60, 100, 20]}

palletL = 120
palletW = 100
palletH = 200

def add(a, b, c):
    return a+b+c

1 个答案:

答案 0 :(得分:0)

我认为您正在尝试解决优化问题。

在您的示例中,只有一个框“a”,但我假设您想要多个具有长度的框。然后你想拥有一个固定长度的容器,你想要的答案如下:a,b和c可以放在容器中而不会溢出。是不是?

如果是,您应该阅读knapsnack problem

另请阅读有关可能的articles的相关implementations