|
|||||
Сортировка Защита и сокрытие информации. Атаки и взлом Сжатие информации и кодирование. СRC Графика и обработка изображений. Фракталы Поиск в строках, массивах, последовательностях Разбор выражений. Компиляторы и интерпретаторы Cтруктуры данных. Хранение информации AI, ГА, Нейронные сети Вейвлеты Игры, и все с ними связанное Олимпиадные задачи Разное Софт: просмотр PS и PDF файлов Написать веб-мастеру Почитать историю сайта |
Математика: Быстрое вычисление функций и констант.Теория чисел: Быстрое возведение в степень по модулю Cмежный раздел: логарифмический алгоритм возведения в степень. Применяется практически везде. Вычисление с нужной точностью числа Пи Вычисление с использованием ряда Грегори. The Euler constant gamma Вычисление гамма - константы Эйлера. The Apery's constant Вычисление константы Apery: дзета-функции от 3. То есть бесконечной суммы 1/n3. Acceleration of the convergence of series Методы улучшения сходимости бесконечных серий с целью более быстрых и точных вычислений. Вычисление с нужной точностью числа е Классический метод с исходником, а также ряд продвинутых в английской статье. Вычисление log(2)English Различные методы в умной англоязычной статье. Вычисление N-го знакаEnglish Способы быстрого вычисления N-го бита различных констант. Вычисление функции Эйлера Количество чисел, меньших N и взаимно простых с ним. Вычисление факториала Итерационный алгоритм. Также дана формула Стирлинга. Точное вычисление обратного числа, корня m-й степени. Классическое вычисление квадратного корня с исходником. Быстрые итеративные методы для корней и обратного числа в английской статье. Вычисление квадратного корня из целого числа Быстрые и простые алгоритмы, включая машинозависимый вариант. Числа Фибоначчи за O(logn) Binary splitting methodEnglish Большинство рядов, используемых для вычисления констант, имеют время O(n2). Этот метод вкупе с FFT-умножением позволяет вычислять за O(n log(n)3) (или даже O(n log(n)2). Тригонометрия Быстрое вычисление функций и аркфункций с нужной точностью. Архив статей.
Cоздание ассемблерных программ, реализующих быстрое умножение по модулю. Вверх по странице, к оглавлению и навигации
|