|
Искусство программирования, том 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 издание, Альфред В. Ахо, Моника С. Лам, Рави Сети, Джеффри Д. Ульман
- Искусство программирования, том 4, выпуск 2. Генерация всех кортежей и перестановок, Дональд Э. Кнут
- Искусство программирования, том 4, выпуск 3. Генерация всех сочетаний и разбиений, Дональд Э. Кнут
- Искусство программирования, том 1, выпуск 1. MMIX -- RISC-компьютер для нового тысячелетия, Дональд Э. Кнут
- Алгоритмы и программы. Решение олимпиадных задач, Порублев Илья Николаевич, Ставровский Андрей Борисович
- Алгоритмы: введение в разработку и анализ, Ананий В. Левитин
- Искусственный интеллект: современный подход (AIMA), 2-е издание, Стюарт Рассел, Питер Норвиг
- Алгоритмы: построение и анализ 2-е издание, Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн
- Искусственный интеллект: стратегии и методы решения сложных проблем, 4-е издание, Джордж Ф. Люгер
- Алгоритмические трюки для программистов. Исправленное издание 2007 года, Генри С. Уоррен, мл.
- Искусство программирования, том 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
|