点击下载:东南大学:《数据结构》课程教学资源(PPT课件讲稿)随机算法(主讲:方效林)
正在加载图片...
随机数值算法 计算值 o设有一个半径为r的圆及其外切四边形 o向正方形随机地投掷n个点,设k个点落入圆内 o投掷点落入圆内的概率为(r2)(4r2)=/4. o用k/n逼近4,即kn4,于是(4k)/n 10随机数值算法 ◼ 计算值 设有一个半径为 r 的圆及其外切四边形 向正方形随机地投掷n个点, 设k个点落入圆内 投掷点落入圆内的概率为 (r 2 )/(4r2 )= /4. 用k/n逼近/4, 即k/n/4, 于是 (4k)/n. 10 r
<<向上翻页
向下翻页>>
点击下载:东南大学:《数据结构》课程教学资源(PPT课件讲稿)随机算法(主讲:方效林)
©2008-现在 cucdc.com 高等教育资讯网 版权所有