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

Искусство программирования. Том 4. Выпуск 2. Генерация всех кортежей и перестановок
Автор
 
Год
 
Страниц
 
160
ISBN
 
9785845911643:0201853930
Издатель
 
Вильямс
Категория
 
Алгоритмы и методы. Искусство программирования

Описание:

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

Похожие книги

Книга отмеченных и обиженныхКнига отмеченных и обиженных
Автор: А. В. Щипунов
Год: 2008
Практика омоложения организмаПрактика омоложения организма
Автор: Звиад Арабули
Год: 2007