Категория:Алгоритмы и структуры данных — различия между версиями
(Новая страница: «Алгоритмы и структуры данных — 3, 4 семестр») |
|||
| Строка 1: | Строка 1: | ||
[[Алгоритмы и структуры данных|Алгоритмы и структуры данных — 3, 4 семестр]] | [[Алгоритмы и структуры данных|Алгоритмы и структуры данных — 3, 4 семестр]] | ||
| + | |||
| + | [[Категория:Дисциплины]] | ||
Текущая версия на 14:32, 14 ноября 2018
Подкатегории
В этой категории отображается 15 подкатегорий из имеющихся 15.
О
Страницы в категории «Алгоритмы и структуры данных»
Показано 200 страниц из 275, находящихся в данной категории.
(Предыдущая страница) (Следующая страница)1
F
А
- Автомат Кнута-Морриса-Пратта
- Аксиоматизация матроида базами
- Аксиоматизация матроида рангами
- Аксиоматизация матроида циклами
- Алгебра графов
- Алгоритм "поднять-в-начало"
- Алгоритм A*
- Алгоритм D*
- Алгоритм Shift-And
- Алгоритм Апостолико-Крочемора
- Алгоритм Борувки
- Алгоритм вырезания соцветий
- Алгоритм Голдберга-Тарьяна
- Алгоритм двух китайцев
- Алгоритм Дейкстры
- Алгоритм Джонсона
- Алгоритм Каргера для нахождения минимального разреза
- Алгоритм Карккайнена-Сандерса
- Алгоритм Касаи и др.
- Алгоритм Кнута-Морриса-Пратта
- Алгоритм Краскала
- Алгоритм Крочемора
- Алгоритм Куна для поиска максимального паросочетания
- Алгоритм Ландау-Вишкина (k несовпадений)
- Алгоритм Ландау-Вишкина (k различий)
- Алгоритм Ландау-Шмидта
- Алгоритм Левита
- Алгоритм МакКрейта
- Алгоритм Манакера
- Алгоритм масштабирования потока
- Алгоритм Мейна-Лоренца
- Алгоритм Мо
- Алгоритм нахождения Гамильтонова цикла в условиях теорем Дирака и Оре
- Алгоритм отмены цикла минимального среднего веса
- Алгоритм поиска блокирующего потока в ациклической сети
- Алгоритм поиска подстроки в строке с помощью суффиксного массива
- Алгоритм построения базы в объединении матроидов
- Алгоритм построения базы в пересечении матроидов
- Алгоритм построения Эйлерова цикла
- Алгоритм Прима
- Алгоритм Райта
- Алгоритм Укконена
- Алгоритм Фарака-Колтона и Бендера
- Алгоритм Флойда
- Алгоритм Форда-Беллмана
- Алгоритм Форда-Фалкерсона для поиска максимального паросочетания
- Алгоритм Форда-Фалкерсона, реализация с помощью поиска в глубину
- Алгоритм Хьюи
- Алгоритм цифровой сортировки суффиксов циклической строки
- Алгоритм Штор-Вагнера нахождения минимального разреза
- Алгоритм Эдмондса-Карпа
- Алгоритмы и структуры данных
- Алгоритмы на строках
В
Г
Д
- Двойственный граф планарного графа
- Двойственный матроид
- Двудольные графы
- Двумерная разреженная таблица
- Двусторонний алгоритм
- Декомпозиция Эдмондса-Галлаи
- Дерево палиндромов
- Дерево, эквивалентные определения
- Деревья Эйлерова обхода
- Дискретная математика, алгоритмы и структуры данных
- Дискретное преобразование Фурье
- Дополнительный, самодополнительный граф
- Дополняющая сеть, дополняющий путь
З
И
- Использование обхода в глубину для поиска компонент сильной связности
- Использование обхода в глубину для поиска мостов
- Использование обхода в глубину для поиска точек сочленения
- Использование обхода в глубину для поиска цикла
- Использование обхода в глубину для проверки связности
- Использование обхода в глубину для топологической сортировки
- Использование потенциалов Джонсона при поиске потока минимальной стоимости
К
Л
- Лапы и минимальные по включению барьеры в графе
- Левосторонние красно-чёрные деревья
- Лемма о белых путях
- Лемма о единственном паросочетании в графе замен
- Лемма о единственном паросочетании в подграфе замен, индуцированном кратчайшим путем
- Лемма о рукопожатиях
- Лемма об эквивалентности свойства потока быть минимальной стоимости и отсутствии отрицательных циклов в остаточной сети
М
- Максимальное количество попарно непересекающихся остовных деревьев в графе с n вершинами
- Матрица инцидентности графа
- Матрица Кирхгофа
- Матрица смежности графа
- Матрица Татта и связь с размером максимального паросочетания в двудольном графе
- Метод двоичного подъёма
- Метод проталкивания предпотока
- Методы решения задач теории расписаний
- Минимально узкое остовное дерево
- Многочлен Татта
- Мост, эквивалентные определения
О
- Обход в глубину, цвета вершин
- Обход в ширину
- Объединение матроидов, доказательство того, что объединение является матроидом
- Объединение матроидов, проверка множества на независимость
- Оператор замыкания для матроидов
- Определение матроида
- Определение сети, потока
- Основные определения теории графов
- Остовные деревья: определения, лемма о безопасном ребре
- Отношение вершинной двусвязности
- Отношение рёберной двусвязности
- Отношение связности, компоненты связности
П
- Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях
- Пересечение всех максимальных по включению барьеров
- Пересечение матроидов, определение, примеры
- Период и бордер, их связь
- Персистентный массив
- Подсчёт числа остовных деревьев с помощью матрицы Кирхгофа
- Поиск наибольшей общей подстроки двух строк с использованием хеширования
- Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа
- Поиск потока минимальной стоимости методом дополнения вдоль путей минимальной стоимости
- Покрытие рёбер графа путями
- Покрытия, закрытые множества
- Построение компонент вершинной двусвязности
- Построение компонент рёберной двусвязности
- Построение суффиксного массива с помощью стандартных методов сортировки
- Поток минимальной стоимости
- Правило Лаулера
- Префикс-функция
- Приблизительный подсчет числа вхождений
- Примеры использования Марковских цепей
- Примеры матроидов
- Примеры сведения к задачам поиска потока
- Произвольно вычерчиваемые из заданной вершины графы
- Прямая сумма матроидов
