何为蒙特卡罗方法
蒙特卡罗并不是一个人名,而是一座袖珍的赌城,蒙特卡罗方法不是一种具体的模型或者算法,而是一种解决多样问题的近似处理办法,其思想与概率论中的大数定理类似,即当样本容量⾜够⼤时,事件的发⽣频率即为其概率。
布丰投针试验
1)在一张空白纸上画许多条间距为a的平行线;
2)取长度为l(l<a)的针,随机仍在白纸上,重复n次,记录针与白纸上平行线相交的次数m;
3)计算针与平行线相交的概率m/n。
解决问题的数学原理如下图所示:
最后通过概率相等,即 2 l π a = m n \frac{
{
{\rm{2l}}}}{
{\pi {\rm{a}}}}{\rm{ = }}\frac{
{\rm{m}}}{
{\rm{n}}} πa2l=nm