Алгоритмические задачи
Общий поток: LeetCode + e-maxx. Данные хранятся в отдельных LiteDB.
E002. Бинарное возведение в степень
e-maxx · algorithm · оригинал: C/C++
E003. Алгоритм Евклида нахождения НОД (наибольшего общего делителя)
e-maxx · algorithm · оригинал: C/C++
E005. Расширенный алгоритм Евклида
e-maxx · algorithm · оригинал: C/C++
E007. Обратный элемент в кольце по модулю
e-maxx · algorithm · оригинал: C/C++
E008. Код Грея
e-maxx · algorithm · оригинал: C/C++
E009. Длинная арифметика
e-maxx · algorithm · оригинал: C/C++
E010. Дискретное логарифмирование
e-maxx · algorithm · оригинал: C/C++
E011. Линейные диофантовы уравнения с двумя переменными
e-maxx · algorithm · оригинал: C/C++
E012. Модульное линейное уравнение первого порядка
e-maxx · algorithm · оригинал: C/C++
E013. Китайская теорема об остатках
e-maxx · algorithm · оригинал: C/C++
E014. Нахождение степени делителя факториала
e-maxx · algorithm · оригинал: C/C++
E015. Троичная сбалансированная система счисления
e-maxx · algorithm · оригинал: C/C++
E016. Вычисление факториала по модулю
e-maxx · algorithm · оригинал: C/C++
E017. Перебор всех подмасок данной маски
e-maxx · algorithm · оригинал: C/C++
E018. Первообразные корни
e-maxx · algorithm · оригинал: C/C++
E019. Дискретное извлечение корня
e-maxx · algorithm · оригинал: C/C++
E020. Решето Эратосфена с линейным временем работы
e-maxx · algorithm · оригинал: C/C++
E021. тест BPSW на простоту чисел
e-maxx · algorithm · оригинал: C/C++
E022. Эффективные алгоритмы факторизации
e-maxx · algorithm · оригинал: C/C++
E023. Быстрое преобразование Фурье за O (N log N). Применение к умножению двух полиномов или длинных чисел
e-maxx · algorithm · оригинал: C/C++
E078. Нахождение уравнения прямой для отрезка
e-maxx · algorithm · оригинал: C/C++
E079. Точка пересечения прямых
e-maxx · algorithm · оригинал: C/C++
E080. Пересечение двух отрезков
e-maxx · algorithm · оригинал: C/C++
E081. Нахождение площади простого многоугольника
e-maxx · algorithm · оригинал: C/C++
E082. Теорема Пика. Нахождение площади решётчатого многоугольника
e-maxx · algorithm · оригинал: C/C++
E083. Задача о покрытии отрезков точками
e-maxx · algorithm · оригинал: C/C++
E084. Центры тяжести многоугольников и многогранников
e-maxx · algorithm · оригинал: C/C++
E085. Пересечение окружности и прямой
e-maxx · algorithm · оригинал: C/C++
E086. Пересечение двух окружностей
e-maxx · algorithm · оригинал: C/C++
E087. Построение выпуклой оболочки обходом Грэхэма
e-maxx · algorithm · оригинал: C/C++
E088. Нахождение площади объединения треугольников. Метод вертикальной декомпозиции
e-maxx · algorithm · оригинал: C/C++
E089. Проверка точки на принадлежность выпуклому многоугольнику
e-maxx · algorithm · оригинал: C/C++
E090. Нахождение вписанной окружности в выпуклом многоугольнике с помощью тернарного поиска
e-maxx · algorithm · оригинал: C/C++
E091. Нахождение вписанной окружности в выпуклом многоугольнике методом "сжатия сторон" ("shrinking sides") за
e-maxx · algorithm · оригинал: C/C++
E092. Диаграмма Вороного в 2D
e-maxx · algorithm · оригинал: C/C++
E093. Нахождение всех граней, внешней грани планарного графа
e-maxx · algorithm · оригинал: C/C++
E094. Нахождение пары ближайших точек
e-maxx · algorithm · оригинал: C/C++
E095. Преобразование геометрической инверсии
e-maxx · algorithm · оригинал: C/C++
E096. Поиск общих касательных к двум окружностям
e-maxx · algorithm · оригинал: C/C++
E097. Поиск пары пересекающихся отрезков алгоритмом заметающей прямой за O (N log N)
e-maxx · algorithm · оригинал: C/C++
E125. Метод Гаусса решения системы линейных уравнений
e-maxx · algorithm · оригинал: C/C++
E126. Нахождение ранга матрицы
e-maxx · algorithm · оригинал: C/C++
E127. Вычисление определителя методом Краута за O (N3)
e-maxx · algorithm · оригинал: C/C++
E128. Интегрирование по формуле Симпсона
e-maxx · algorithm · оригинал: C/C++
E129. Метод Ньютона (касательных) для поиска корней
e-maxx · algorithm · оригинал: C/C++
E130. Тернарный поиск
e-maxx · algorithm · оригинал: C/C++
E131. Биномиальные коэффициенты
e-maxx · algorithm · оригинал: C/C++
E134. Расстановка слонов на шахматной доске
e-maxx · algorithm · оригинал: C/C++
E135. Правильные скобочные последовательности
e-maxx · algorithm · оригинал: C/C++
E136. Генерация сочетаний из N элементов
e-maxx · algorithm · оригинал: C/C++
E137. Лемма Бернсайда. Теорема Пойа
e-maxx · algorithm · оригинал: C/C++
E138. Принцип включений-исключений
e-maxx · algorithm · оригинал: C/C++