Корженевич Ю.В. Комбинаторные задачи: Олимпиады по программированию

Учебно-методическое пособие. Мн.: Университетское, 1989. - 116 с.
В книге рассмотрены базисные операции для работы со структурами данных: стеками, очередями, связанными списками, N-дольными графами. Приведены алгоритмы и программы генерации основных комбинаторных конфигураций. Рассмотрена схема поиска с возвращением, случайный поиск, алгоритмы сортировки. Представлены программы решения целого ряда занимательных задач студенческих олимпиад: формирование ряда Фарея, восемь ферзей, ханойская башня, генерация кольца Вирта и т.д.
Для широкого круга читателей, интересующимися проблемами информатики.Оглавление:
Предисловие.
Структуры данных.
Стеки.
Очереди.
Связанные списки.
N-дольный граф.
Алгоритмы генерации комбинаторных конфигураций.
Система F_n подмножеств множества E = {a₁, a₂...a_n}.
Размещение элементов из множества E по k.
Сочетания элементов из E по k.
Поиск с возвращением.
Случайный поиск.
Примеры комбинаторных задач.
Рекомендуемая литература.
Сканирование: текст 600 dpi b/w, обложка 100 dpi color.