用Monte Carlo方法计算π

考虑坐标(x,y), x,y都在[0,1)里取,那么就可以得到在单位正方形里随机投点的效果。如果还满足限制条件x2+y2≤1,那么认为落在了¼圆内。
n: #(x,y) in square
m: #(x,y) in ¼ circle
那么就有 m/n = π/4, 从而可以估计π的数值大小。

取n=一千,一万,五万来算近似值,n增大,近似程度越好。但是其精确度比数值积分和泰勒级数算π要低。
在对精确度要求不高的场合,可以选择蒙特卡罗方法。
比如求多个圆的common area是多少,可以用这种模拟方法。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容