蒙特卡罗算法举例.doc
《蒙特卡罗算法举例.doc》由会员分享,可在线阅读,更多相关《蒙特卡罗算法举例.doc(5页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、 首先看看上面这个问题。这个问题是我在一个MATLAB交流群里碰到的提问,计算阴影局部面积。 什么是蒙特卡罗在这里我就不多做介绍了,感兴趣的朋友可以自己去查阅相关资料,相信可以得到全面的解释,在这里我只介绍如果用蒙特卡罗方法来计算上图中阴影局部的面积,注意这只是蒙特卡罗方法的一个应用而已。 记得第一次接触到蒙特卡罗是在一次数学建模培训中。当时我们教师给我们讲了一个故事,故事的全部我已经记不清了,大概内容是: 一个古人要求一个图形的面积,他把图形画在一块方形布上,然后找来一袋豆子,然后将所有豆子洒在布上,落在图形内豆子的重量比上那块布上所有豆子的重量再乘以布的面积就是他所要求的图形的面积。 这确
2、实是一个求面积的好方法,这是我听到这个故事后的第一反响。从此我就记住了这个方法,记得很深刻。所以当群里有人问如何求上面这个图形的面积的时候我马上就回想起用蒙特卡罗方法来计算。 仔细思考后,以我的知识面我能找到两种编程思路来计算这个面积:方法一:将整个坐标轴看成一个边长为12的正方形,然后均匀的这个正方形分成NN的大小取决于划分的步长个点,然后找出N个点中有多少个点是属于阴影局部中,假设这个值为k,那么阴影局部的面积为:k/N*122方法二:将整个坐标轴看成一个边长为12的正方形,然后在-6,6中随机出NN越大越好,至少超过1000个点,然后找出这N个点中有多少个点在阴影区域内,假设这个值为k,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 蒙特卡罗 算法 举例
限制150内