我希望解决一个问题,即如何在4x4大小的机架的有限空间中对可变大小的盒子进行最佳排序。算法应该对这些框进行排序,以便尽可能少地浪费rackspace。
我所说的机架看起来像是典型的宜家机架"Expedit“。
也许有人可以给我一些关于算法的文档,这些算法可以解决这样的问题或一些实现。每种编程语言都是受欢迎的。
谢谢你的时间,弗兰克
发布于 2011-04-11 02:31:51
您要做的是解决2d bin-packing problem。
这是一个带有一些指针的question。
发布于 2011-04-11 03:17:33
您想要寻找一维装箱问题(而不是二维装箱问题)。这个问题很难解决。你想读一读这个:http://www.developerfusion.com/article/5540/bin-packing/。这是一个2d版本:Packing problem revisited
https://stackoverflow.com/questions/5613824
复制相似问题