Алгоритмические задачи
Общий поток: 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++
E044. Нахождение Эйлерова пути за O (M)
e-maxx · algorithm · оригинал: C/C++