建模方法（十五）-蒙特卡罗算法

蒙特卡罗算法是使用随机抽样方法对问题求得一个近似解，样本越多结果越接近真实值，例如我们想要计算二维空间的图形的面积，就可以使用蒙特卡罗算法。

我们在x属于[0,2],y属于[0,4]之间，任取1000个随机点，结果如下：

我们计算落在图中图形中的点的个数与1000做比，这个值就近似认为是图形与[0,2]和[0,4]围成矩形的面积的比，矩形的面积为8是已知，可以用刚才算的比值乘以8就得到图中图形的近似解。

蒙特卡罗算法思想就是上述例子使用的想法，上述问题可以直接通过积分求得，但一些现实问题，比如我们玩过的用圈套娃娃游戏，为什么套种我们想要的娃娃这么难呢？这个问题就不能直接用积分求解，因为里面有圈的半径和娃娃的半径，此时我们可以通过蒙特卡罗算法进行模拟。