Algorithmische Aufgaben
Gemeinsamer Feed: LeetCode + e-maxx. Daten liegen in getrennten LiteDB-Datenbanken.
E002. Binary exponentiation
e-maxx · algorithm · original: C/C++
E003. Euclidean algorithm нахождения НОД (наибольшего общего делителя)
e-maxx · algorithm · original: C/C++
E004. Sieve of Eratosthenes
e-maxx · algorithm · original: C/C++
E005. Extended Euclidean algorithm
e-maxx · algorithm · original: C/C++
E007. Modular inverse в кольце по модулю
e-maxx · algorithm · original: C/C++
E008. Gray code
e-maxx · algorithm · original: C/C++
E009. Arbitrary-precision arithmetic
e-maxx · algorithm · original: C/C++
E010. Дискретное логарифмирование
e-maxx · algorithm · original: C/C++
E011. Линейные диофантовы уравнения с двумя переменными
e-maxx · algorithm · original: C/C++
E012. Модульное линейное уравнение первого порядка
e-maxx · algorithm · original: C/C++
E013. Китайская теорема об остатках
e-maxx · algorithm · original: C/C++
E014. Нахождение степени делителя факториала
e-maxx · algorithm · original: C/C++
E015. Троичная сбалансированная система счисления
e-maxx · algorithm · original: C/C++
E016. Вычисление факториала по модулю
e-maxx · algorithm · original: C/C++
E017. Перебор всех подмасок данной маски
e-maxx · algorithm · original: C/C++
E018. Первообразные корни
e-maxx · algorithm · original: C/C++
E019. Дискретное извлечение корня
e-maxx · algorithm · original: C/C++
E020. Sieve of Eratosthenes с линейным временем работы
e-maxx · algorithm · original: C/C++
E021. тест BPSW на простоту чисел
e-maxx · algorithm · original: C/C++
E022. Эффективные Algorithmusы факторизации
e-maxx · algorithm · original: C/C++
E023. Быстрое преобразование Фурье за O (N log N). Применение к умножению двух полиномов или длинных чисел
e-maxx · algorithm · original: C/C++
E044. Нахождение Эйлерова пути за O (M)
e-maxx · algorithm · original: C/C++