crossplatform.ru

Здравствуйте, гость ( Вход | Регистрация )

> Выбор упаковки для товаров, Требуется наводка на знания
Litkevich Yuriy
  опции профиля:
сообщение 20.6.2013, 5:32
Сообщение #1


разработчик РЭА
*******

Группа: Сомодератор
Сообщений: 9669
Регистрация: 9.1.2008
Из: Тюмень
Пользователь №: 64

Спасибо сказали: 807 раз(а)




Репутация:   94  


Дано:
Массив (№1) товаров с их габаритами

Найти:
Упаковку (с известными размерами), из числа заданных массивом (№2), в которую оптимально поместятся все товары из первого массива


Задача явно не новая.
Может кто-нибудь подсказать, где почитать на эту тему практические вещи.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
 
Начать новую тему
Ответов
Влад
  опции профиля:
сообщение 20.6.2013, 16:29
Сообщение #2


Участник
**

Группа: Участник
Сообщений: 146
Регистрация: 20.3.2009
Из: Санкт-Петербург
Пользователь №: 627

Спасибо сказали: 46 раз(а)




Репутация:   8  


Цитата(Litkevich Yuriy @ 20.6.2013, 6:32) *
Дано:
Массив (№1) товаров с их габаритами
Найти:
Упаковку (с известными размерами), из числа заданных массивом (№2), в которую оптимально поместятся все товары из первого массива

Вот тут непонятно (не сформулировано в задаче), что означает "оптимально" ?? Наибольшее количество товаров? Наибольший общий объем? Что-то еще?
А вообще сильно смахивает на задачу о рюкзаке, не?
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение

Сообщений в этой теме


Ответить в данную темуНачать новую тему
Теги
Нет тегов для показа


1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0




RSS Текстовая версия Сейчас: 27.1.2023, 4:25