RUSSIAN

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

By Дональд Эрвин Кнут

Book information

Publisher
Издательский дом Вильямc
Year
2008
ISBN
978-5-8459-1164-3
Language
russian
Format
DJVU
Filesize
3 MB (2976011 bytes)
Volume
том 4, выпуск 2
Pages
162\162
Library
Kolxo3
Time added
2010-02-18 13:16:04
Библиотека;Компьютерная литература;Алгоритмы и стр

Description

Этот выпуск представляет собой продолжение главы о комбинаторных алгоритмах, которая будет включена в четвертый том Искусство программирования. Поскольку часть этого тома составит большая глава о комбинаторном поиске, то этот выпуск начинается с рассмотрения генерации всех возможных объектов. Особое внимание уделяется генерации всех n-кортежей, которые расширяют эти идеи для всех перестановок. Такие алгоритмы дают естественную мотивацию, с помощью которой вводятся и развиваются многие ключевые идеи комбинаторной математики. Кнут в этом и других выпусках тома 4 иллюстрирует важные теории, рассматривая связанные с ними игры и головоломки. Даже самое серьезное программирование может быть увлекательным. Книга отсканирована мной, в интернете её не нашёл, эксклюзив для infanata.org Книги по теме: Кнут - Искусство программирования Кормен, Лейзерсон, Ривест, Штайн - Алгоритмы. Построение и анализ Уоррен - Алгоритмические трюки для программистов Ахо, Хопкрофт, Ульман - Структуры данных и алгоритмы

Similar books