Искусство программирования, том 4, выпуск 4. Генерация всех деревьев. История комбинаторной генерации

Дональд Э. Кнут

The Art of Computer Programming, Volume 4, Fascicle 4: Generating All Trees -- History of Combinatorial Generation
Donald E. Knuth
книга Искусство программирования, том 4, выпуск 4. Генерация всех деревьев. История комбинаторной генерации

Где купить книгу

Оглавление
Пролистать книгу


Обсуждение книг Кнута в блоге Виктора Штонда

Эта книга представляет собой один из выпусков очередных томов всемирно известной работы Искусство программирования, не нуждающейся ни в представлении, ни в рекламе. В данный выпуск вошли разделы четвертного тома, посвященные вопросам генерации всех деревьев, а также обзор истории генерации различных комбинаторных объектов. Материалы выпуска в будущем войдут в четвертый том серии, посвященный комбинаторным алгоритмам, — возможно, с определенными дополнениями и исправлениями на основе отзывов читателей данного выпуска.

Посетить официальную страницу: книги

Книга обсуждается в отдельном сообщении в блоге Виктора Штонда


160 стр., с ил.; ISBN 978-5-8459-1158-2, 0-321-33570-8; формат 70x100/16; мягкий переплетофсетная2007, 3 кв.; Вильямс.



Понравилась книга? Порекомендуйте её друзьям и коллегам:







Книги, рекомендуемые вместе с этой книгой:

Раздел каталога:



Оглавление книги "Искусство программирования, том 4, выпуск 4. Генерация всех деревьев. История комбинаторной генерации"


Предисловие 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


Copyright © 1992-2015 Издательская группа "Диалектика-Вильямс"

Rambler  Top100