 Выбор упаковки для товаров, Требуется наводка на знания |
Здравствуйте, гость ( Вход | Регистрация )
Litkevich Yuriy опции профиля:
|
  20.6.2013, 5:32
Сообщение
#1
|
 разработчик РЭА  Группа: Сомодератор Сообщений: 9669 Регистрация: 9.1.2008 Из: Тюмень Пользователь №: 64 Спасибо сказали: 807 раз(а) Репутация:  94 
 |
Дано:
Массив (№1) товаров с их габаритами Найти: Упаковку (с известными размерами), из числа заданных массивом (№2), в которую оптимально поместятся все товары из первого массива Задача явно не новая. Может кто-нибудь подсказать, где почитать на эту тему практические вещи. |
 |
  
|
 |
Ответов
|
Iron Bug опции профиля:
|
20.6.2013, 9:49
Сообщение
#2
|
 Профессионал Группа: Модератор Сообщений: 1611 Регистрация: 6.2.2009 Из: Yekaterinburg Пользователь №: 533 Спасибо сказали: 219 раз(а) Репутация: 12
|
общего решения этой задачи нет. только перебором.
есть библиотеки, которые такие задачи выполняют, используются, например, при собирании GCC, если я правильно помню, но я не могу вспомнить название библиотеки. если вспомню - напишу. |
|
|
|
Сообщений в этой теме
Litkevich Yuriy Выбор упаковки для товаров 20.6.2013, 5:32
Алексей1153 или перебор, или генетический алгоритм 20.6.2013, 12:45 Влад Цитата(Litkevich Yuriy @ 20.6.2013, 6:32)... 20.6.2013, 16:29 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
|
|
Текстовая версия | Сейчас: 24.4.2025, 19:51 |