| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Задача оптимального раскроя
Sam Stone © (2006-04-21 18:46:00)Товарищи, поделитесь ссылкой на алгоритм/алгоритмом/кодом для поиска оптимального раскроя в двумерном виде. Необходимо проверить возможность размещения кразличных прямоугольников в прямоугольной зоне.
Sam Stone (2006-04-21 19:05:00) [1]2Kolan
Пока натыкался только на одномерку (
Sam Stone (2006-04-21 19:04:00) [2]Остается вспомнить его и разобраться, ибо забыл его, потому что учил плохо ) К тому же вдруг кто-нибудь чем-нибудь дельным поделится ;)
Kolan (2006-04-21 19:02:00) [3]Desdechado © (21.04.06 18:48) [1]
если не ошибаюсь, вполне решается симплекс-методом
Да есть даже такой метод линейного программирование - метод оптимального раскроя... В любой книжке с этого лин программирование начинается...
В нете инфы полно.
Desdechado (2006-04-21 18:48:00) [4]если не ошибаюсь, вполне решается симплекс-методом
| |
