Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 09.09.2010, 23:12   #1
AsPin
Новичок
Джуниор
 
Регистрация: 09.09.2010
Сообщений: 1
Сообщение двумерная упаковка (2dbpp)

Доброго всем времени суток. Нужна помощь умов)
Необходимо реализовать двумерную упаковку (2DBPP), нашел только Алгоритм “уступок”
1 шаг. Детали в задании упорядочиваются по убыванию размеров.
2 шаг. Начинается перебор вариантов очередной карты раскроя, при этом в первом варианте присутствуют детали из начала списка (т.е. большие, а значит потенциально менее удобные), в следующих вариантах большие детали вытесняются более мелкими; перебор осуществляется до того момента, пока не будет достигнута текущая уступка, либо будет просмотрено заданное количество вариантов.
3 шаг. Выбирается лучший из полученных вариантов очередной карты раскроя.
4 шаг. Детали, входящие в выбранный вариант, удаляются из задания.
5 шаг. Если в задании остались детали, повторяем все, начиная с шага 2.

Кто-нибудь может более подробно описать это или предложить какой-нить другой алгоритм?

Буду очень признателен.
AsPin вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Си/Си++ Двумерная матрица, каждый её элемент разделить на диагональный, стоящий в том же столбце. Маришка_Курносова Помощь студентам 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