все то же pi

From

Илья Кантор (2:5020/175.2)

To

Max Alekseyev

Date

2002-11-07T13:44:10Z

Area

RU.ALGORITHMS

From: "Илья Кантор" <ilia@manual.ru>

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)