Алгоритм Чудновского — быстрый метод вычисления разрядов математической константы π (пи). Он был разработан братьями Чудновскими Давидом и Григорием в 1980-х годах. Алгоритм особенно эффективен для вычисления большого количества цифр числа π и использовался для установления нескольких мировых рекордов по вычислению числа π с высокой точностью.

Вот пример реализации алгоритма Чудновского на C++:

#include <iostream>
#include <cmath>
#include <boost/multiprecision/cpp_dec_float.hpp>
using namespace boost::multiprecision;
using namespace std;
cpp_dec_float_100 chudnovsky_algorithm(int iterations) {
    cpp_dec_float_100 result = 0;
    cpp_dec_float_100 numerator = 1;
    cpp_dec_float_100 denominator;
    cpp_dec_float_100 term;
    for (int k = 0; k < iterations; k++) {
        denominator = 6 * k + 1;
        term = numerator / denominator;
        result += term;
        numerator *= -(6 * k + 5) * (2 * k + 1) * (6 * k + 3);
        numerator /= (k + 1) * (k + 2) * (k + 3);
    }
    result = 1 / (result * 12);
    return result;
}
int main() {
    int iterations = 100;  // Adjust the number of iterations for desired precision
    cpp_dec_float_100 pi = chudnovsky_algorithm(iterations);
    cout << fixed << setprecision(100) << pi << endl;
    return 0;
}

Эта реализация C++ использует библиотеку Boost Multiprecision для выполнения вычислений высокой точности. Он вычисляет π с помощью алгоритма Чудновского с заданным количеством итераций. Чем больше количество итераций, тем точнее будет результат.