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