Звоните: (067) 644-70-74
Напишите нам burtrest@gmail.com

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

156.00 грн.

Артикул: 03ce72a36057 Категория:

Описание

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

Оглавление

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