intDataHECSГрафы / Каркасы: алгоритм Прима
Главная
Разбор выражений
Система независимых множеств
Сортировка кучей
Очередь с приоритетами
Частичные суммы
Корневая декомпозиция
Разреженные таблицы
Дерево отрезков
ДП по изломанному профилю
Регулярные выражения
Конечные автоматы
Поиск подстроки в строке
Куча
Дерево поиска
Остатки
Быстрое преобразование Фурье
Декартово дерево
Декартово дерево по неявному ключу
Алгоритм Грехэма
Уравнение прямой
Решение систем линейных уравнений
Решение линейных, квадратных уравнений
ДП по профилю
ДП по подмножествам
ДП по подотрезкам
Множества и словари
Связный список
Системы счисления
"Длинная" арифметика
Быстрое возведение в степень
Поиск следующего комбинаторного объекта
Поиск КО по номеру и номера по объекту
Выпуклая оболочка
Многоугольники. Площадь многоугольников
Векторное произведение. Площадь треугольника
Векторы и декартовы координаты
ДП на деревьях
Задача о рюкзаке
ДП с двумя параметрами
Дек
Очередь
Алгоритм Евклида
Решето Эратосфена
Количество комбинаторных объектов
Сложность алгоритмов
Множества. Формула включения-исключения
Алгоритм Джарвиса
Лучи и отрезки
Взаимное расположение точек и прямых
Скалярное произведение
Вещественные числа
Теория расписаний
ДП на таблицах
Одномерное ДП
Стек
Проверка на простоту
Разложение числа на простые множители
Основные правила комбинаторики
Перебор комбинаторных объектов
Биномиальные коэффициенты
Окружности
Угол. atan2
Клеточная геометрия
Каркасы: алгоритм Краскала
Жадные алгоритмы
Восстановление ответа в ДП
Динамическое программирование
START
Рекурсия
Перебор вложенными циклами
Рекурсивный перебор
Гамильтонов цикл
Каркасы: алгоритм Прима
Алгоритм Дейкстры
ДП в играх
Игры и выигрышные стратегии
Хранение графа
Поиск в массиве
Квадратичные сортировки
Подсчет. Сортировка подсчетом
Перебор с отсечениями
Алгоритм Форда-Фалкерсона
Поиск в ширину
Кратчайшие пути в графе
Поиск в глубину
Однопроходные алгоритмы
Бинарный поиск в упорядоченном массиве
Быстрая сортировка
Сортировка слиянием