algo

Показать: все, последние редактированные алгоритмы.

Последние 30 добавленных алгоритмов:

• 26 Mar 2012: Поиск пары пересекающихся отрезков алгоритмом заметающей прямой за O (N log N) ^[TeX]
• 26 Mar 2012: Код Прюфера. Формула Кэли. Количество способов сделать граф связным ^[TeX]
• 15 Dec 2011: Поиск общих касательных к двум окружностям ^[TeX]
• 6 Sep 2011: Heavy-light декомпозиция ^[TeX]
• 6 Sep 2011: Решето Эратосфена с линейным временем работы ^[TeX]
• 6 Sep 2011: Поиск всех тандемных повторов в строке алгоритмом Мейна-Лоренца (разделяй-и-властвуй) за O (N log N) ^[TeX]
• 25 Aug 2011: Принцип включений-исключений ^[TeX]
• 23 Aug 2011: Поиск подотрезка массива с максимальной/минимальной суммой за O(N) ^[TeX]
• 5 Aug 2011: Поиск мостов в режиме онлайн за O(1) в среднем ^[TeX]
• 25 Apr 2011: Центры тяжести многоугольников и многогранников ^[TeX]
• 16 Mar 2011: Суффиксное дерево. Алгоритм Укконена ^[TeX]
• 16 Sep 2010: Матрица Татта. Рандомизированный алгоритм для поиска максимального паросочетания в произвольном графе ^[TeX]
• 14 Sep 2010: Преобразование геометрической инверсии ^[TeX]
• 10 Sep 2010: Подсчёт количества путей фиксированной длины между всеми парами вершин, нахождение кратчайших путей фиксированной длины за O (n³ log k) ^[TeX]
• 13 Aug 2010: Алгоритм Диница нахождения максимального потока ^[TeX]
• 23 Jul 2009: Тернарный поиск ^[TeX]
• 17 Jul 2009: Дерево Штерна-Броко. Ряд Фарея ^[TeX]
• 17 Jul 2009: Рандомизированная куча ^[TeX]
• 17 Jul 2009: Теория Шпрага-Гранди. Ним ^[TeX]
• 10 Jun 2009: Нахождение пары ближайших точек алгоритмом разделяй-и-властвуй за O (N log N) ^[TeX]
• 10 Jun 2009: Нахождение минимального разреза алгоритмом Штор-Вагнера за O(N³) ^[TeX]
• 10 Jun 2009: Поток минимальной стоимости, циркуляция минимальной стоимости. Алгоритм удаления циклов отрицательного веса ^[TeX]
• 2 Mar 2009: Алгоритм Эдмондса нахождения наибольшего паросочетания в произвольных графах за O (N³) ^[TeX]
• 2 Mar 2009: Покрытие путями ориентированного ациклического графа ^[TeX]
• 2 Mar 2009: Наименьший общий предок. Нахождение за O (1) в режиме оффлайн (алгоритм Тарьяна) ^[TeX]
• 2 Mar 2009: Нахождение всех граней, внешней грани планарного графа за O (N log N) ^[TeX]
• 16 Jan 2009: Перебор всех подмасок данной маски. Оценка 3^N для суммарного количества подмасок всех масок ^[TeX]
• 16 Jan 2009: Диаграмма Вороного в двумерном случае, её свойства, применение. Простейший алгоритм построения за O(N⁴) ^[TeX]
• 16 Jan 2009: Первообразный корень. Алгоритм нахождения ^[TeX]
• 16 Jan 2009: Дискретное извлечение корня ^[TeX]