1. XenForo 1.5.14 中文版——支持中文搜索!现已发布!查看详情
  2. Xenforo 爱好者讨论群:215909318 XenForo专区

科技 [动图]简单粗暴:用霰弹枪计算圆周率π

本帖由 漂亮的石头2015-01-12 发布。版面名称:新闻聚焦

  1. 漂亮的石头

    漂亮的石头 版主 管理成员

    注册:
    2012-02-10
    帖子:
    488,439
    赞:
    48
    众所周知,圆周率 π=3.1415926...对于这个神奇的数字,我们可以利用“重要性抽样”(importance sampling)来计算,光听名字就觉得很厉害有木有。这种方法在仿真中非常重要,我们需要随机事件多次发生,让小概率事件也能频繁发生,从而降低方差,加快仿真速度。 而这种听起来就很厉害的方法是基于更加高大上的蒙特卡洛模拟法(Monte Carlo Simulations)的。

    [​IMG]

    使用这种方法模拟某一过程时,需要产生某一概率分布的随机变量,然后用统计方法把模型的数字特征估计出来,从而得到实际问题的数值解。​

    看懂了吗?看不懂也没什么关系,你只要学会下面的方法就可以了。​

    [​IMG]

    首先,挑一个心情极度不爽的日子,找块板子并裁成正方形,以正方形边长为半径画弧,然后把板子挂起来。完成这些准备工作之后,你就可以拿起自己的“小工具”对着它一通乱扫,枪眼越多越好,因为 π 的精度随着枪眼数量增加而提高。心情舒畅了以后,你需要统计一下板子上的枪眼个数,记得区分圆弧内外。​

    话又说回来,这么密密麻麻的枪眼要统计个数,还要区分圆弧内外,心情能舒畅多久?​

    需要记住的是,圆弧内的枪眼个数和整个正方形内的个数比值为 π/4(假设正方形边长为 1,则以 1 为半径的圆面积为 π,千万别问我这个结果是怎么得来的,1/4 圆的面积就是 π/4,而正方形的面积为 1),然后,狂点计算器吧。​

    事实上,真的有研究人员做过这个脑洞大过黑洞的实验,他们在 30857 个样本中得到了 3.13 这个还算不错的结果。​

    热门评论

    匿名人士 | 2015-01-12 14:38:01

    编个程序用随机数统计就是,非要说是霰弹枪打出来的坐标.

    支持:0 | 反对:0

    匿名人士 | 2015-01-12 14:36:52

    蒙特卡洛方法学术界都玩腻了,称不上高大上。

    支持:0 | 反对:0

    匿名人士 | 2015-01-12 14:35:42

    打这么多枪,每个洞都要体现出来,而且还没烂掉,这得要什么材料。

    支持:0 | 反对:0
     
正在加载...