Алгоритм расчет минимального объема Хабровчане подскажите алгоритм расчета минимального объема упаковки с учетом, что у меня n предметов разного объема.

21 Авг 2019 в 06:14
150 +1
0
Ответы
1

Для расчета минимального объема упаковки с учетом n предметов разного объема можно воспользоваться жадным алгоритмом.

Отсортируйте предметы по возрастанию их объема.Создайте пустой контейнер с начальным объемом 0.Пройдитесь по отсортированным предметам в порядке возрастания и добавляйте их в контейнер до тех пор, пока не превысите его максимальный объем. Если в контейнере есть свободное место, добавьте в него самый большой из оставшихся предметов, который не помещается целиком.

Таким образом, вы найдете минимальный объем упаковки, в которую поместятся все предметы.

20 Апр в 13:21
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 91 855 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир