Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
Арифметика
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
В начало
Календарь
Арифметика и числовые алгоритмы
В начало
Курсы
Структуры данных и алгоритмы
Арифметика
Общее
Теоретический материал по арифметике и числовым алгоритмам
Теоретический материал по арифметике и числовым алгоритмам
Нажмите на ссылку
ariphmetics.pdf
, чтобы просмотреть файл.
Перейти на...
Перейти на...
Условия задач
Теоретический материал: Решето Эратосфена (М.Иванов)
Теоретический материал: Функция Эйлера (М.Иванов)
Теоретический материал: Бинарное возведение в степень за О(log N) (М.Иванов)
Теоретический материал: Обратный элемент в поле по модулю (М.Иванов)
Теоретический материал: Дискретное логарифмирование (М.Иванов)
Теоретический материал: Линейное модулярное уравнения с одним неизвестным (М.Иванов)
Теоретический материал: Китайская теорема об остатках. Алгоритм Гарнера (М.Иванов)
Теоретический материал: Нахождение степени делителя факториала (М.Иванов)
Теоретический материал: Вычисления факториала по модулю (М.Иванов)
Теоретический материал: Первообразный корень. Алгоритм нахождения (М.Иванов)
Теоретический материал: Дискретное извлечение корня (М.Иванов)
Теоретический материал: НОД и НОК, алгоритм Евклида (М.Иванов)
Теоретический материал: Расширенный алгоритм Евклида (М.Иванов)
Теоретический материал: Диофантовы уравнения с двумя неизвестными: AX+BY=C (М.Иванов)
Вычисление НОД 2-х чисел
Задачи, сводящиеся к вычислению НОД
НОД n чисел, НОК, ...
Расширенный алгоритм Евклида. Линейные диофантовы уравнения.
Задачи на понимание и модификацию алгоритма Евклида
Сложные олимпиадные задачи
Теоретический материал: Обратный элемент в поле по модулю (М.Иванов)
Целые числа
Дроби
Теоретический материал: Троичная сбалансированная система счисления (М.Иванов)
Условия задач
Теоретический материал: Перебор всех подмасок данной маски (М.Иванов)
Просто о "длинных" числах (В. Гуровиц)
Теоретический материал (В.Гольдштейн)
Теоретический материал (С++, М.Иванов)
Реализация
Условия задач
Теоретический материал: алгоритм Карацубы и быстрое преобразование Фурье (А.Климовский)
Умножение двух полиномов или длинных чисел с помощью Быстрого преобразования Фурье за O (N log N) (М.Иванов)
Реализация БПФ в поле вычетов по модулю p (А.Ворожцов)
Тест BPSW на простоту чисел за O (log N) (М.Иванов)
Эффективные алгоритмы факторизации: Полларда p-1, Полларда p, Бента, Полларда Монте-Карло, Ферма (М.Иванов)
Задачи на сложные теоретико-числовые алгоритмы
Условия задач ►