蒙特卡洛算法.docVIP

根据我的理解简单的说就是以部分估计整体，利用随机数来解决问题的方法称为蒙特卡罗算法，记得课本上讲了个例题： 在数值积分法中，我们利用求单位圆的1/4的面积来求得Pi/4从而得到Pi。单位圆的1/4面积是一个扇形，它是边长为1单位正方形的一部分（若能画图就好了！）只要能求出扇行面积S1在正方形面积S中占的比例K=S1/S就立即能得到S1，从而得到Pi的值. 怎样求出扇形面积在正方形面积中占的比例K呢？一个办法是在正方形中随机投入很多点，使所投的点落在正方形中每一个位置的机会相等看其中有多少个点落在扇形内。将落在扇形内的点数m与所投点的总数n的比m/n作为k的近似值。 怎样实现这样的随机投点呢？