 Выбор упаковки для товаров, Требуется наводка на знания |
Здравствуйте, гость ( Вход | Регистрация )
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), в которую оптимально поместятся все товары из первого массива Вот тут непонятно (не сформулировано в задаче), что означает "оптимально" ?? Наибольшее количество товаров? Наибольший общий объем? Что-то еще? А вообще сильно смахивает на задачу о рюкзаке, не? |
|
|
|
Сообщений в этой теме
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, 18:29) ... что о... 20.6.2013, 17:30 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
|
|
Текстовая версия | Сейчас: 17.4.2024, 0:03 |