• Новости
• Алгоритмы
  • Структуры данных
  • Теория графов
  • Геометрия
  • Стереометрия
  • Математика

Математические алгоритмы

• Длинная целочисленная арифметика (статическая реализация)
• Длинная целочисленная арифметика (динамическая реализация)
• Длинная вещественная арифметика
• Быстрое возведение в степень p. O(N² * log p)
• Корень степени p из длинного числа. Бинарный поиск. O(N³ * log p)
• Корень степени p из длинного числа. Поразрядный поиск O(N³ * log p)
• Квадратный корень из длинного числа. Модифицированный поразрядный поиск O(N²)
• Корень степени p из длинного числа. Алгоритм Герона O(k * N² * log p)
• Умножение двух чисел. Алгоритм Карацубы O(n^log₂3)
• Умножение двух чисел. Быстрое дискретное преобразование Фурье

• Проверка числа на простоту. O(sqrt(n))
• Поиск простых чисел. Решето Эратосфена. O(Nlog(logN))
• Алгоритм Евклида

• Линейное уравнение
• Квадратное уравнение
• Кубическое уравнение O(logN)
• Уравнения k-той степени, многочлен которого - монотонная функция O(k*logN)
• Уравнение k-той степени O((k*logN)^k-2)

• Реализация класса матрица (сложение и умножение матриц)
• Приведение матрицы к треугольному виду. Метод Гаусса
• Приведение матрицы к диагональному виду
• Определитель матрицы
• Решение Системы Линейных Алгебраических Уравнений. Метод Гаусса
• Нахождение обратной матрицы