美文网首页
用Monte Carlo方法计算π

用Monte Carlo方法计算π

作者: ifeelok | 来源:发表于2019-07-26 16:23 被阅读0次

    考虑坐标(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是多少,可以用这种模拟方法。

    相关文章

      网友评论

          本文标题:用Monte Carlo方法计算π

          本文链接:https://www.haomeiwen.com/subject/iombzqtx.html