расширенный поиск

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

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

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

Читать далее