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