|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : €«мп Љ в®а 2:5020/175.2 05 Nov 2002 22:04:14
To : Mike Kolesoff
Subject : все то же pi
--------------------------------------------------------------------------------
Mon Feb 04 2002 20:02, Mike Kolesoff wrote to Илья Кантор:
ИК>> Скажи, зачем тебе это ?
MK> Хочу узнать pi с точностью до миллиарда... просто интересно.
Ок. Дело в том, что вычисление pi до 50000 знака и до миллиардного
принципиально различаются.
Самые лучшие формулы для этого - видимо, формула Чудновского и
модифицированное арифметико-геометрическое сечение. Однако для миллиарда
знаков тебе нужно реализовать умножение длинных чисел через теоретико-числовое
преобразование, причем с кучей фишек для того, чтобы оно давало терпимый
результат, а деление - методом Hьютона-Рафсона с улучшениями Карпа(тут можно
не так стараться - оно 1 раз делается).
Оперативной памяти тебе на все не хватит(преобразования производятся не "на
месте"), поэтому придется изрядно потрахаться с выполнением преобразований при
участии диска.
Возможно, некоторые термины и не совсем понятны, поэтому скажем просто -
задачка не из тривиальных ;)
Ты ДЕЙСТВИТЕЛЬHО готов это все проделать ? ;))
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
