Искусство программирования, том 4, выпуск 3, Генерация всех сочетаний и разбиений, Кнут Д.Э., 2007

Искусство программирования, Том 4, Выпуск 3, Генерация всех сочетаний и разбиений, Кнут Д.Э., 2007.

  Эта книга представляет собой один из выпусков очередных томов всемирно известной работы Искусство программирования, не нуждающейся ни в представлении, ни в рекламе. В данный выпуск вошли разделы четвертного тома, посвященные вопросам генерации всех сочетаний и разбиений. Материалы выпуска в будущем войдут в четвертый том серии, посвященный комбинаторным алгоритмам — возможно, с определенными дополнениями и исправлениями на основе отзывов читателей данного выпуска.




Генерация всех разбиений.
Великолепная книга Ричарда Стенли (Richard Stanley) Перечислительная комбинаторика (Enumerative Combinatorics, 1986) начинается с рассмотрения “двенадца-тизадачия” — массива размером 2x2x3 фундаментальных комбинаторных задач, часто возникающих на практике (табл. 1). Все 12 задач Стенли можно описать в терминах распределения заданного количества шаров по заданному количеству урн. Например, имеется девять способов поместить два шара в три урны, если и шары и урны помечены.

(Порядок шаров внутри урны игнорируется.) Но если шары не помечены, то некоторые из размещений неразличимы, так что возможны только шесть различных способов размещения.

Оглавление.
Предисловие.
7. Комбинаторный поиск.
7.2 Генерация всех возможных объектов.
7.2.1 Генерация основных комбинаторных объектов.
7.2.1.1 Генерация всех n-кортежей.
7.2.1.2 Генерация всех перестановок.
7.2.1.3 Генерация всех сочетаний.
7.2.1.4 Генерация всех разбиений.
7.2.1.5 Генерация всех разбиений множеств.
Ответы к упражнениям.
Предметный указатель.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Искусство программирования, том 4, выпуск 3, Генерация всех сочетаний и разбиений, Кнут Д.Э., 2007 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - pdf - Яндекс.Диск.




Теги: учебник по программированию :: программирование :: Кнут