![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Новичок
Джуниор
Регистрация: 09.09.2010
Сообщений: 1
|
![]()
Доброго всем времени суток. Нужна помощь умов)
Необходимо реализовать двумерную упаковку (2DBPP), нашел только Алгоритм “уступок” 1 шаг. Детали в задании упорядочиваются по убыванию размеров. 2 шаг. Начинается перебор вариантов очередной карты раскроя, при этом в первом варианте присутствуют детали из начала списка (т.е. большие, а значит потенциально менее удобные), в следующих вариантах большие детали вытесняются более мелкими; перебор осуществляется до того момента, пока не будет достигнута текущая уступка, либо будет просмотрено заданное количество вариантов. 3 шаг. Выбирается лучший из полученных вариантов очередной карты раскроя. 4 шаг. Детали, входящие в выбранный вариант, удаляются из задания. 5 шаг. Если в задании остались детали, повторяем все, начиная с шага 2. Кто-нибудь может более подробно описать это или предложить какой-нить другой алгоритм? Буду очень признателен. |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Си/Си++ Двумерная матрица, каждый её элемент разделить на диагональный, стоящий в том же столбце. | Маришка_Курносова | Помощь студентам | 2 | 01.07.2010 21:06 |
Упаковка фалов в аркхив (Lazarus) | Яр|/||< (^_^) | Lazarus, Free Pascal, CodeTyphon | 2 | 15.03.2010 21:41 |
Упаковка БД | Serge77 | БД в Delphi | 1 | 02.06.2009 11:58 |
обновление в блоге - Упаковка папок c помощью ZLib. | Pblog | Обсуждение статей | 0 | 27.05.2007 03:17 |