33,028
社区成员
发帖
与我相关
我的任务
分享请问 super pi 程序的算法是什么？
是否是使用类Machin算法(即反正切函数展开式)？是否使用快速傅里叶变换？
能否找到 super pi 程序的源程序？
谢谢！
能否找到 super pi 程序的源程序？
谢谢！
...全文
请发表友善的回复…
发表回复
wjlsmail 2005-10-08
- 打赏
- 举报
Study
microblue 2005-10-07
- 打赏
- 举报
谢谢!
liangbch 2005-10-06
- 打赏
- 举报
去看看这个网站吧，内含数十种计算pi方法。
liangbch 2005-10-06
- 打赏
- 举报
至于源代码：我可以给出2个，都是国外的。
1。任意精度大数运算库apfloat（公开全部源代码） 的示例程序中含有3种计算圆周率的算法，其一是AGM算法。这份代码中，大数运算采用FNT+CRT实现。http://www.apfloat.org
2.http://momonga.t.u-tokyo.ac.jp/~ooura/fft.html，这是一个性能非常高的FFT实现，它附的第二个例子就是用AGM算法计算圆周率, 这个程序比supper 更快。
1。任意精度大数运算库apfloat（公开全部源代码） 的示例程序中含有3种计算圆周率的算法，其一是AGM算法。这份代码中，大数运算采用FNT+CRT实现。http://www.apfloat.org
2.http://momonga.t.u-tokyo.ac.jp/~ooura/fft.html，这是一个性能非常高的FFT实现，它附的第二个例子就是用AGM算法计算圆周率, 这个程序比supper 更快。
liangbch 2005-10-06
- 打赏
- 举报
使用的AGM（算数几何平均数）算法，这个算法收敛很快，每迭代一次，精度提高一倍。迭代n次，精度可达2^n次方，如迭代20次，精度达到2^20(1048576),请看http://www.jason314.com/palgorithm.htm。
