概率算法课件.pptVIP

回顾算法的重要特征;概率算法 ;概率算法;1 概述;1 概述;1 概述;2 伪随机数的产生;3 数值概率算法-求pi;3 数值概率算法-计算定积分;double Darts(int n) { // 用随机投点法计算定积分 staic RandomNumber dart; int k=0; for (int i=1;i =n;i++) { double x=dart.fRandom(); double y=dart.fRandom(); if (y=f(x)) k++; } return k/double(n); } ;4 图搜索的概率算法;4 图搜索的概率算法;5 蒙特卡罗算法;5 蒙特卡罗算法-素数测试