|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
24.02.2009, 18:12 | #1 |
Пользователь
Регистрация: 25.01.2009
Сообщений: 39
|
Полный перебор или есть другие варианты?
Имеется задача
Разрезать прямоугольник размера X*Y на детали прямоугольной формы размера X1*Y1 и X2*Y2, чтобы отходы были минимальны Она решается полным перебором или есть более оптимальный вариант? |
26.02.2009, 00:54 | #2 |
Пользователь
Регистрация: 25.01.2009
Сообщений: 39
|
Не обязательно алгоритм, можно ссылку на теорию или хотя бы рассуждения - как лучше реализовать
|
26.02.2009, 06:49 | #3 |
Форумчанин
Регистрация: 26.12.2008
Сообщений: 146
|
Не очень понятна постановка задачи. Что такое Х1, Х2, Y1, Y2? Что такое отходы? Если это прямоугольник минус два новых, то можно сделать так, чтобы отходы = 0 (по площади). Ну, короче, распишите, что конкретно сделать надо.
"Hello, world!" - 17 errors 56 warnings
|
26.02.2009, 11:29 | #4 |
я получил эту роль
Старожил
Регистрация: 25.05.2007
Сообщений: 3,694
|
Гугли 'алгоритм раскроя фанеры', там есть быстрые эвристические методы, они дают 'оптимальный' результат с заданной вероятностью, перебором такое скорее всего не решить
пыщь
|
26.02.2009, 12:29 | #5 | |
Пользователь
Регистрация: 25.01.2009
Сообщений: 39
|
Цитата:
отходы - в результате разрезания, может произойти так, что останутся куски, из которых уже нельзя никаким образом вырезать какую-либо деталь( или прямоугольник), и вот эти куски по площади нужно минимизировать! |
|
26.02.2009, 19:27 | #6 |
Форумчанин
Регистрация: 26.12.2008
Сообщений: 146
|
А если распилить фанеру на 2 части, то отходов вообще не будет. В чем проблема то?
"Hello, world!" - 17 errors 56 warnings
|
28.02.2009, 11:54 | #7 |
Пользователь
Регистрация: 25.01.2009
Сообщений: 39
|
Проблема в том, что размеры всех трех прямоуголников(как размеры фанеры, так и 2 деталей на который эту фанеру нужно разрезать) задаются пользователем
Последний раз редактировалось androidvsu; 28.02.2009 в 11:58. |
28.02.2009, 17:37 | #8 |
Максим Николаев
Форумчанин
Регистрация: 15.02.2009
Сообщений: 170
|
как совет
Попробуйте на бумажке в клетку нарисовать прямоугольник, а затем в нем другие два прямоугольника, чтобы эти отходы были минимальны. И так несколько раз, и алгоритм родиться сам собой. Тем более это прямоугольники, были бы многоугольники - тогда было бы сложнее, а так...
NeshSoft. Программирование на заказ для студентов. Delphi/Pascal. Подробнее на сайте neshsoft.narod.ru
|
12.03.2009, 14:07 | #9 | |
Пользователь
Регистрация: 25.01.2009
Сообщений: 39
|
Цитата:
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Трабла с округлениями. Задачу решил. Но - может есть еще более симпатишные варианты... | winfacks | Microsoft Office Excel | 2 | 04.02.2009 23:30 |
Перебор вариантов... или что-то такое | elsin | Общие вопросы Delphi | 3 | 15.01.2009 22:13 |
Работа на движке Drupal или другие альтернативы? | SportPortal | Фриланс | 2 | 14.01.2009 22:45 |
Форматирование текста внутри поля. как? или другие варианты... | smoky | Microsoft Office Access | 2 | 26.12.2008 19:09 |
Есть или нет | MAcK | SQL, базы данных | 3 | 27.05.2008 14:45 |