Отрывок: При этом выделяется блок, в который уже уложен прямоугольник №1. Каждый следующий предмет упаковывается пол- ностью или частично в тот же блок, что и предыдущий, если позволяет ограни- ченная сверху остаточная емкость. В противном случае прямоугольник уклады- вается в нижнюю свободную позицию следующего блока. Алгоритм Sub(NF) имеет временную сложность )( 2mO из-за необходимости формирования и по- иска не заполненных блоков. В программной реализации ...
Название : Методы решения задач ортогональной упаковки на базе технологии блочных структур
Авторы/Редакторы : Филиппова А. С.
Уфимский государственный авиационный технический университет
Кафедра вычислительной математики и кибернетики
Кафедра компьютерной математики
Дата публикации : 2006
Библиографическое описание : Филиппова, А. С. Методы решения задач ортогональной упаковки на базе технологии блочных структур [Электронный ресурс] : автореферат дис. ... д-ра техн. наук : 05.13.18 / А. С. Филиппова ; [Уфим. гос. авиац. техн. ун-т, Каф. вычисл. мат. и кибернетики, Каф. компьютер. мат.]. - Уфа, 2006. - on-line
Аннотация : Используемые программы: Adobe Acrobat
Другие идентификаторы : RU/НТБ СГАУ/WALL/Автореф/Ф 534-141996
Ключевые слова: задачи ортогональной упаковки
методы решения задач
блочные структуры
Располагается в коллекциях: Авторефераты

Файлы этого ресурса:
Файл Размер Формат  
Филиппова А.С.pdf612.4 kBAdobe PDFПросмотреть/Открыть
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.