在较大的一个中包含较小的矩形,具有最高重复次数?

时间:2016-10-04 07:21:46

标签: c++ bin-packing

我有一个画布矩形(恒定的宽度和高度),我有子矩形(也是恒定的宽度和高度)。 我想在画布中放置较小的矩形,重复次数最多(或最小的浪费空间或最大占用率)。 当我尝试使用像GuillotineBinPack或MaxRectsBinPack这样的着名算法时,可以说我们在70 * 100中使用25 * 20矩形,所有这些算法都给出了最多13个矩形而不是14个最佳结果(5个第一行+5个第二行+4个第三行)。

注意:我尝试了算法可用的所有可能的启发式排列,甚至未能达到我的最佳目标。 任何小提示都将受到高度赞赏。

0 个答案:

没有答案