 Выбор упаковки для товаров, Требуется наводка на знания |
Здравствуйте, гость ( Вход | Регистрация )
Litkevich Yuriy опции профиля:
|
  20.6.2013, 5:32
Сообщение
#1
|
 разработчик РЭА  Группа: Сомодератор Сообщений: 9669 Регистрация: 9.1.2008 Из: Тюмень Пользователь №: 64 Спасибо сказали: 807 раз(а) Репутация:  94 
 |
Дано:
Массив (№1) товаров с их габаритами Найти: Упаковку (с известными размерами), из числа заданных массивом (№2), в которую оптимально поместятся все товары из первого массива Задача явно не новая. Может кто-нибудь подсказать, где почитать на эту тему практические вещи. |
 |
  
|
 |
Ответов
|
Litkevich Yuriy опции профиля:
|
20.6.2013, 17:30
Сообщение
#2
|
|
разработчик РЭА Группа: Сомодератор Сообщений: 9669 Регистрация: 9.1.2008 Из: Тюмень Пользователь №: 64 Спасибо сказали: 807 раз(а) Репутация: 94
|
Цитата(Влад @ 20.6.2013, 18:29)  ... что означает "оптимально" ?? Наибольшее количество товаров? Цитата(Влад @ 20.6.2013, 18:29) в которую оптимально поместятся все товары из первого массива Оптимально - значит не использовать упаковку излишних размеров (она дороже) Цитата(Влад @ 20.6.2013, 18:29) смахивает на задачу о рюкзаке, не? а я не знаю, что это такое
|
|
|
|
Сообщений в этой теме
Litkevich Yuriy Выбор упаковки для товаров 20.6.2013, 5:32
Iron Bug общего решения этой задачи нет. только перебором.
... 20.6.2013, 9:49 Алексей1153 или перебор, или генетический алгоритм 20.6.2013, 12:45 Влад Цитата(Litkevich Yuriy @ 20.6.2013, 6:32)... 20.6.2013, 16:29 Iron Bug Цитата(Litkevich Yuriy @ 20.6.2013, 20:30... 21.6.2013, 7:32
Litkevich Yuriy Цитата(Iron Bug @ 21.6.2013, 9:32) посмот... 21.6.2013, 13:47 |
Теги
Нет тегов для показа
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
Текстовая версия | Сейчас: 24.4.2024, 16:23 |