Народ помогите ....Очень нужен алгоритм по прямоугольному раскрою...Заранее спасибо
| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Раскрой материала с минимизацией остатка |
| Автор: endri81 21.4.2005, 13:15 |
| [color=deeppink][/color][/size][size=6][b] Народ помогите ....Очень нужен алгоритм по прямоугольному раскрою...Заранее спасибо |
| Автор: Akina 21.4.2005, 13:24 |
| Полный перебор устроит? нет? тогда подробнее задачу. |
| Автор: endri81 21.4.2005, 22:32 |
Мне очень нужен алгоритм по прямоугольному раскрою, задача состоит в том, что мне нужно получить прямоугольные заготовки, отрезая прямоугольные листы, при условии минимальных отходов. Заранее спасибо!  |
| Автор: podval 22.4.2005, 09:27 |
| Модератор: Не нужно плодить темы по одному и тому же вопросу! |
| Автор: ~FoX~ 22.4.2005, 10:39 | ||
Разных размеров? Ну вобщем перебор, ИМХО проще всего. |
| Автор: podval 22.4.2005, 11:15 |
Строго говоря, задача оптимизационная  Но опыт показывает, что как только учтены абсолютно все условия и ограничения, то на конкретном примере от оптимизационного метода остается голый перебор |
| Автор: SSV22 21.12.2005, 18:46 | ||||
Цитата (endri81 @ 21.4.2005, 23:32) мне нужно получить прямоугольные заготовки, Ну вобщем перебор, ИМХО проще всего. -------------------- Так где-же это "проще всего" взять? |