Questions tagged «monte-carlo»

1
谁首先提出使用
我敢肯定,每个人都知道18世纪布冯的针头实验,这是最早计算概率算法之一。ππ\pi 该算法在计算机中的实现通常要求使用或三角函数,即使将其实现为截断序列,也可能无法达到目的。ππ\pi 为了解决这个问题,有一种众所周知的拒绝方法算法:在单位正方形中绘制坐标,然后查看它们是否属于单位四分之一圆。这包括在(0,1)中绘制两个均匀实数和y,并且仅在x 2 + y 2 &lt; 1时对它们进行计数。最后,保持的坐标数除以坐标总数为π的近似值。xxxyyyx2+y2&lt;1x2+y2&lt;1x^2+y^2 < 1ππ\pi 第二种算法通常被认为是布冯的针法,因为它有很大的不同。不幸的是,我无法追踪到它的起源。是否有人(由文档记录,或者最糟糕的情况下没有文档)有关此想法的起源/来源?
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.