Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Липский В. — Комбинаторика для программистов
Липский В. — Комбинаторика для программистов



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Комбинаторика для программистов

Автор: Липский В.

Аннотация:

Первая глава данной книги содержит изложение наиболее классических разделов комбинаторики (перестановки, разбиения множеств и чисел, биномиальные коэффициенты, производящие функции, и т.д.), а также многие — необязательно классические — алгоритмы генерирования упомянутых комбинаторных объектов. Во второй главе представлены основные методы, используемые при конструировании алгоритмов на графах, в особенности методы систематического обхода графов. Тематика, связанная с графами, затрагивается и в двух следующих главах: в одной из них обсуждаются метода нахождения кратчайших путей в графах, ребрам которых приписали произвольные «длины», в другой — основное внимание сконцентрировано на задаче отыскания максимального потока в сети (т.е., в графе с определенными «пропускными способностями» ребер). В последней главе рассматривается применение комбинаторного понятия матроида для решения некоторого класса оптимизационных задач.


Язык: ru

Рубрика: Математика/Алгебра/Комбинаторика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1988

Количество страниц: 200

Добавлена в каталог: 24.10.2004

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Алгоритм всех последовательностей      21
Алгоритм генерирования всех перестановок      23 27
Алгоритм генерирования всех подмножеств k-элементного множества      30
Алгоритм Дейкстры      117
Алгоритм Диница      137 138
Алгоритм жадный      174 181
Алгоритм жадный для матричного матроида      184
Алгоритм жадный для матроида трансверсалей      190
Алгоритм Краскала      187
Алгоритм нахождения всех гамильтоновых циклов      106
Алгоритм нахождения всех разбиений числа      57
Алгоритм нахождения кратчайшего пути      113
Алгоритм нахождения множества элементарных циклов графа      95
Алгоритм нахождения разбиения семейства всех подмножеств множества на симметричные цепи      165
Алгоритм нахождения расстояний от источника до всех вершин в бесконтурном графе      122
Алгоритм нахождения эйлерового цикла      100
Алгоритм нумерации вершин бесконтурного графа      120
Алгоритм определения знака перестановки      18
Алгоритм построения максимального потока в сети      145
Алгоритм с возвратом      104 105
Алгоритм Уоршалла      126
Алгоритм Флойда      124
Алгоритм Хопкрофта — Карпа      151
Антицепь      164
Беллман, Р.Е.      115
Бинарный код Грэя порядка n      30
Блок графа      96
Блок разбиения      43
Вектор инверсивный      70
Величина потока      130
Вершина графа      7
Вершина графа изолированная      7
Вершина графа свободная      147
Вершина графа, отец      90
Вершина графа, потомок      90
Вершина графа, сын      90
Вес дуги      112
Вес элемента матроида      181
Ветвь      89
Гамильтон, Р.В.      28 33 41 102
Гейл, Д.      182
Генерирование множества перестановок      20
Генерирование подмножеств k-элементных      40
Генерирование разбиений числа      56
Граница верхняя      44
Граница нижняя      44
Граф бесконтурный      120
Граф выпуклый      171
Граф двудольный      110 147
Граф двусвязный      96
Граф неориентированный      7
Граф ориентированный      7
Граф связный      8 89
Граф сильно связный      110
Графы изоморфные      8
Группа перестановок степени n      15
Группа симметрическая степени n      15
Двоичный n-мерный куб      33
де Брёйн, Н.Д.      111
Дейсктра, Э.В.      117
Дерево      89
Дерево бинарное      64
Дерево стягивающее графа      89
Деревья изоморфные      64
Джонсон, С.М.      25
Диаграмма Феррерса      55
Дилворт, Р.П.      169
Диниц, Е.А.      135 137
Длина пути      8 112
Длина сети      135
Длина увеличивающей цепи      132
Дуга      7
Задача NP-полная      103
Закон Кирхгофа      94
Замыкание отношения транзитивное      125
Знак перестановки      16
Измельчение разбиения      43
Инверсия      69
Инволюция      70
Источник      129
Карп, Р.М.      149
Кениг, Д.      159
Класс эквивалентности      43
Клика      111
Клос, С.      161
Комбинация без повторений      35
Коммутатор размерности $N\times N$      161
Компонента двусвязности      96
Компонента связности      8
Компонента сильной связности      110
Конец пути      8
Контур      8
Корень дерева      64
Корень дерева стягивающего      90
Коэффициент биномиальный      35
Краскал, Д.В.      187
Кратность элемента      33
Лес стягивающий      92
Линия матрицы      159
Матрица бистохастическая      172
Матрица инциденций      79
Матрица перестановочная      172
Матрица соседства ребер      108
Матроид      176
Матроид графа      186
Матроид графовый      186
Матроид двойственный      193
Матроид матричный      184
Матроид свободный      180
Матроид трансверсалей      190
Матроид, база      177
Матроид, ранг      177
Матроиды изоморфные      176
Метод Лума      167
Метод увеличивающих цепей      131
Метод Флойда      124
Метод Форда — Беллмана      115
Множество матроида зависимое      176
Множество матроида независимое      176
Множество с повторениями      33
Множество частично упорядоченное      6
Мост графа      110
Мощность множества      5
Начало пути      8
Область левая      6
Область правая      6
Оптимальность по Гейлу      182
Отец вершины      90
Отношение      6
Отношение антисимметричное      6
Отношение бинарное      6 125
Отношение бинарное, транзитивное замыкание      125
Отношение симметричное      6
Отношение транзитивное      6
Отношение эквивалентности      6
Очередь      9
Палиндром      70
Пара упорядоченная      5
Паросочетание      147
Паскаль (язык)      9
Перестановка      12
Перестановка нечетная      16
Перестановка обратная      14
Перестановка тождественная      14
Перестановка четная      16
Перманент матрицы      172
Петля      80
Подграф      8
Подмножество      5 29
Подмножество k-элементное      35
Подмножество собственное      5
Подпространство матроида      178
Подпространство матроида, натянутое на множество      179
Поиск в глубину      84
Поиск в ширину      86
Покрытие вершинное      157
Порядок антилексикографический      20
Порядок лексикографический      20
Порядок частичный      6
Потенциал вершины сети      140
Поток      129
Поток максимальный      130
Поток псевдомаксимальный      137
Потомок вершины      90
Принцип включения-исключения      66
Произведение декартово      5
Произведение Коши рядов      59
Пропускная способность вершины      170
Пропускная способность дуги      129
Пропускная способность разреза      131
Псевдоцикл      93
Путь в графе      7
Путь гамильтонов      33 34 41 102
Путь критический      122
Путь эйлеров      99
Путь, длина      8
Путь, конец      8
Путь, начало      8
Радо      181
Разбиение множества      43
Разбиение числа      55
Разбиение числа самосопряженное      76
Разбиение числа сопряженное      55
Разложение на циклы      15
Размещение объектов по ящикам упорядоченное      12
Разность симметрическая      92
Разрез сети      130
Разрез сети минимальный      131
Ранг матроида      177
Расстояние      112
Ребро      7
Решетка      43
Ряд Маклорена      59
Ряд формальный      58
Секция коммутатора      161
Сеть      129
Сеть CPM      122
Сеть PERT      122
Сеть перестраиваемая размерности $N\times N$      161
Сеть трехсекционная Клоса      161
Система различных представителей      156
Система различных представителей общая      160
Сложение рядов      58
Сложность временная      10
Сложность вычислительная      9
Сложность по памяти      10
Список инцидентности      82
Стек      9
Степень вершины      7
Сток      129
Суперпозиция перестановок      14
Сын вершины      90
Теорема венгерская      159
Теорема Дилворта      169
Теорема Радо — Эдмондса      181
Теорема Холла      156
Тождество Коши      36
Точка сочленения      95
Транзитивное замыкание отношения      125
Трансверсаль частичная      189
Транспозиция      16
Треугольник Паскаля      36 45
Троттер, Х.Ф.      25
Увеличивающая цепь      131
Увеличивающая цепь, длина      132
Уоршалл, С.      124 126
Феррерс, Н.М.      55
Флойд, Р.В.      124
Форд, Л.Р.      115
Фундаментальное множество циклов      92
Функция      6
Функция взаимно однозначная      7
Функция на      7
Функция производящая      58
Функция экспоненциальная      77
Функция, ядро      47
Холл, Ф.      156
Хопкрофт, Дж.      149
Хорда      89
Цепь      164
Цепь симметричная      164
Цепь чередующаяся      149
Цикл      8 92
Цикл гамильтонов      102
Цикл де Брёйна порядка n      111
Цикл разложения перестановки      15
Цикл эйлеров      99
Цикл элементарный      8
Цикл, матроида      179
Число Белла      47
Число Стирлинга второго рода      45 49
Число Фибоначчи      63
Шаг алгоритма      10
Эгервари, Э.      159
Эдмондс, Дж.      135 181
Экспоненциальная производящая функция      77
Элемент зависимый от множества      178
Ядро функции      47
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте