Алгоритм размещения маленьких кубоидов внутри большего

У меня есть заданный набор n кубоидов с известной шириной, высотой и глубиной.

У меня также есть другой (наименьшая сторона, по крайней мере, достаточно длинная, как самая длинная из множества) кубоид с заданной шириной и глубиной, но неизвестной высотой.

Я должен выровнять эти маленькие кубоиды внутри самого большого, чтобы его высота была возможно меньше.

Должно быть три решения:

  • возможно быстро (возможно, положив один поверх другого)
  • оптимальный
  • возможно хорошо

Я ищу ресурсы, документы, решения для этой проблемы.


person peku33    schedule 26.11.2015    source источник


Ответы (1)


Если я правильно понимаю, вам нужен алгоритм для задачи упаковки куба. Я думаю, что жадный алгоритм твой друг здесь. Нашла для вас документы:

Удачи в решении этой проблемы!

person Ravenix    schedule 26.11.2015