Купить книгу Книга Искусство программирования, том 4, выпуск 3. Генерация всех сочетаний и разбиений. Кнут BOOMBOOKS книга почтой в интернет магазин книг
Эта книга представляет собой один из выпусков очередных томов всемирно известной работы Искусство программирования, не нуждающейся ни в представлении, ни в рекламе. В данный выпуск вошли разделы четвертного тома, посвященные вопросам генерации всех сочетаний и разбиений. Материалы выпуска в будущем войдут в четвертый том серии, посвященный комбинаторным алгоритмам — возможно, с определенными дополнениями и исправлениями на основе отзывов читателей данного выпуска.
Оглавление
Предисловие 7
7 Комбинаторный поиск 9
7.2 Генерация всех возможных объектов 9
7.2.1 Генерация основных комбинаторных объектов 9
7.2.1.1 Генерация всех n-кортежей 9
7.2.1.2 Генерация всех перестановок 9
7.2.1.3 Генерация всех сочетаний 9
7.2.1.4 Генерация всех разбиений 52
7.2.1.5 Генерация всех разбиений множеств 83
Ответы к упражнениям 114
Предметный указатель
Книга "Методы и алгоритмы вычислений на строках" описывает фундаментальные алгоритмы лежащие в основе построения эффективных вычислительных паттернов(шаблонов) над строковыми последовательностями. Это общие алгоритмы и методы, которые находят применение во многих областях науки и информационных технологий: сжатие данных, криптография, распознавание речи и компьютерное зрение, вычислительная геометрия и молекулярная биология.
В этой книге подробно рассмотрены структуры данных и алгоритмы, которые являются фундаментом современной методологии разработки программ. Показаны разнообразные реализации абстрактных типов данных, начиная от стандартных списков, стеков, очередей и заканчивая множествами и отображениями, которые используются для неформального описания и реализации алгоритмов.
