Компьютерная литература
  • формат pdf
  • размер 10,66 МБ
  • добавлен 25 октября 2015 г.
Кнут Дональд. Искусство программирования. Том 4. Выпуск 2. Генерация всех кортежей и перестановок
Пер. с англ. — М.: Вильямс, 2008. — 160 с.: ил. ISBN 978-5-8459-1164-3.
Этот выпуск представляет собой продолжение главы о комбинаторных алгоритмах, которая будет включена в четвертый том Искусство программирования. Поскольку часть этого тома составит большая глава о комбинаторном поиске, то этот выпуск начинается с рассмотрения генерации всех возможных объектов. Особое внимание уделяется генерации всех n-кортежей, которые расширяют эти идеи для всех перестановок. Такие алгоритмы дают естественную мотивацию, с помощью которой вводятся и развиваются многие ключевые идеи комбинаторной математики. Кнут в этом и других выпусках тома 4 иллюстрирует важные теории, рассматривая связанные с ними игры и головоломки. Даже самое серьезное программирование может быть увлекательным.
Похожие разделы