Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2006.05.28;
Скачать: CL | DM;

Вниз

Задача оптимального раскроя   Найти похожие ветки 

 
Sam Stone ©   (2006-04-21 18:46) [0]

Товарищи, поделитесь ссылкой на алгоритм/алгоритмом/кодом для поиска оптимального раскроя в двумерном виде. Необходимо  проверить возможность размещения к различных прямоугольников в прямоугольной зоне.


 
Desdechado ©   (2006-04-21 18:48) [1]

если не ошибаюсь, вполне решается симплекс-методом


 
Kolan ©   (2006-04-21 19:02) [2]

Desdechado ©   (21.04.06 18:48) [1]

если не ошибаюсь, вполне решается симплекс-методом

Да есть даже такой метод линейного программирование - метод оптимального раскроя... В любой книжке с этого лин программирование начинается...

В нете инфы полно.


 
Sam Stone ©   (2006-04-21 19:04) [3]

Остается вспомнить его и разобраться, ибо забыл его, потому что учил плохо ) К тому же вдруг кто-нибудь чем-нибудь дельным поделится ;)


 
Sam Stone ©   (2006-04-21 19:05) [4]

2Kolan
Пока натыкался только на одномерку (



Страницы: 1 вся ветка

Текущий архив: 2006.05.28;
Скачать: CL | DM;

Наверх




Память: 0.47 MB
Время: 0.04 c
2-1146994530
Мурзилка
2006-05-07 13:35
2006.05.28
не работает программа на другом компе


2-1147474989
Призрак
2006-05-13 03:03
2006.05.28
Synchronize


2-1147074149
@gent
2006-05-08 11:42
2006.05.28
Как распечатать форму сделанную под 1024х768 на формате А4 ?


1-1145630809
Sam Stone
2006-04-21 18:46
2006.05.28
Задача оптимального раскроя


1-1145424924
ZSergey
2006-04-19 09:35
2006.05.28
Как избавиться от библиотеки-паразита qtinft70.dll ...