第13章程序设计基础.pptVIP

第十三章 蒙特卡罗法 内 容 要 点 伪随机数的产生 伪随机数的应用 求?的近似值 近似计算几何图形面积 蒙特卡罗 ( Monte Carlo ) 方法，或称 计算机随机模拟方法， 是一种基于“随机数”的计算方法。 Monte Carlo方法的基本思想很早就被人们发现和利用。早在18世纪，人们用投针试验 ( Buffon needle experiment ) 的方法计算圆周率π。计算机（特别是高速计算机）的出现使得类似的模拟试验成为可能。 考虑平面上一个边长为 1 的正方形及其内部的一个形状不规则的“图形”，如何求这个“图形”的面积？Monte Carlo 方法是这样一种“随机化”的方法：向该正方形“随机地”投掷 M 个点，其中有N个点落于“图形”内，则该“图形”的面积近似为： N / M 。 蒙特卡罗方法在金融工程学、宏观经济学、计算物理学等领域应用 广泛。科技计算中的复杂问题，如金融衍生产品（期权、期货等） 的定价及交易风险估算，可采用Monte Carlo方法加以解决。 #include iostream #include cstdlib // for rand() using namespace std; int main() { int k = 0; for(k=0; k10; k++)