蒙特卡罗算法求圆周率Pi的值

最新推荐文章于 2024-08-13 21:37:16 发布

面壁者～罗辑

最新推荐文章于 2024-08-13 21:37:16 发布

阅读量1.4k

点赞数 1

分类专栏：算法文章标签： java 算法

本文链接：https://blog.csdn.net/llddds/article/details/109685505

版权

该博客介绍了如何运用蒙特卡罗算法来估算圆周率Pi的值。通过将圆的面积与正方形面积的比例计算出来，可以求得Pi的近似值。文章提供了具体的代码实现。

摘要由CSDN通过智能技术生成

在这里插入图片描述

	已知这是一个单位圆,每个小正方形的面积是1,每个四分之一圆的面积则是

S=Pi R ^2=Pi/4,将四乘到等式左边即可得到 Pi=4(S扇/S 正)
也就是说,如果能求出 S扇/S 正,就可以求出***Pi***
在这里插入图片描述

	这里,我们用撒点计数的方法,向正方形中随机撒一些点

在这里插入图片描述

	***S扇/S正方形=落在扇形区域点的数量/总共撒的点的数量***   
	点撒的越多,精度越高

下面进行代码实现

import java.util.Random;

import static org.datanucleus.NucleusContext.random;

/**
 * @auther iris
 * @date 2020/11/14
 * @ desc :
 **/
