Выше по иерархии

 Математика. Пути и Графы. Комбинаторика и перебор

Сортировка

Защита и сокрытие информации. Атаки и взлом

Сжатие информации и кодирование. С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).

Тригонометрия
Быстрое вычисление функций и аркфункций с нужной точностью.

Архив статей.




Вверх по странице, к оглавлению и навигации