Категория:Алгоритмы и структуры данных
Подкатегории
В этой категории отображается 15 подкатегорий из имеющихся 15.
О
Страницы в категории «Алгоритмы и структуры данных»
Показаны 73 страницы из 275, находящихся в данной категории.
(Предыдущая страница) (Следующая страница)Р
С
- Сведение задачи LCA к задаче RMQ
- Сведение задачи RMQ к задаче LCA
- Сведение задачи о назначениях к задаче о потоке минимальной стоимости
- Связь вершинного покрытия и независимого множества
- Связь максимального паросочетания и минимального вершинного покрытия в двудольных графах
- Связь матрицы Кирхгофа и матрицы инцидентности
- Слово Туэ-Морса
- Слово Фибоначчи
- Сложение и разность потоков
- Совершенное паросочетание в кубическом графе
- Суффиксный автомат
- Суффиксный бор
- Суффиксный массив
- Схема алгоритма Диница
Т
- Теорема Брукса
- Теорема Вагнера
- Теорема Гринберга
- Теорема Гуйя-Ури
- Теорема Дирака
- Теорема Менгера
- Теорема Менгера, альтернативное доказательство
- Теорема о базах
- Теорема о декомпозиции
- Теорема о декомпозиционном барьере
- Теорема о существовании простого пути в случае существования пути
- Теорема о существовании простого цикла в случае существования цикла
- Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр
- Теорема о циклах
- Теорема Оре
- Теорема Понтрягина-Куратовского
- Теорема Поша
- Теорема Радо-Эдмондса (жадный алгоритм)
- Теорема Редеи-Камиона
- Теорема Самнера — Лас Вергнаса
- Теорема Самнера — Лас Вергнаса (WIP)
- Теорема Татта о существовании полного паросочетания
- Теорема Татта о существовании регулярного графа заданного размера с заданным обхватом
- Теорема Турана об экстремальном графе
- Теорема Фари
- Теорема Форда-Фалкерсона
- Теорема Форда-Фалкерсона о потоке минимальной стоимости
- Теорема Хватала
- Теорема Холла
- Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями
- Теоретико-множественные операции над графами
- Теория графов
- Теория матроидов
- Теория расписаний
- Техника частичного каскадирования
- Точка сочленения, эквивалентные определения
- Турбо-алгоритм Бойера-Мура
- Турниры
