|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : €«мп Љ в®а 2:5020/175.2 07 Nov 2002 14:44:10
To : Max Alekseyev
Subject : все то же pi
--------------------------------------------------------------------------------
Wed Nov 06 2002 19:04, Max Alekseyev wrote to Илья Кантор:
MA> .... OS/2 Hi, Илья !
MA> Replying to a message of Илья Кантор to Sergey Voloshchuk:
SV>>> А по какому методу вычисляется пи в этой проге:
SV>>> long d; int b,a=10000,c=2800,g,e,f[2801];
SV>>> main(){
SV>>> for(;b-c;) f[b++]=a/5;
SV>>> for(;d=0,g=c*2;c-=14,printf("%.4d",e+d/a),e=d%a)
SV>>> for(b=c;d+=f[b]*(long)a, f[b]=d%--g,d/=g--,--b;d*=b);
ИК>> Через арктангенсы.
Угу, арксинусы, тады.. ;) Это, вроде, формула Wiles'а или вроде того..
p.s Вычисление 1 миллиона знаков пи через арктангенсы на Athlong XP 2100
займет где-то неделю. Формула имеет порядок O(n^2).
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
