第6章 随机化算法课件精品.pptVIP

第6章 随机化算法 张阳 信息工程学院 第六章 随机化算法 伪随机数 数值随机化算法 蒙特卡罗算法 拉斯维加斯算法 舍伍德算法 随机数发生器 随机数发生器 产生随机数的方法 伪随机数发生器 通过一个固定的、可以重复的计算方法产生随机数的发生器 随机数发生器 数值随机化算法 数值随机化算法-计算PAI 假设所投入的点落入正方形的任一点的概率相等，则所投入的点落入圆内的概率为 当n足够大时， k与n之比就逼近这一概率，从而 数值随机化算法-计算PAI double Darts(int n) { static RandomNumber darts; //定义一个RandomNumber类的对象darts int k=0,i; double x,y; for( i=1;i=n;i++) { x=darts.fRandom(); //产生一个[0,1)之间的实数，赋给x y=darts.fRandom(); //产生一个[0,1)之间的实数，赋给y if((x*x+y*y)=1) k++; } return 4*k/double(n); } 数值随机化算法-计算定积分 设f(x)是[0,1]上的连续函数且0≤f(x)≤1，需要计算积分值