Объектов ................................................................................. 10

Алгоритмы порождения подмножеств....................... 11

Алгоритмы порождения сочетаний...................................... 16

Алгоритмы порождения перестановок........................ 17

Алгоритм порождения размещений...................................... 20

Алгоритмы порождения композиций........................ 20

Алгоритм порождения разбиений...................................... 20

ПРОЕКТИРОВАНИЕ АЛГОРИТМОВ, ОСНОВАННЫХ

НА ПОЛНОМ ПЕРЕБОРЕ ТРАЕКТОРИЙ ЗАДАЧИ

ВЫБОРА................................................................................. 22

Понятие задачи выбора.................................................... 22

Комбинаторный поиск.................................................... 25

Использование алгоритмов порождения элементарных

Комбинаторных объектов при проектировании

Полнопереборных алгоритмов решения задач выбора..... 28

НЕКОТОРЫЕ ВОПРОСЫ ТЕОРИИ СЛОЖНОСТИ........ 29

ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ........ 36

Порождение подмножеств.................................................... 36

Порождение перестановок.................................................... 36

Порождение сочетаний и размещений....................... 37

Порождение композиций и разбиений....................... 37

Решение комбинаторных задач..................................... 38

Проектирование полно переборных алгоритмов......... 43

СПИСОК ЛИТЕРАТУРЫ.................................................... 57

Приложение 1. ГЕНЕРАЦИЯ СЛУЧАЙНЫХ ЧИСЕЛ......... 58

Приложение 2. ФУНКЦИИ ВРЕМЕНИ ЯЗЫКА Turbo Pascal 60

Приложение 3. ТЕКСТ ПРОГРАММЫ НА ЯЗЫКЕ Turbo

Pascal РЕАЛИЗУЮЩЕЙ ТОЧНЫЙ АЛГО-

РИТМ РЕШЕНИЯ ЗАДАЧИ О РЮКЗАКЕ.... 61

ЭЛЕМЕНТАРНЫЕ КОМБИНАТОРНЫЕ ОБЪЕКТЫ И

АЛГОРИТМЫ ИХ ПОРОЖДЕНИЯ