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

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

The Art of Computer Programming, Volume 4, Fascicle 2 : Generating All Tuples and Permutations
Donald E. Knuth
книга Искусство программирования, том 4, выпуск 2. Генерация всех кортежей и перестановок

Где купить книгу

Оглавление
Пролистать книгу


Обсуждение книг Кнута в блоге Виктора Штонда

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

Посетить официальную страницу: книги rel="nofollow">книги

Книга обсуждается в отдельном сообщении в блоге Виктора Штонда


160 стр., с ил.; ISBN 978-5-8459-1164-3, 0-201-85393-0; формат 70x100/16; мягкий переплетофсетная2007, 3 кв.; Вильямс.



Понравилась книга? Порекомендуйте её друзьям и коллегам:







Книги, рекомендуемые вместе с этой книгой:

Раздел каталога:



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

СОДЕРЖАНИЕ

Глава 7. Комбинаторный поиск 11
7.2. Генерация всех возможных объектов 12
7.2.1. Генерация основных комбинаторных объектов 12
7.2.1.1. Генерация всех n-кортежей 12
7.2.1.2. Генерация всех перестановок 53
Ответы к упражнениям 91
Предметно-именной указатель 140


Copyright © 1992-2015 Издательская группа "Диалектика-Вильямс"

Rambler  Top100