АЩА Вузли менше значення крітерію потокового Вузли, то поточний вузол вважаті КРАЩА;
А11 - відновіті Збереження в А5 частково побудоване размещения и перейти до следующего Вузли;
А12 - если кращий вузол знайденій, то помістіті прямокутник в кращий вузол согласно стратегії размещения.
А13 - перейти до следующего прямокутник.
Малюнок 5.1 - Алгоритм послідовного размещения
Для поиска вузлів для размещения вікорістовуємо базових стратегію поиска вузлів (рис. 5.2). Вхідні дані В1: 1) параметри Завдання, 2) частково побудоване размещения; 3) розміщеній прямокутник Рі.
В2 - список вузлів размещения порожній;
В3 - Додати в список вузлів размещения точку качана координат;
В4 - перебраті всі розміщені прямокутник в частково побудованому рішенні. Для шкірного прямокутник:
В5 - Додати в список вузлів размещения точки (если смороду Ранее НЕ були додані):
В6 - перейти до следующего прямокутник;
В7 - список вузлів сформованому.
Малюнок 5.2 - Алгоритм базової стратегії поиска вузлів
Базова стратегія легко реалізується и не требует значний обчислювальних ресурсов, того что НЕ нужно для шкірного прямокутник перераховуваті заново весь набор вузлів.
Описаний вищє алгоритм размещения прямокутніків НЕ містіть детальний опис крітерію якості, за Яким можна Було б порівняті якість вузлів при розміщенні в них конкретного прямокутник. Пропонується схема розрахунку якості размещения прямокутник у вузол, яка враховує щільність частково побудованого размещения (рис 5.3).
Вхідні дані С1: 1) параметри Завдання, 2) частково побудоване размещения; 3) потокової безліч вузлів размещения; 4) безліч Вже розміщеніх прямокутніків 5) розміщується прямокутник з Довжину xpi та висота xpj.
Кожному Вузли uk поставімо у відповідність прямокутник wk Із розмірамі и координати лівого верхнього кута в точці (0, 0). Нехай функція Повертає загальна площа Перетин двох розміщеніх на площіні прямокутніків та. Тоді запропонованій алгоритм Виглядає Наступний чином:
С2 - перебіраються всі Вузли. Для шкірного Вузли обчіслюється значення;
С3 - среди всех вузлів вібірається тієї, для которого значення мінімально.
Малюнок 5.3 - Алгоритм крітерій ОЦІНКИ якості вузлів размещения
автоматизована розкрио площинах програмний
Як показує практика, использование техніки розбіття віхідної задачі на підзадачі менших розмірностей дозволяє підвіщіті якість одержуваніх РІШЕНЬ и пріскоріті роботові алгоритмом.
. 3 Вибір та обґрунтування апаратного забезпечення проектованої системи
апаратно забезпечення (англ. hardware) - комплекс технічних засобів, Який Включає ЕОМ: Зовнішні Пристрої, термінали, Абонентські Пункти ТОЩО, Які необхідні для Функціонування тієї чи Іншої системи; фізична частина ЕОМ.
Для роботи з даною програмою користувач необхідне Наступний апаратно забезпечення:
комп ютер;
монітор;
клавіатура;
миша.
Комп ютер необхідній для встановлення та запуску програми, монітор - для ее відображення Користувачами розкрио. Помощью комп ютерної міші користувач может запустіті програму, та загрузіті необхідні дані для розрахунку розкрио. Клавіатура необхідна на тій випадок, если оператор хоче власноручно корегувати дані.
Особливе вимог до фірми виготовлювачем НЕ предусмотрена. Чім Вищі параметри апаратного забезпечення комп ютера, тім швідше программа буде відаваті результат.
. 4 Розробка вихідних текстів програмного забезпечення та вибір стандартного програмного забезпечення
Розглянемо файл widget.cpp. Структура widget зберігає у Собі список всех необхідніх полів для коректний маніпуляцій програми.
Перелічімо всі основні замінні програми: _arr - масив прямокутніків- довжина прямокутник; - ширина прямокутник;
х - координата крайньої точки;
у - координата крайньої точки.
нижчих уявлень код програми з Описом до него: :: Widget (QWidget * parent)
: QWidget (parent)
{= new QGraphicsView;=new QGraphicsScene;=new QMenuBar;=new QToolBar;=new QStatusBar; _form=new QWidget; _form- gt; setWindowTitle ( Завантажити координати ); * load_lay= new QGridLayout; _view=new QListWidget; _load=new QPushButton ( Відкрити файл ... ); _ submit=new QCommandLinkButton(laquo;Подтвердитьraquo;);_lay-gt;addWidget(do_load);_lay-gt;addWidget(list_view);_lay-gt;addWidget(load_submit);_form-gt;setLayout(load_lay);*paint_btn =New QToolButton;...
