|
Этот выпуск представляет собой продолжение главы о комбинаторных алгоритмах, которая будет включена в четвертый том Искусства программирования. Поскольку часть этого тома составит большая глава о комбинаторном поиске, то этот выпуск начинается с рассмотрения генерации всех возможных объектов. Особое внимание уделяется генерации всех n-кортежей, которые расширяют эти идеи для всех перестановок. Такие алгоритмы дают естественную мотивацию, с помощью которой вводятся и развиваются многие ключевые идеи комбинаторной математики. Кнут в этом и других выпусках тома 4 иллюстрирует важные теории, рассматривая связанные с ними игры и головоломки. Даже самое серьезное программирование может быть увлекательным. Посетить официальную страницу: книги rel="nofollow">книги Книга обсуждается в отдельном сообщении в блоге Виктора Штонда Понравилась книга? Порекомендуйте её друзьям и коллегам: Твитнуть |
Книги, рекомендуемые вместе с этой книгой:
Раздел каталога:
СОДЕРЖАНИЕ
Глава 7. Комбинаторный поиск 11
7.2. Генерация всех возможных объектов 12
7.2.1. Генерация основных комбинаторных объектов 12
7.2.1.1. Генерация всех n-кортежей 12
7.2.1.2. Генерация всех перестановок 53
Ответы к упражнениям 91
Предметно-именной указатель 140
| Главная страница |
| Каталог книг |
| Об издательстве |
| Контакт |
| Для авторов |
| Подписка на новости |
| Издательство "Диалектика" |
|
|
Блог Виктора Штонда |
 Отвечает на вопросы генеральный директор издательства |
|
|
|
Copyright © 1992-2019 Издательская группа "Диалектика-Вильямс"
|
