蒙特卡洛算法求圆周率

python蒙特卡洛算法求圆周率 python蒙特卡洛方法圆周率 通常蒙特卡罗方法可以粗略地分成两类:**一类是所求解的问题本身具有内在的随机性,借助计算机的运算能力可以直接模拟这种随机的过程。如果我们给出的这个点的数量非常庞大,而且每一个点又尽可能地随机,那么在圆的内部的点就构成了圆的面积,在整个正方形中的所有撒点就是正方形的面积。通过随机抽样的方法,以随机事件出现的频率估计其概率,或者以抽样的数字特征估算随机变量的数字特征,并将其作为问题的解。蒙特卡罗方法是计算思维,抽象的撒点过程,抽象为计算点的数量的过程,并且用计算机通过循环自动化运行,抽象+自动化。 阅读详情

遇到一个算法面试题,要求通过程序求出圆周率。作为数学渣的我,瞬间懵逼。
于是翻看其他大佬们对于圆周率的计算方式,看到一个比较好理解的算法:蒙特卡洛算法。
圆与外接正方形
如上图,外接正方形的面积S1 = (2R)^2 = 4 * R^2;圆的面积S2 = PI * R^2。
因此,一个随机点A(x,y|x∈[-1,1],y∈[-1,1]),P(落到圆里的概率) = S2 / S1 = PI / 4;
因此,圆周率 PI = 4 * P(落到圆里的概率)。
而当圆的半径为1时,圆上所有点到圆心的长度都不会超过1;
因此设圆心为O,向量OA的模长 √(x^2 + y^2) <= 1;
也就是说,当 x^2 + y^2 <= 1 时,就表示当前随机点A是落在圆里的。
综上所述,只要统计足够多的次数,就能大致推算出圆周率 PI 的值了。

/**
 * Classname: Test
 * Date: 2020/05/31 18:56
 */
public class Test {
    public static void main(String[] args) {
        int hitNum = 0;
        for (int i = 1; i < 10000000; i++) { // 统计一百万次
            double x = Math.random(); // 返回介于0(包含) ~ 1(不包含)之间的一个随机数
            double y = Math.random(); // 返回介于0(包含) ~ 1(不包含)之间的一个随机数
            if ((Math.pow(x, 2d) + Math.pow(y, 2d)) <= 1d) {
                hitNum++; // 当 x^2 + y^2 <= 1 时,就表示当前随机点是落在圆里的
            }
        }
        double PI = hitNum / 10000000d * 4; // PI = 4 * P(落到圆里的概率)
        System.out.println(PI);
    }
}

输出结果如下,可以看到,取到的是一个比较近似的值:
圆周率求得值

各种求圆周率π的算法(蒙特卡洛法的Java实现) 算法就是有穷规则构成的用于解决某一类问题的运算序列或执行步骤。要解决一个问题可能会有不同的方法,针对求圆周率π的近似值这个问题你能想到多少种算法呢?本文讨论三种计算方法,并在Java中实现其中基于蒙特卡洛模拟的方法 阅读详情

相关推荐

读《认知科学导论》(萨伽德) 总结

1. 作者的写作思路 本书是建立在对心智的理解采用表征与计算的方式。对心智表征-计算的理解方式是与计算机的本质相联系。计算机本质上是一个符号系统,符号系统包含两个部分,一个是符号,另一个是建立在符号上的操作。对心智采用表征-计算的方式理解,很容易与计算机建立起类比关系。同时人们在探索人工智能领域采用表征-计算方式已经取得了无数辉煌的成就,故表征-计算式现在研究的主流方法。 本书的有两个部分组成

xiaoqiangXX的专栏 3451

蒙特卡洛法计算圆周率π(Python,Java,c 三种方式详解)

