实施"全仓包装" Java中的算法

时间:2014-03-29 13:56:51

标签: java algorithm bin-packing

我正在开展一个项目,该项目正在实施" Full-bin packing " Java中的算法。此算法名称来自决策A级数学 - 但我无法在互联网上找到有关它的大量信息。

该算法描述如下:

  • 使用观察功能查找将填充垃圾箱的物品。首先打包这些物品。
  • 使用first-fit算法(我已经编写了方法)来打包剩下的项目。

所以我有两个问题:

  1. 这与所谓的" 最适合"算法
  2. 如何在程序中实现此功能? (具体来说,找到填充垃圾箱的组合的最佳方法是什么?)
  3. 对于我的程序,这些项目将成为数字,最大数量和数量将限制为6个。

    我还没有编写任何代码,因为我一开始并不确定如何实现它 - 但我编辑了第一篇文章以展示我想要做的一种方式。 / p>

    修改 让我们说我拥有的6个数字是:{1,2,3,4,5,6}。

    我想到的方法是首先将数字按降序排序,然后有2个循环来尝试每个可能的组合,看看它们中是否有任何一个填充了一个箱子(例如1& 2,1和3, 1& 4,1& 5,1& 6然后2& 3,2& 4等等),这是一个很好的方法吗?

0 个答案:

没有答案