Показать сообщение отдельно
  #1 (permalink)  
Старый 23.07.2018, 11:20
Профессор
Отправить личное сообщение для Nexus Посмотреть профиль Найти все сообщения от Nexus
 
Регистрация: 04.12.2012
Сообщений: 3,726

Помогите с поиском решения
Здравствуйте.

Мне нужно найти минимальный трехмерный контейнер для различных предметов, никак не могу найти информации для решения данной задачи.
Задача похожа на задачу об упаковке в контейнеры.

Прошу помощи с поиском решения данной задачи.



UPD.
Дано:
Коллекция объектов: [{width: x, height: y, depth: z}, ...]

Найти:
Размеры максимально малого трехмерного пространства, выраженного кубом либо прямоугольным параллелепипедом, который сможет вместить в себя всю коллекцию объектов.

Объекты можно вращать.

Последний раз редактировалось Nexus, 23.07.2018 в 12:48.
Ответить с цитированием