一、蒙特卡洛法简介 蒙特·卡罗方法(MonteCarlomethod),也称统计模拟方法,一种以概率统计理论为指导的一类非常重要的数值计算方法。是指使用随机数(或更常见的伪随机数)来解决很多计算问题的方法。 二、蒙特卡洛法计算圆周率的原理 正方形的面积为: 圆的面积为: 圆的面积比上正方形的面积为:π / 4 所以我们使用蒙特卡洛法在正方形内随机撒点,落在圆内的点 / 落在正方形内...

她的坏机器人 4万+

CentOS7全隔离环境部署Nvidia Tesla A100 40G驱动与CUDA工具包实战

本文详细介绍了在CentOS7全隔离环境下部署Nvidia Tesla A100 40G显卡驱动与CUDA工具包的实战经验。通过构建本地YUM仓库、解决驱动依赖问题以及三重验证法,确保Tesla A100与CUDA 11.7的完美兼容。同时分享了Anaconda3离线部署技巧,帮助用户在隔离环境中高效搭建Python GPU开发环境。

weixin_27215337的博客 404

Python学习28:计算圆周率——蒙特卡洛法

统计圆内的点数c,c与n的比值乘以4,就是π的值。编程实现用蒙特卡洛方法计算π值,为了自动测评的需要,请先读入一个正整数sd作为随机数种子,并要求使用 x,y = random.uniform(-1,1) , random.uniform(-1,1) 语句来生成随机点的坐标值。用蒙特卡洛方法计算圆周率π的原理如下:一个边长为2r的正方形内部相切一个半径为r的圆,圆的面积是πr2,正方形的面积为4r2,二者面积之比是π/4,因为比值与r大小无关,所以可以假设半径 r的值为1。

weixin_60530224的博客 6550

STM32----SPI+DMA高效读写外部Flash的配置与实战

本文详细介绍了STM32通过SPI+DMA高效读写外部Flash的配置与实战方法。针对大量数据传输场景,使用DMA技术可显著提升系统效率,释放CPU资源。文章包含完整的代码实现、常见问题调试技巧以及性能优化建议,帮助开发者快速掌握这一关键技术。

pea55的博客 1032

提升YOLOv8检测精度的边界框损失函数Focaler-IoU与InnerFocalerIoU的应用与效果

YOLOv8是一种常用的实时目标检测模型,基于CNN(卷积神经网络)结构并结合了一些改进技术以提高检测精度和速度。YOLOv8的核心在于边界框的预测和分类,而准确的边界框预测是提高模型整体性能的关键因素之一。在传统的IoU损失基础上,Focaler-IoU和InnerFocalerIoU进一步聚焦于边界框的边缘区域,通过调整损失权重,更好地关注难以检测的边界框,提高模型的鲁棒性和准确性。# 计算IoU# 计算Focaler-IoU损失在这里,我们定义了。

博客 1346

蒙特卡洛法计算圆周率

一般情况下,针对得到的样本数据集创建相对模糊的模型,通过蒙特卡罗方法对于模型中的参数进行选取,使之于原始数据的残差尽可能的小,从而达到创建模型拟合样本的目的。2、首先根据题目要求,生成伪随机数, 设置随机数种子random.seed(123),接着获取用户输入的撒点数量,同时定义计数器,记录圆内点的数量。借助random函数可以生成大量均匀分布的坐标点,接着统计出图形内的点数,通过它们占总点数的比例和坐标点生成范围的面积就可以求出的近似值。大数定律是描述相当多次数重复试验的结果的定律,在大数定理的保证下,

wbk0127的博客 4501

【YOLO26实战全攻略】09——YOLO26多目标跟踪实战宝典:从原理到智慧园区人流统计全流程

多目标跟踪(MOT)是视频分析的核心技术,解决了单帧检测无法关联目标身份的痛点。本文基于YOLO26轻量化检测模型与ByteTrack跟踪算法,从新手视角出发,系统讲解多目标跟踪的核心原理、环境搭建、实操步骤与工程落地。内容涵盖ByteTrack分层关联策略解析、YOLO26集成跟踪的一行代码实现、配置参数调优、区域计数、轨迹数据提取与热力图可视化,最终通过智慧园区人车流量统计虚拟案例,完整呈现从技术原理到实际应用的全流程。本文注重实用价值,所有代码可直接复现,参数配置附带场景化建议,帮助新手快速上手。

