Выбор упаковки для товаров, Требуется наводка на знания |
Здравствуйте, гость ( Вход | Регистрация )
Выбор упаковки для товаров, Требуется наводка на знания |
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, если я правильно помню, но я не могу вспомнить название библиотеки. если вспомню - напишу. |
|
|
Текстовая версия | Сейчас: 28.3.2024, 23:12 |