Искусство программирования. Том 4. Выпуск 2. Генерация всех кортежей и перестановок

Искусство программирования. Том 4. Выпуск 2. Генерация всех кортежей и перестановок

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

     

бумажная книга



Издательство: Вильямс/Диалектика
Дата выхода: октябрь 2007
ISBN: 978-5-8459-1164-3
Тираж: 3 000 экземпляров
Объём: 160 страниц
Масса: 220 г
Размеры(В x Ш x Т), см: 24 x 17
Обложка: мягкая

Этот выпуск представляет собой продолжение главы о комбинаторных алгоритмах, которая будет включена в четвертый том Искусства программирования.
Поскольку часть этого тома составит большая глава о комбинаторном поиске, то этот выпуск начинается с рассмотрения генерации всех возможных объектов. Особое внимание уделяется генерации всех n-кортежей, которые расширяют эти идеи для всех перестановок. Такие алгоритмы дают естественную мотивацию, с помощью которой вводятся и развиваются многие ключевые идеи комбинаторной математики.
Кнут в этом и других выпусках тома 4 иллюстрирует важные теории, рассматривая связанные с ними игры и головоломки. Даже самое серьезное программирование может быть увлекательным.

Каталог