Искусство программирования

Комбинаторные алгоритмы, часть 1, том 4, А.

Дональд Эрвин Кнут «Искусство программирования» Вильямс, 2013 год, 960 стр. Перевод с английского и редакция канд. техн. наук И. В. Красикова (53,5 мб. pdf + 20,6 мб. djvu)

Большая часть книги «Искусство программирования» самодостаточна, хотя и содержит частые ссылки на темы в предыдущих томах. В них достаточно широко рассматривались детали низкоуровневого программирования на машинном языке, так что в данной книге алгоритмы обычно описываются на абстрактном уровне, не зависящем от конкретной машины. Читателям при изучении комбинаторных алгоритмов настоятельно рекомендуется поработать с The Stanford GraphBase — загружаемым ресурсом, коллекцией программ и данных.
ISBN 978-5-8459-1744-7 (рус.)

Оглавление книги
ГЛАВА 7. Комбинаторный поиск 19
7.1. Нули и единицы 71
7.1.1. Основы булевой алгебры 71
7.1.2. Булевы вычисления 124
7.1.3. Битовые трюки и технологии 165
7.1.4. Бинарные диаграммы решений 242

7.2. Генерация всех возможных объектов 329
7.2.1. Генерация основных комбинаторных объектов 329
7.2.1.1. Генерация всех п-кортежей 329
7.2.1.2. Генерация всех перестановок 369
7.2.1.3. Генерация всех сочетаний 408
7.2.1.4. Генерация всех разбиений 444
7.2.1.5. Генерация всех разбиений множеств 471
7.2.1.6. Генерация всех деревьев 498
7.2.1.7. Исторические и иные сведения 547

Ответы к упражнениям Искусство программирования 577
Приложение А. Таблицы значений некоторых констант 904
Приложение Б. Основные обозначения 908
Приложение В. Список алгоритмов и теорем 914
Приложение Г. Указатель комбинаторных задач 916
Предметно-именной указатель 920

Скачать техническую литературу бесплатно53,5 мб. pdf Скачать техническую литературу бесплатно20,6 мб. djvu

Похожая литература