Эта книга представляет собой один из выпусков очередных томов всемирно известной работы Искусство программирования, не нуждающейся ни в представлении, ни в рекламе. В данный выпуск вошли разделы четвертного тома, посвященные вопросам генерации всех деревьев, а также обзор истории генерации различных комбинаторных объектов. Материалы выпуска в будущем войдут в четвертый том серии, посвященный комбинаторным алгоритмам, — возможно, с определенными дополнениями и исправлениями на основе отзывов читателей данного выпуска.
Оглавление
Предисловие 7
7 Комбинаторный поиск 11
7.2 Генерация всех возможных объектов 11
7.2.1 Генерация основных комбинаторных объектов 11
7.2.1.1 Генерация всех n-кортежей 11
7.2.1.2 Генерация всех перестановок 11
7.2.1.3 Генерация всех сочетаний 11
7.2.1.4 Генерация всех разбиений 12
7.2.1.5 Генерация всех разбиений множеств 12
7.2.1.6 Генерация всех деревьев 12
7.2.1.7 Исторические и иные сведения 67
Ответы к упражнениям 99
Предметный указатель 146
В этой книге подробно рассмотрены структуры данных и алгоритмы, которые являются фундаментом современной методологии разработки программ. Показаны разнообразные реализации абстрактных типов данных, начиная от стандартных списков, стеков, очередей и заканчивая множествами и отображениями, которые используются для неформального описания и реализации алгоритмов.
Эта книга представляет собой один из выпусков очередных томов всемирно известной работы Искусство программирования, не нуждающейся ни в представлении, ни в рекламе. В данный выпуск вошли разделы четвертного тома, посвященные вопросам генерации всех деревьев, а также обзор истории генерации различных комбинаторных объектов.