|
Искусство программирования, том 4, выпуск 4. Генерация всех деревьев. История комбинаторной генерации
Дональд Э. Кнут
The Art of Computer Programming, Volume 4, Fascicle 4: Generating All Trees -- History of Combinatorial Generation
Donald E. Knuth
|
Где купить книгу
Оглавление
Пролистать книгу
О 4-ом томе в блоге Виктора Штонда
|
Эта книга представляет собой один из выпусков очередных томов всемирно известной работы Искусство программирования, не нуждающейся ни в представлении, ни в рекламе. В данный выпуск вошли разделы четвертного тома, посвященные вопросам генерации всех деревьев, а
также обзор истории генерации различных комбинаторных объектов. Материалы выпуска в будущем войдут в четвертый том серии, посвященный комбинаторным алгоритмам, — возможно, с определенными дополнениями и исправлениями на основе отзывов читателей данного выпуска.
Посетить официальную страницу: книги
160 стр., с ил.; ISBN 978-5-8459-1158-2, 0-321-33570-8; формат 70x100/16; мягкий переплетофсетная2007, 3 кв.; Вильямс.
|
|
|
|
Книги, рекомендуемые вместе с этой книгой:
- Конкретная математика. Математические основы информатики, 2-е издание, Рональд Л. Грэхем, Дональд Э. Кнут, Орен Паташник
- Алгоритмы: построение и анализ 2-е издание, Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн
- Искусство программирования, том 4, выпуск 2. Генерация всех кортежей и перестановок, Дональд Э. Кнут
- Искусство программирования, том 4, выпуск 3. Генерация всех сочетаний и разбиений, Дональд Э. Кнут
- Искусство программирования, том 1, выпуск 1. MMIX -- RISC-компьютер для нового тысячелетия, Дональд Э. Кнут
- Искусство программирования, том 2. Получисленные алгоритмы, 3-е издание, Дональд Э. Кнут
- Искусство программирования, том 1. Основные алгоритмы, 3-е издание, Дональд Э. Кнут
- Искусство программирования, том 3. Сортировка и поиск, 2-е издание, Дональд Э. Кнут
Раздел каталога:
Выбор книг по ключевым словам:
программирование, дискретная математика, алгоритм, анализ алгоритма, комбинаторика, сочетания, разбиения, перестановки, деревья, кнут., |
Оглавление книги "Искусство программирования, том 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
|
