MAXimal
home
algo
bookz
forum
about
algo
Показать:
все
,
последние добавленные
алгоритмы.
Последние 30 изменённых алгоритмов:
28 Dec 2021: Обратный элемент в кольце по модулю
[TeX]
4 Dec 2021: Подсчёт количества путей фиксированной длины между всеми парами вершин, нахождение кратчайших путей фиксированной длины за O (n
3
log k)
[TeX]
30 Dec 2019: Нахождение всех подпалиндромов за O (N)
[TeX]
24 May 2016: Поток минимальной стоимости, циркуляция минимальной стоимости. Алгоритм удаления циклов отрицательного веса
[TeX]
28 Oct 2015: Нахождение пары ближайших точек алгоритмом разделяй-и-властвуй за O (N log N)
[TeX]
15 Jul 2014: Поиск подотрезка массива с максимальной/минимальной суммой за O(N)
[TeX]
15 Jul 2014: Теория Шпрага-Гранди. Ним
[TeX]
15 Jul 2014: Интегрирование по формуле Симпсона
[TeX]
9 Mar 2013: Декартово дерево (treap, дерамида)
18 Feb 2013: Правильные скобочные последовательности. Нахождение лексикографически следующей, K-ой, определение номера
[TeX]
4 Feb 2013: Суффиксное дерево. Алгоритм Укконена
[TeX]
24 Jan 2013: Система непересекающихся множеств
[TeX]
14 Jan 2013: Sqrt-декомпозиция
[TeX]
10 Dec 2012: Алгоритм Дейкстры нахождения кратчайших путей от заданной вершины до всех остальных вершин за O (N
2
+ M)
[TeX]
6 Dec 2012: Алгоритм Эдмондса нахождения наибольшего паросочетания в произвольных графах за O (N
3
)
[TeX]
6 Dec 2012: Поиск точек сочленения за O (N + M)
[TeX]
9 Nov 2012: Быстрое преобразование Фурье за O (N log N). Применение к умножению двух полиномов или длинных чисел
[TeX]
2 Nov 2012: Матрица Татта. Рандомизированный алгоритм для поиска максимального паросочетания в произвольном графе
[TeX]
17 Oct 2012: Расширенный алгоритм Евклида
[TeX]
1 Oct 2012: Суффиксный массив. Построение за O (N log N) и применения
[TeX]
10 Sep 2012: Разбор выражений за O (N). Обратная польская нотация
[TeX]
6 Sep 2012: Китайская теорема об остатках. Алгоритм Гарнера
[TeX]
23 Aug 2012: Задача о назначениях. Венгерский алгоритм (алгоритм Куна) за O (N
3
)
[TeX]
20 Aug 2012: Модификация стека и очереди для нахождения минимума за O (1)
20 Aug 2012: Первообразный корень. Алгоритм нахождения
[TeX]
14 Jun 2012: Алгоритм Диница нахождения максимального потока
[TeX]
27 May 2012: Нахождение степени делителя факториала
[TeX]
25 May 2012: Поиск в ширину
[TeX]
10 May 2012: Вершинная связность. Свойства и нахождение
[TeX]
4 May 2012: Префикс-функция, её вычисление и применения. Алгоритм Кнута-Морриса-Пратта
[TeX]