Эта книга представляет собой один из выпусков очередных томов всемирно известной работы Искусство программирования, не нуждающейся ни в представлении, ни в рекламе. В данный выпуск вошли разделы четвертного тома, посвященные вопросам генерации всех сочетаний и разбиений. Материалы выпуска в будущем войдут в четвертый том серии, посвященный комбинаторным алгоритмам — возможно, с определенными дополнениями и исправлениями на основе отзывов читателей данного выпуска.
Оглавление
Предисловие 7
7 Комбинаторный поиск 9
7.2 Генерация всех возможных объектов 9
7.2.1 Генерация основных комбинаторных объектов 9
7.2.1.1 Генерация всех n-кортежей 9
7.2.1.2 Генерация всех перестановок 9
7.2.1.3 Генерация всех сочетаний 9
7.2.1.4 Генерация всех разбиений 52
7.2.1.5 Генерация всех разбиений множеств 83
Ответы к упражнениям 114
Предметный указатель
В учебнике изложены основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном техническом университете последние полтора десятилетия. Третье издание имеет ту же структуру и последовательность изложения, что и второе.
Во втором издании третьего тома содержится полный обзор классических алгоритмов сортировки и поиска. Представленная в нем информация дополняет приведенное в первом томе обсуждение структур данных. Автор рассматривает принципы построения больших и малых баз данных, а также внутренней и внешней памяти.
