е це не означає, що ( x1, x2,., xi - 1) обов'язково розширюється до повного вирішення. Цей процес можна записати у вигляді:
{= 1; (k> 0) (існує ще невикористаний елемент y, такий що (X [1], X [2],., X [k - 1], y)
{[k]=y;// Елемент y використаний. ((X [1], X [2],., X [k]) є цілочисловим рішенням) {
cout << (X [1], X [2],., X [k]); + +;
}
}
/ / Повернення на більш короткий часткове вирішення; всі елементи
/ / знову стають невикористаними. -=1;
}
Наведемо рекурсивний варіант схеми алгоритму з поверненням:
(k)
/ / Генерування всіх рішень, що є розширенням
/ / послідовності X [1], X [2],., X [k - 1].
/ / Масив X - глобальний.
{(y, такого, що P (X [1], X [2],., X [k - 1])) {[k]=y; (X [1], X [2],., X [k] є цілочисельне рішення) {
cout << X [1], X [2],., X [k]; (k +1);
}
}
Генерувати всі рішення можна викликом AP (1). У рекурсивному варіанті «повернення» є частиною механізму рекурсії і не з'являється в явному вигляді.
У разі пошуку оптимального маршруту на графі, ребра якого мають невід'ємні ваги, перебір з поверненням можна значно прискорити, трохи змінивши загальну схему алгоритму.
Кожному рішенню (і повного, і часткового) приписується вартість (цільова функція). Враховуючи сферу застосування даного алгоритму, можна попередньо обчислити початкове максимальне значення цільової функції. Відомо, що при продовженні рішення вартість може тільки збільшуватися. Ця властивість дозволяє відкидати будь-яке часткове рішення в процесі пошуку, якщо його ціна більше ціни раніше обчисленого рішення. Таким чином, ми позбавляємо себе від генерації всіх завідомо неоптимальних продовжень, тобто обрубуємо ціле поддерево на дереві пошуку.
Також варто перевіряти на допустимість переглядається вершину залежно від заданих умов пошуку.
2.2 Вибір бази даних
Для роботи програми необхідна інформація про аудиторії, зв'язках між ними, зв'язках між фотографіями аудиторій і коридорів для переміщення по ВУЗу. Для її зберігання було прийнято розробити базу даних.
2.2.1 Поняття бази даних. Функціональна придатність
База даних - інформаційна модель, що дозволяє у впорядкованому вигляді зберігати дані про групу об'єктів з однаковим набором властивостей або пойменовану сукупність структурованих даних.
На рівні фізичної моделі електронна база даних являє собою файл або їх набір у форматі TXT, CSV, Excel, DBF, XML або в спеціалізованому форматі конкретної СУБД.
Сучасні бази даних - один з тих об'єктів у сфері інформатизації, від яких іноді потрібно особливо висока якість і наявність можливості його оцінки.
Залежно від галузі застосування, пріоритет при оцінці якості може віддаватися різним конструктивним характеристикам: надійності і захищ...
