Сторінка Михайла Медведєва
Задача 3-выполнимости (3-SAT
Изложены базовые теоретические сведения о сильно связных компонентах в теории графов.
В статье приведены базовые алгоритмы для решения задач на геометрическую тематику. Показано их применение на конкретных примерах.
Описывается алгоритм решения задачи поиска кратчайшего пути из одного источника до остальных вершин графа, именуемый алгоритмом Дейкстры. Рассматривается реализация алгоритма с помощью массивов, STL контейн
Описывается два основных способа организации обработки данных: итеративный и рекурсивный. Рассматривается набор олимпиадных задач, которые решаются при помощи итеративного и рекурсивного подхода.
Описываются числа Фибоначчи, их свойства и методы вычисления. Рассматривается набор олимпиадных задач, которые решаются при помощи чисел Фибоначчи.
Описано розширений алгоритм Евкліда та розглянуто його застосування до розв'язування олімпіадних задач. Наведено алгоритми розв'язання лінійних порівнянь та діофантових рівнянь.
Описывается один из классических методов поиска в графе – поиск в глубину. Представлена реализация поиска в глубину на несвязном (ориентированном) графе. Описана техника раскраски вершин и расстановки
В статті наведені означення і властивості найбільшого спільного дільника та найменшого спільного кратного разом з алгоритмами їх обчислення. Запропоновано розбір олімпіадних задач на цю тематику.
У статті розглядається структура даних, яка дозволяє знаходити суму сусідніх елементів масиву, а також модифікувати їх за логарифмічний час. Таку структуру називають суматором, у статті вона реалізована за