首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >将boxen优化分拣到4x4机架的算法

将boxen优化分拣到4x4机架的算法
EN

Stack Overflow用户
提问于 2011-04-11 02:28:08
回答 2查看 359关注 0票数 1

我希望解决一个问题,即如何在4x4大小的机架的有限空间中对可变大小的盒子进行最佳排序。算法应该对这些框进行排序,以便尽可能少地浪费rackspace。

我所说的机架看起来像是典型的宜家机架"Expedit“。

也许有人可以给我一些关于算法的文档,这些算法可以解决这样的问题或一些实现。每种编程语言都是受欢迎的。

谢谢你的时间,弗兰克

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2011-04-11 02:31:51

您要做的是解决2d bin-packing problem

这是一个带有一些指针的question

票数 1
EN

Stack Overflow用户

发布于 2011-04-11 03:17:33

您想要寻找一维装箱问题(而不是二维装箱问题)。这个问题很难解决。你想读一读这个:http://www.developerfusion.com/article/5540/bin-packing/。这是一个2d版本:Packing problem revisited

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/5613824

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档