蒙特卡洛算法的.pptVIP

蒙特卡洛算法;今日主讲;何谓算法？;蒙特卡洛算法概述;算法来源;算法基本思想;分析知针与平行线相交的充要条件是： 其中： 建立直角坐标系 ，上述条件在坐标系下将是曲线所围成的曲边梯形区域。由几何概率知： ;一些人进行了实验，其结果列于下表 ：;算法基本思想;在我方某前沿防守地域，敌人以一个炮排（含两门火炮）为单位对我方进行干扰和破坏．为躲避我方打击，敌方对其阵地进行了伪装并经常变换射击地点。;需要模拟出以下两件事： ;i：要模拟的打击次数； k1：没击中敌人火炮的射击总数； k2：击中敌人一门火炮的射击总数； k3：击中敌人两门火炮的射击总数； E：有效射击比率； E1：20次射击平均每次毁伤敌人的火炮数。;初始化:i=0,k1=0,k2=0,k3=0;理论计算;计算机模拟;注：rand(n)=rand(n,n);exprnd 指数分布的随机数生成器 geornd 几何分布的随机数生成器 poissrnd 泊松分布的随机数生成器 unidrnd 离散均匀分布的随机数生成器 unifrnd 连续均匀分布的随机数生成器 betarnd 贝塔分布的随机数生成器 binornd 二项分布的随机数生成器 ;fix(x) : 截尾取整，直接将小数部分舍去 floor(x) : 不超过 x 的最大整数 ceil(x) : 不小于 x 的最小整数 round(x) : 四舍五入取整;随机投掷均匀硬币，验证国徽朝上与朝下的概率是否都是 1/2 。; 用蒙特卡罗投点法计算 ? 的值 ;在画有许多间距为 d 的等距平行线的白纸上，随机投掷一根长为 l ( l ? d ) 的均匀直针，求针与平行线相交的概率，并计算的 ? 值。;蒙特卡洛算法与数学建模不可不说的故事。。。;2010年全国赛A题;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.