Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 将箱子优化分拣到4x4机架中的算法_Algorithm_Optimization_Sorting_Rack - Fatal编程技术网

Algorithm 将箱子优化分拣到4x4机架中的算法

Algorithm 将箱子优化分拣到4x4机架中的算法,algorithm,optimization,sorting,rack,Algorithm,Optimization,Sorting,Rack,我想解决一个问题,就是如何在4x4大小机架的有限空间内对不同大小的箱子进行最佳分拣。算法应该对这些框进行排序,以便尽可能少地浪费机架空间 我说的货架看起来像典型的宜家货架 也许有人可以给我指一些关于可以解决这样一个问题的算法的文档,或者指一些实现。 每种编程语言都是受欢迎的 谢谢你抽出时间, 弗兰克你想做的是解决问题 下面是一个带有一些指针的示例。您想查找一维箱子装箱问题(而不是二维箱子装箱问题)。这个问题很难解决。您想阅读以下内容:。这是一个2d版本:我不认为这是2d问题,因为每个单元格的宽度

我想解决一个问题,就是如何在4x4大小机架的有限空间内对不同大小的箱子进行最佳分拣。算法应该对这些框进行排序,以便尽可能少地浪费机架空间

我说的货架看起来像典型的宜家货架

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

谢谢你抽出时间,
弗兰克

你想做的是解决问题


下面是一个带有一些指针的示例。

您想查找一维箱子装箱问题(而不是二维箱子装箱问题)。这个问题很难解决。您想阅读以下内容:。这是一个2d版本:

我不认为这是2d问题,因为每个单元格的宽度都相同?嗯。。我第一次没有仔细考虑这个问题,但他可能真的想要三维箱子包装问题(也就是说,如果他想在每个单元格中放置多个不同尺寸的箱子),也许-这个问题不够清楚。这甚至可能是家庭作业。谢谢@Eric和@墓志铭的指点。我一直在期待一个难以解决的问题。但这就是其中的乐趣,对吗?这不是家庭作业。我正试图优化我满是棋盘游戏的机架:)