圆周率的计算方法和技巧_圆周率的计算方法_世界微资讯

首页 > 宏观 >

圆周率的计算方法和技巧_圆周率的计算方法_世界微资讯

2023-05-02 14:49:43 来源：互联网小 中

1、圆周率的计算方法古人计算圆周率，一般是用割圆法。

(相关资料图)

2、即用圆的内接或外切正多边形来逼近圆的周长。

3、Archimedes用正96边形得到圆周率小数点后3位的精度；刘徽用正3072边形得到5位精度；LudolphVanCeulen用正262边形得到了35位精度。

4、这种基于几何的算法计算量大，速度慢，吃力不讨好。

5、随着数学的发展，数学家们在进行数学研究时有意无意地发现了许多计算圆周率的公式。

6、下面挑选一些经典的常用公式加以介绍。

7、除了这些经典公式外，还有很多其他公式和由这些经典公式衍生出来的公式，就不一一列举了。

8、Machin公式这个公式由英国天文学教授JohnMachin于1706年发现。

9、他利用这个公式计算到了100位的圆周率。

10、Machin公式每计算一项可以得到1.4位的十进制精度。

11、因为它的计算过程中被乘数和被除数都不大于长整数，所以可以很容易地在计算机上编程实现。

12、Machin.c源程序还有很多类似于Machin公式的反正切公式。

13、在所有这些公式中，Machin公式似乎是最快的了。

14、虽然如此，如果要计算更多的位数，比如几千万位，Machin公式就力不从心了。

15、下面介绍的算法，在PC机上计算大约一天时间，就可以得到圆周率的过亿位的精度。

16、这些算法用程序实现起来比较复杂。

17、因为计算过程中涉及两个大数的乘除运算，要用FFT(FastFourierTransform)算法。

18、FFT可以将两个大数的乘除运算时间由O(n2)缩短为O(nlog(n))。

本文就为大家分享到这里，希望小伙伴们会喜欢。

关键词：

热文推荐

圆周率的计算方法和技巧_圆周率的计算方法_世界微资讯

1、圆周率的计算方法古人计算圆周率，一般是用割圆法......更多>

广交会第三期开展首日进馆超18万人次今头条

原标题：广交会第三期开展首日进馆超18万人次第133届......更多>

最强五一档唤醒童年梦想

最强五一档唤醒童年梦想（主题）北京青年报记者肖扬......更多>

我对格力电器未来三年股东回报规划的修订意见，不要玩文字游戏

格力电器披露年报及分配预案等一系列公告后，网上舆论......更多>

排行推荐

当前热文：格力存贷双高分析—对比美的，格力的空调收入

上篇文章提到格力存贷双高，一般存贷双高的企业，存在... 更多>

香雪制药：五一假期加班加点赶生产

据香雪制药(300147)消息，为了满足市场需求，五一假期... 更多>

G6二季度末上市小鹏汽车4月共交付新车7079台

2023年4月，小鹏汽车共交付7079台，目前P7i的产能已显... 更多>

活细胞的共同特征_区别下列名称中哪些是活细胞-即时看

1、huo:1479si:25chanwu:368木纤维是死细胞。2、要不... 更多>

完全成本（二）_每日热议

根据个人的测算，2021年牧原育肥完全成本15 3元，202... 更多>

平煤股份：2018年以来平均人均年薪及辞退费用

平煤股份：年内人数之差按6成计入加权平均人数。如:当... 更多>

曹操临终时警示儿子的几句话，或许对股市博弈有用！

曹操临终时，警示儿子的几句话：1、时机未到，该窝囊... 更多>

国际货币基金组织：亚太范围内，中国对全球经济增长的贡献排名第一

国际货币基金组织2日发布了《亚洲及太平洋地区经济展... 更多>

广交会第三期举办棉纺织业专场推介活动意向签约5.7亿元_世界视点

昨天(5月1日)下午，第133届广交会第三期举办棉纺织业... 更多>

龙头股3天2个20CM涨停！海外产品已接入ChatGPT上市公司名单梳理

福昕软件于上周五收盘录得3天2个“20CM”涨停，公司海... 更多>

环球报道:Model Y长续航版在美售价上涨至50240美元

ModelY长续航版的价格上涨至50240美元，ModelY高性能... 更多>

比亚迪4月新能源车销量21万辆同比增98% 混动增速强于纯电

比亚迪股份(01211 HK)5月2日早间披露4月产销快报，销... 更多>

我国家庭教育指导服务体系初步建立

杭州市蒋筑英学校举办的亲子阅读分享会周乐跃摄杭州市... 更多>

全球关注：旷达科技股票行情_旷达科技股票代码

1、1、002516旷达科技360概念股一波拉升后打回原形，... 更多>

焦点热议:新和成2013-2022年报扫描