专注于人工智能、软件开发、工控自动化、工厂数字化及智能化等领域,希望和大家共同进步! 359

蒙特卡洛模拟(求圆周率)

蒙特卡洛模拟;仿真;MatLab;数学建模;求圆周率;

亦是远方的小地方 3735

GEE必须会教程——一文教会你研究区域分块计算与合并

一整块算不是挺好的吗?emmmm,用过的人都知道,GEE好比幼年期的“紫妍”,要用“丹药”来养的,除非你是萧炎小友,到哪都有人给爆金币。我们今天想做的是计算2020年夏季西藏自治区的植被覆盖度(FVC),FVC的估算需要使用归一化植被指数(NDVI数据),这里我们用到的产品是MODIS的相关数据产品,该产品的分辨率是25 0m。下载好的结果毕竟是一块一块的,怎么对下载好的结果进行拼接,变成一张大图呢,别急,接下来,我们上科研小霸王——R语言。此处,我们通过省份数据,按照属性筛选,得到西藏自治区的行政边界。

Promising_GEO的博客 2513

S7-200SMART 中如何实现单按钮启停功能(两种方法)?

S7-200SMART 中如何实现单按钮启停功能(两种方法),Toggle库指令,状态翻转

Robot_PLC_HMI_Automation 1万+

蒙特卡洛方法计算圆周率

C语言实现蒙特卡洛方法计算圆周率

李祖平大人的博客 2373

