|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Mike Kolesoff 2:5015/10.9 06 Feb 2002 13:02:00
To : €«мп Љ в®а
Subject : все то же pi
--------------------------------------------------------------------------------
05 оя 02 21:04, _Илья Кантор_ НН. /Mike Kolesoff/:
MK>> Хочу узнать pi с точностью до миллиарда... просто интересно.
ИК> Самые лучшие формулы для этого - видимо, формула Чудновского и
ИК> модифицированное арифметико-геометрическое сечение. Однако для
ИК> миллиарда знаков тебе нужно реализовать умножение длинных чисел через
ИК> теоретико-числовое преобразование, причем с кучей фишек для того,
ИК> чтобы оно давало терпимый результат, а деление - методом
ИК> Hьютона-Рафсона с улучшениями Карпа(тут можно не так стараться - оно 1
ИК> раз делается).
<..skipped..>
ИК> Возможно, некоторые термины и не совсем понятны, поэтому скажем просто
ИК> - задачка не из тривиальных ;)
ИК> Ты ДЕЙСТВИТЕЛЬHО готов это все проделать ? ;))
Hе хило... А я-то думал - сел, за 10 минут написал...
Да...
Good luck, _*Илья*_ !
_[Янка Дягилева] [Blind Guardian] [QUAKE] [ASM] [C]_
... Винда cлетела, а глюки оcталиcь...
--- GoldEd 3.00.Beta5+ & Fido Master 2000
* Origin: Лысый конному не пеший. (2:5015/10.9)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
все то же pi 
