Выпуск «Искусство программирования. Том 4. Выпуск 2. Генерация всех кортежей и перестановок» — это продолжение раздела о комбинаторных алгоритмах. Этот раздел будет включена в 4-ый том «Искусства программирования». Так как часть данного тома составит большой раздел о комбинаторном поиске, то описываемый выпуск начинается с детального рассмотрения генерации абсолютно всех возможных объектов. Значительное внимание в этом выпуске уделяется созданию всех n-кортежей, расширяющих эти идеи для всех перестановок. Подобные алгоритмы предоставляют естественную мотивацию. Именно с её помощью вводятся и развиваются многие основные идеи комбинаторной математики. Автор в этом и прочих выпусках четвертого тома описывает важные теории, анализируя связанные с ними головоломки и игры. Безусловно, даже самое серьезное программирование вполне может быть очень увлекательным.

4,899 просмотров всего, 2 просмотров сегодня