:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте ::
Путь: Математика
  Математика




Длинные числа и операции с ними
Подробное описание алгоритмов с исходниками на Си.

Дискретные преобразования Фурье,Хартли
Преобразования для комплексных и действительных векторов, пути повышения точности..

Теория чисел
Возведение в степень, определение простоты числа, разложение на множители, НОД и многое другое.

Вычислительная геометрия
Разные геометрические фигуры, многоугольники и операции с ними, проверка принадлежности и другие алгоритмы, связанные с геометрией и приложениями.

Графы. Поиск маршрутов
Граф - система точек и связывающих их линий-ребер Точками могут выступать, например, города, а ребрами - маршруты. Рассматриваются различные алгоритмы на графах.

Комбинаторика и переборные задачи
Ферзи, рюкзаки, последовательности, разложения в суммы и тому подобное. Общие методы.

Приближение функций
Интерполяция, аппроксимация и тому подобное.

Быстрое вычисление функций и констант
Алгоритмы для вычисления элементарных и неэлементарных функций, а также важных математических постоянных.

Генерация псевдослучайных последовательностей
Различные генераторы случайных чисел, их характеристики и применения. С исходниками.

Линейная алгебра
Решение линейных систем, вычисление собственных значений, и многое другое.

Математическая статистика(теория вероятности)
Распределения, их основные свойства, алгоритмы их получения, вычисление функции распределения и квантилей.

Нахождение корней функций и нелинейных систем уравнений
Стандартные квадратные, кубические уравнения, а также общие методы.

Разное
Нет выше ? Возможно, это здесь.

  Дополнительные материалы:




Fast Machine Code for Modular Multiplication z i p
Cоздание ассемблерных программ, реализующих быстрое умножение по модулю. На правах исходника.