Упаковать меньший прямоугольник в Bigger One с наибольшим количеством повторений?

у меня есть холст прямоугольник (постоянная ширина и высота), у меня есть дочерний прямоугольник (также постоянная ширина и высота).
я хочу разместить меньший прямоугольник на холсте с наибольшим количеством повторений (или с наименьшим пространством для отходов или максимизировать коэффициент занятости).
когда я попробовал известные алгоритмы, такие как GuillotineBinPack или MaxRectsBinPack, скажем, 25 * 20 прямоугольника в 70 * 100, все они дают мне максимум 13 прямоугольников вместо оптимального результата 14 (5 первый ряд + 5 второй ряд + 4 третий ряд).

Примечание: я перепробовал все возможные эвристические перестановки, доступные с помощью алгоритма, и даже не смог достичь своей оптимальной цели.
Любой маленький намек будет высоко оценен.

1

Решение

Задача ещё не решена.

Другие решения

Других решений пока нет …

По вопросам рекламы [email protected]