public class MonteCarloTest_1 {
    public static void main(String

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

面壁者～罗辑

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

圆周率的计算

Python

04-22

6621

蒙特卡洛方法求π

03-16

最近阿法狗很火，然后蒙特卡咯方法也火了。看了一下简介，可以用这种方法求π的值，就用C语言伪随机试了一下。发现精度可以到小数点后3位。 3.141x

参与评论您还未登录，请先登录后发表或查看评论

蒙特卡洛算法

最新发布

零度°C的博客

08-13

1839

蒙特卡洛算法是一种基于随机数的计算方法，它通过大量随机样本来估计问题解的近似值。这种算法的核心思想是利用概率统计理论，将所求解的问题同一定的概率模型相联系，然后用计算机实现统计模拟或抽样。构造或描述概率模型，确保模型的参数或数字特征等于问题的解。产生符合模型的随机变量。通过统计分析这些随机变量，给出问题解的近似值。

用蒙特卡洛算法计算圆周率π的近似值

Imperfect girl的博客

03-13

3974

利用求单位正方形与内接圆面积的比例关系来求的π的近似值。单位圆的1/4面积是一个扇形，它是边长为1单位正方形的一部分。如果能求出扇形面积s1在正方形面积s中占的比例k=s1/s，它的值也等于π/4，从而得到π的值。求比例k，蒙特卡罗法是在正方形中随机投入很多点，使所投的点落在正方形中每一个位置的机会相等。有些店将落在扇形内，而另一些点将会落在扇形外，落在扇形内的点数m与所投点的总数n之间比即...

蒙特卡洛（Monte Carlo）方法计算π

每一次跌倒，都是为了下一次站得更稳。

07-17

4769

圆周率π是一个无理数，没有任何一个精确公式能够计算π值，π的计算只能采用近似算法。π值可以采用蒙特卡洛方法。蒙特卡洛方法：又称随机抽样或统计试验方法。当所求解的问题是某种事件出现的概率，或某随机变量的期望值时，可以通过某种“试验”方法求解。简单说，蒙特卡洛是利用随机试验求解问题的方法。 π值的计算：构造一个单位正方形和一个单位圆的1/4，往整个区域内随机投入点，根据点到原点的距离判断点是落在1/4的圆内还是在圆外，从而根据落在两个不同区域的点的数目，求出两个区域的比值。如此一来，就可以求出1/4单位圆的

用蒙特卡洛法求圆周率pi

qq_41973062的博客

06-15

906

用蒙特卡洛法求圆周率pi

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

08-29

Java 蒙特卡洛算法求圆周率近似值实例详解蒙特卡洛算法是一种概率算法，1946 年由 John von Neumann、Stan Ulam 和 Nick Metropolis 首先提出，用于解决复杂问题的近似值计算。该算法的特点是使用随机_sampling ...

python蒙特卡洛算法求圆周率 python蒙特卡洛方法圆周率

2301_80632101的博客

04-18

1193

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

4_蒙特卡罗算法求圆周率PI

指尖飞舞

09-11

2315

题目蒙特卡罗算法的典型应用之一为求圆周率PI问题。思想：一个半径r=1r=1的圆，其面积为：S=PI∗r2=PI/4S = PI * r^2 = PI/4一个边长r=1r=1的正方形，其面积为：S=r2=1S = r^2 = 1那么建立一个坐标系，如果均匀的向正方形内撒点，那么落入圆心在正方形中心，半径为1的圆内的点数与全部点数的比例应该为PI/4PI/4，根据概率统计的规律，只要撒的点足够多，那么

fortran编译蒙特卡洛方法pi的计算

06-26

fortran编译蒙特卡洛方法pi的计算，采用投针问题的策略，使用蒙特卡洛方法进行pi的计算

求解近似圆周率算法

09-11

求解近似圆周率算法，利用收敛级数进行近似逼近，常用的是用sinx的泰勒展开形式来近似推导和求解这个级数形式。

用随机投点法求圆周率

03-15

用随机投点法求圆周率 算法与分析实验

基于MATLAB圆周率的几种近似计算方法及实现

09-26

基于MATLAB圆周率的几种近似计算方法及实现先简单回顾了圆周率pi的近似计算历史，然后较详细地介绍推导了：割圆术、级数法、迭代法、蒙特卡罗法、数值积分法等计算圆周率pi的近似值的常用方法，并利用matlab软件实现了这些方法。

蒙特卡洛多核并行算法求pi

04-05

在本文中，我们将介绍蒙特卡洛算法在求 Pi 值中的应用。蒙特卡洛算法的背景知识：蒙特卡洛算法是基于概率和统计理论的计算方法，通过随机采样和统计模拟来近似解决问题。蒙特卡洛算法的名称来源于摩纳哥公国的...

Python入门习题5.蒙特卡罗方法计算圆周率

A1938137的博客

03-05

1786

1 #CalPi.py 2 from random import random 3 from math import sqrt 4 from time import clock 5 DARTS = 10000000 6 hits = 0.0 7 clock() 8 for i in range(1, DARTS+1): 9 x, y =...

Python 蒙特卡罗圆周率的计算

GaryW666的博客

10-14

3940

Python 圆周率的计算题目描述求解圆周率可以采用蒙特卡罗方法，在一个正方形中撒点，根据在1/4圆内点的数量占总撒点数的比例计算圆周率值。请以给定的数字作为随机数种子，获得用户输入的撒点数量，编写程序输出圆周率的值，保留小数点后6位。输入输入两行，第一行表示用户撒点的数量，第二行表示随机数种子。保证撒点数量 < 3*105 输出输出一个含有 6 位小数的值，表明本次撒点实验得到的圆周率。样例输入 1024 123 样例输出 3.218750 运行代码 import random

蒙特卡洛方法计算圆周率

极客园地

10-24

3847

Python使用Numpy求圆周率π的值，使用蒙特卡洛方法，在一个正方形中，用正方形的边长画出1/4圆的扇形，假设圆的半径为r，则正方形的面积为r平方，圆的面积为1/4πr平方，它们的面积之比是π/4 在正方形内随机产生足够多的点，计算落在扇形区域内的点的个数与总的点个数的比值。当产生的随机点足够多时，这个比值和面积比应该是一致的。这样我们就可以算出π的值。判断一个点是否落在扇形区域的方法是计算这个点到圆心的距离，当距离小于半径时，说明这个点落在了扇形内。 import numpy as np #假设圆的

蒙特卡洛算法计算圆周率

12-19

以下是使用蒙特卡洛算法计算圆周率的示例： ```java ...这段Java代码使用蒙特卡洛算法来计算圆周率的近似值。它生成大量的随机点，并统计落在圆内的点的数量，然后利用这一比例来估算圆周率的值。