蒙特卡罗模拟的准确性来计算π

时间:2018-06-15 18:19:58

标签: math pi

我创建了一个website,它使用蒙特卡罗模拟来计算π,当前3202959700000'点'和2515023487209在圆圈中。将其插入公式4 * 2515023487209 / 3202959700000会返回3.1408743446993728956377440527897,这是非常不正确的。这是错误的,因为没有足够的'点'或者我只是错放了它们?

2 个答案:

答案 0 :(得分:2)

使用蒙特卡罗模拟计算pi 非常慢。例如,this demonstration使用了100万分并获得了3.16分。你需要一个荒谬的点数来进一步完善这个估计。

计算pi是了解蒙特卡罗模拟的一种很好的方法,但如果您真的想要尽快获得尽可能多的数字,我会指向Chudnovsky Algorithm

答案 1 :(得分:1)

代码

.s

生成0..499范围内的随机坐标。这不是0..500区间的统一采样,因此必须预计计算中的错误。第一个修复是将0.5添加到坐标,以便将大方块细分为由其中心表示的较小方块。但最终,该方法的准确性不能比计算500x500细分中的方块更好,而且大多数情况下都是#34;在圈内。