vue2/3 - 详细实现内网使用离线高德地图功能,在vue中无需网络离线使用高德地图相关功能,高德地图如何离线加载详细教程(内网部署及使用),提供最新完整的瓦片资源下载及相关工具(示例代码,一键复制

vue,vue2,vue3,高德地图,离线使用高德地图,高德地图瓦片官方下载,vue内网使用高德地图离线无网络,断网情况下使用高德地图,vue离线高德地图教程,如何实现内网部署高德地图,无需联网离线使用,vue+ts实现离线高德地图 内网离线高德地图,如何在高德地图Vue项目中下载离线地图,高德离线地图加载不出来,高德地图离线使用不显示怎么办,怎么解决vue内网使用离线高德地图加载失败问题,vue实现离线地图+高德瓦片,vue引入高德离线地图,vue项目如何使用离线高德地图和自定义地图样式,高德离线地图的下

✅ 精选推荐文章 1万+

java实现求 的近似值_Java 蒙特卡洛算法求圆周率近似值实例详解

起源[1946: John von Neumann, Stan Ulam, and Nick Metropolis, all at the Los Alamos Scientific Laboratory, cook up the Metropolis algorithm, also known as the Monte Carlo method.]1946年,美国拉斯阿莫斯国家实验室的三位科学家...

weixin_33303537的博客 852

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

利用蒙特卡洛算法求圆周率

背景知识:蒙特卡洛是摩纳哥公国第一大城市,与澳门、美国拉斯维加斯并称世界三大赌城。位于地中海沿岸,首都摩纳哥之北,建于阿尔卑斯山脉突出地中海的悬崖之上。景色优美,是地中海地区旅游胜地。市内建有豪华的旅馆、俱乐部、歌剧院、商店、游泳池、温泉浴室、运动场等娱乐设施 。城内开设有蒙特卡洛大赌场。赌场建于1865年,为双层楼建筑,上有钟楼、塔厅和拱形亭阁,还饰以若干人物雕塑,庭前棕榈树成行,还辟有花园

5343

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

蒙特卡洛估算派的值Java,各種求圓周率π的算法(蒙特卡洛法的Java實現)

什么是算法?簡單地說,算法就是有窮規則構成的用於解決某一類問題的運算序列或執行步驟。在《算法之美:隱匿在數據結構背后的原理》第1章中我們講到要解決一個問題可能會有不同的方法,當時所舉的例子就是求圓周率π的近似值。對於這個問題你能想到多少種算法呢? 探秘匯集經典問題,暢享編程技法之趣;點撥求職熱點,敲開業界名企之門。方法(1):首先根據微積分中的泰勒公式,可以使用下面這個公式來求π的近似值 方法(2...

weixin_42628280的博客 290

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

蒙特卡洛算法求圆周率java_对于使用蒙特卡洛方法求圆周率的实践

终于想起来我还有技术贴要更新了!自从坚定地写下“Day1”以为自己要日更结果就更了一天之后,终于知道不要随便立flag的重要性了。进入正题。去年7月,暑假那叫个无聊,网上在中国大学MOOC上找了门计算机课程。就选了北理嵩天老师的python课程。奈何夏日的太阳太过毒辣,待在屋子里就不知不觉陷入了深度睡眠。脑子以为懂的东西你的手指有时候并不会这认为:就看基础知识那叫个“简单的和1一样”,后面章末整合...

weixin_39906130的博客 347

蒙特卡洛算法——投点求圆周率Pi

蒙特卡洛算法是以概率和统计的理论、方法为基础的一种计算方法,将所求解的问题同一定的概率模型相联系;用电子计算机实现统计模拟和抽样,以获得问题的近似解,故又称统计模拟法或统计实验法。 蒙特卡洛算法:蒙特卡洛是美国摩纳哥的一个城市,以赌博闻名于世。蒙特卡洛算法借用这 一城市的名称是为了象征性的表明该方法的概率统计特点。 蒙特卡洛算法作为一种计算方法,是由S.M.乌拉姆和J.冯诺依曼在20世纪40

Turingkk的专栏 2万+

用java近似求圆周率_Java 蒙特卡洛算法求圆周率近似值实例详解

起源[1946: John von Neumann, Stan Ulam, and Nick Metropolis, all at the Los Alamos Scientific Laboratory, cook up the Metropolis algorithm, also known as the Monte Carlo method.]1946年,美国拉斯阿莫斯国家实验室的三位科学家...

weixin_36085524的博客 981

Java算法 概率算法(蒙特卡洛概率算法求圆周率)

代码: package com.xu.main; import java.util.Scanner; public class P9_1 { static double MontePI(int n) { double PI; double x, y; int i, sum; sum = 0; for (i = 1; i < n; i++)

Android司机 5490

Java算法 概率算法(蒙特卡洛概率算法求圆周率)

代码: [java] view plaincopyprint? package com.xu.main;    import java.util.Scanner;    public class P9_1 {        static double MontePI(int n) {          double PI;          double x, 

Coding小飞侠的专栏 1164

蒙特卡洛算法(Monte Carlo algorithm)求圆周率

蒙特卡洛算法是统计模拟算法的一种,蒙特卡洛算法的数学理论基础是大数定理,在事件发生次数多的情况下,利用事件发生的频率作为时间发生概率的近似值 统计问题可直接求解,对于连续问题可不用离散化 与穷举法相对比而言,属于随机搜索,而穷举法属于给定特定规则的搜索 下面给出一个实例,来让蒙特卡洛算法求出圆周率 在一个2*2的矩形内,随机生成点,求在圆中相对矩形的数量比例,从而推出圆周率 推导过程: 矩形面积:圆的面积 = 所有点的数量:落在圆中点的数量 => 4r*r :Pi*r*r =所有点.

星空_MAX 4625

仿真算法求圆周率的java算法分析_Java算法 概率算法(蒙特卡洛概率算法求圆周率)...

代码:packagecom.xu.main;importjava.util.Scanner;publicclassP9_1{staticdoubleMontePI(intn){doublePI;doublex,y;inti,sum;sum=0;for(i=1;ix=Math.random();y=Math.random();if((x*x+...

weixin_39892309的博客 152
上一篇: tomcat本地错误日志查看(See server log for details)
下一篇: ace_file_input回显地址图片
CYL0901
博客等级 码龄11年 1粉丝 9原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值