Алгоритм расчет минимального объема

Хабровчане подскажите алгоритм расчета минимального объема упаковки с учетом, что у меня n предметов разного объема.
  • Вопрос задан
  • 5725 просмотров
Пригласить эксперта
Ответы на вопрос 6
DeVitoz
@DeVitoz
Вообще минимальный объем упаковки равен сумме объемов предметов, которых нужно поместить в упаковку )) Контекста задачи то нет. Либо вам нужно рассчитать длину, ширину и высоту упаковки, в которую уместились бы все предметы. Скорее всего это и есть задача. Поясните
Ответ написан
@esvaf
Думаю будет интересно habrahabr.ru/post/136225/
Ответ написан
m08pvv
@m08pvv
ru.wikipedia.org/wiki/Задача_об_упаковке_в_контейнеры
Ну или начать с объёма, равного сумме и пытаться уложить пока не уложится, увеличивая объём.
Ответ написан
DeVitoz
@DeVitoz
А форма, размеры стороны упаковки имеют значение или могут быть произвольные?
Ответ написан
@hasu0
Думаю, что готового алгоритма сходу вы не найдете. Как вам уже указали, нужно смотреть на задачи двумерной упаковки и обобщать их под себя, а затем уже решать каким-нибудь локальным спуском или имитацией отжига.
Ответ написан
@Agapkin
Подскажите, решили вопрос? Если да, то как? Столкнулись сейчас с такой же задачей.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы