e-olymp
Статті

Сторінка Михайла Медведєва

4Jan
2-SAT (2-выполнимость)

Задача 3-выполнимости (3-SAT

22Dec
Сильно связные компоненты

Изложены базовые теоретические сведения о сильно связных компонентах в теории графов.

8Mar
Базовые соотношения и алгоритмы геометрии (RU)

В статье приведены базовые алгоритмы для решения задач на геометрическую тематику. Показано их применение на конкретных примерах.

8Feb
Алгоритм Дейкстры и его реализация средствами STL

Описывается алгоритм решения задачи поиска кратчайшего пути из одного источника до остальных вершин графа, именуемый алгоритмом Дейкстры. Рассматривается реализация алгоритма с помощью массивов, STL контейн

8Feb
Рекурсия и итерация (RU)

Описывается два основных способа организации обработки данных: итеративный и рекурсивный. Рассматривается набор олимпиадных задач, которые решаются при помощи итеративного и рекурсивного подхода.

8Feb
Числа Фибоначчи (RU)

Описываются числа Фибоначчи, их свойства и методы вычисления. Рассматривается набор олимпиадных задач, которые решаются при помощи чисел Фибоначчи.

8Feb
Розширений алгоритм Евкліда (RU)

Описано розширений алгоритм Евкліда та розглянуто його застосування до розв'язування олімпіадних задач. Наведено алгоритми розв'язання лінійних порівнянь та діофантових рівнянь.

8Feb
Поиск в глубину на графе (RU)

Описывается один из классических методов поиска в графе – поиск в глубину. Представлена реализация поиска в глубину на несвязном (ориентированном) графе. Описана техника раскраски вершин и расстановки

8Feb
Найбільший спільний дільник та найменше спільне кратне

В статті наведені означення і властивості найбільшого спільного дільника та найменшого спільного кратного разом з алгоритмами їх обчислення. Запропоновано розбір олімпіадних задач на цю тематику.

7Feb
Дерево Фенвіка

У статті розглядається структура даних, яка дозволяє знаходити суму сусідніх елементів масиву, а також модифікувати їх за логарифмічний час. Таку структуру називають суматором, у статті вона реалізована за