蒲丰投针问题和蒙特·卡罗方法
蒲丰投针问题和蒙特·卡罗方法
1.蒲丰投针问题
法国数学家蒲丰在18世纪提出的一种计算圆周率的方法。具体方法是首先在白纸上画满间距相等的平行直线,然后取出一把小针,每个小针的长度都小于等于平行直线的间距,将它们随机地一根根往白纸上扔,记下扔的次数和小针与平行线相交的次数,最后算出小针与平行线相交的概率。在这里我们可以通过几何概型的相关知识,求出概率可以表示为(2小针长度)/(π平行线间距),当小针长度是平行线间距的一半时,该式为1/π。可以看出这个概率表达式与圆周率有关,所以通过该试验可以求出圆周率的近似值。
2.蒙特·卡罗方法
蒲丰投针问题是蒙特·卡罗方法的一个应用实例,同时也被视为蒙特·卡罗方法的起源。蒙特·卡罗方法,也称统计模拟方法,是一种以概率统计理论为指导的一类非常重要的数值计算方法。其基本思想为当所求解问题是某种随机事件出现的概率,或者是某个随机变量的期望值时,通过某种“实验”的方法,以这种事件出现的频率估计这一随机事件的概率,或者得到这个随机变量的某些数字特征,并将其作为问题的解。大数定理告诉我们,进行多次条件相同的重复试验,随机事件的频率近似于它的概率,随机中有一定的规律性。
3.蒙特·卡罗积分
关于蒙特·卡罗方法的一个重要常见应用是蒙特·卡罗积分。在实际工作生活的应用中,很多情况下涉及到复杂的积分计算,这些积分可能无法用积分公式直接计算,只能求得近似值。而涉及到复杂的多重积分时,一些近似方法也无法求得近似值,而蒙特·卡罗积分方法可以较快给出这些复杂积分的精度不是太高的近似值,满足工作生活应用的需要。通过进一步查阅学习网上相关资料,我了解到蒙特·卡罗积分方法有两种求解模型,分别是随机投点法和平均值法。
随机投点法:
我们知道对于连续性随机变量,该变量落在某一取值范围内的概率可以表示为该变量概率密度函数在这范围内的积分。即:设有连续性随机变量X,其概率密度函数为f(x),则有
现在考虑需要计算的积分为:
如果g(x)满足非负性和归一性,则可以看作连续性随机变量X的概率密度函数。因此,我们可以将该积分计算的近似值看作求连续性随机变量X落在在区间[a,b]之间的概率。而求X落在在区间[a,b]之间的概率,首先产生一系列X的随机变量值Xi,然后记录Xi落在积分区域中的次数m。进行n次试验,求得概率为
则所求积分的近似值即为
上述计算有几个注意点,首先g(x)要满足非负性和归一性,否则需要进行函数变换使其满足概率密度函数的条件。另一点是随机变量值的产生需要进行比较复杂的设计,使其满足随机变量的分布。
此方法可以推广到多重积分的近似计算。
蒲丰投针问题和蒙特·卡罗方法相关推荐
- 蒲丰投针问题的matlab仿真
吃饭的时候突然想到蒲丰投针问题. 在许多地方都遇到过此针,高中概统,大学概统,随机过程的概率部分,今天读Shannon的传记,他女儿不小心把针洒地上了. 问题描述: 在平面中有一组间隔为a的平行线,随 ...
- R语言-蒲丰投针问题(向量化)
蒲丰投针问题的具体过程及推导可参考百科,此处不再赘述,这里仅给出模拟步骤和实现代码. 蒲丰投针试验的模拟步骤 设定试验总次数 NNN,成功次数m=0m = 0m=0,针的长度为hhh,平行线间的距离为 ...
- 强化学习 蒲丰投针实验 蒙特卡洛算法
目录 一.蒲丰投针实验 1.1背景故事 1.2原理介绍 二.蒙特卡洛方法 2.1方法介绍 2.2经验轨迹 2.3在线学习与离线学习 2.4数学原理 一.蒲丰投针实验 1.1背景故事 1777年,蒲丰请 ...
- Matlab模拟蒲丰投针实验计算Π值
文章目录 1.前言 2.实验目的 3.实验原理 (1)问题描述 (2)问题求解 4.实验过程 5.实验结果 6.实验结论 7.Matlab代码 1.前言 学习了概率论,决定自己动手编程实现蒲丰投针实验 ...
- 【游戏仿真实验】Unity仿真蒲丰投针实验,丢针计算圆周率,丢了一百万次针得出的结果是...
文章目录 一.前言 二.制作场景 1.制作针模型 2.桌面制作 3.平行线制作 三.物理仿真 1.桌面无反弹 2.针掉落 3.针滚动问题 4.针架到平行线上的问题 5.针与针相互影响的问题 四.UI界 ...
- 蒲丰投针计算机模拟ppt,蒲丰投针实验模课件.doc
概率论与数理统计实验 蒲丰投针与蒙特卡罗法 班级 应数12级01班 学号 2012444086 姓名 张旭东 蒲丰投针与蒙特卡罗法 张旭东 2012444086 (重庆科技学院 数学与应用数学 ,重庆 ...
- 树的结点数+蒲丰投针概率
1.已知一棵度为k的树中有n1个度为1的结点,n2个度为2的结点,-,nk个度为k的结点,问该树中有多少个叶子结点? 设该树中的叶子数为n0个.该树中的总结点数为n个,则有: n=n0+n1+n2+- ...
- 蒲丰投针与蒙特卡洛模拟
昨天突然看到了蒲丰投针实验,于是想看看到底是怎么推导出来的,baidu上搜索了一下,发现就这篇文章写的比较好,而且也简单的讲解了一下蒙特卡洛方法,在此推荐之! 蒲丰投针与蒙特卡洛模拟.pdf 转载于: ...
- 蒙特卡罗方法(一):1.蒲丰投针求pi、2.掷骰子--求连续掷两颗骰子,点数之和大于6且第一次掷出的点数大于第二次掷出点数的概率
文章目录 第一小题: 第二小题 第一小题: 1.计算量估计值 忽略快速的矩阵运算,花费的时间主要在number=109的循环中,每个循环中有3次基本运算,共有3*109次运算. 2.误差计算方法: 使 ...
最新文章
- iOS摄像头和相册-UIImagePickerController-浅析(转)
- python中的ord函数
- 把字符串每隔四个字符使用“-”中横线分隔的方法
- boost::type_erasure相关的测试程序
- osg指定向量旋转指定角度
- 远程控制slam小车及pid调试PC与树莓派ssh链接时出现间歇性联通段开网络故障acailable I Destination Host Unreachable_然后5s后切换了一个地图
- 「leetcode」235. 二叉搜索树的最近公共祖先:【递归】【迭代】详解
- 模拟iic和硬件iic区别_技术货:IIC总线的FPGA实现
- 【Webcam设计】x264对OpenCV Mat的编解码
- 系统测试(重点知识)
- c语言int作用,C语言中的int max(int x,int y) 究竟有何作用?
- 黑莓bold模拟器无法上网问题之解决
- android桌面动画
- 论文笔记--Self-Supervised Learning of 3D Human Pose using Multi-view Geometry(利用多视角几何学对三维人类姿势进行自我监督学习)
- 1434:相亲的胖胖
- 水墨风的山水大坝3d可视化场景
- 交叉编译zlib,libpng
- 爱科设立爱科农业基金会
- 微服务系统的层次结构
- CMU论文—Hadoop’s Adolescence(0-3页)
热门文章
- 微软在Origami UMPC上运行Linux系统(转)
- 播音配音基础知识点,口部操练习
- 汤姆大叔的博客 JS/jQuery
- 关于Windows服务下调用远程打印机的坑
- Camera2 TakePicture流程
- 短整型转字符数组,字符数组转短整型
- python爬取公众号历史文章_python3 scrapy爬取微信公众号及历史信息V1.0
- 收藏一首好诗 《论孩子》纪伯伦(黎巴嫩) 冰心译
- 20.5文件操作-格式化读写
- 图灵奖得主 John E. Hopcroft 等 300 余位 AI 学者“穿越”回宋代开国际 AI 大会,这场面你见过吗?...