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年，美国拉斯阿莫斯国家实验室的三位科学家John von Neumann,Stan Ulam 和 Nick Metropolis共同发明，被称为蒙特卡洛方法。它的具体定义是：在广场上画一个边长一米的正方形，在正方形内部随意用粉笔画一个不规则的形状，现在要计算这个不规则图形的面积，怎么计算列?蒙特卡洛(Monte Carlo)方法告诉我们，均匀的向该正方形内撒N（N 是一个很大的自然数）个黄豆，随后数数有多少个黄豆在这个不规则几何形状内部，比如说有M个，那么，这个奇怪形状的面积便近似于M/N，N越大，算出来的值便越精确。在这里我们要假定豆子都在一个平面上，相互之间没有重叠。(撒黄豆只是一个比喻。)
特点
蒙特卡洛方法的伟大之处，在于对精确性问题无法解决的时候，利用“模拟”的思想来求解。 在各个领域得以应用。本质是模拟（simulation）： 利用大量随机输入，产生各种输出；结果的概率分布就是真实分布的“近似”。所以，输入的分布是否随机（目前计算机所能做的就是伪随机，并不能产生真正的随机分布），这个过程我们成为Sampling Random Variables。
计算圆周率近似值代码：
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++) {
x = Math.random();
y = Math.random();
if ((x * x + y * y) <= 1) {
sum++;
}
}
PI = 4.0 * sum / n;
return PI;
}
public static void main(String[] args) {
int n;
double PI;
System.out.println("蒙特卡洛概率算法计算圆周率:");
Scanner input = new Scanner(System.in);
System.out.println("输入点的数量：");
n = input.nextInt();
PI = MontePI(n);
System.out.println("PI="+PI);
}
}
输出：
蒙特卡洛概率算法计算圆周率: 输入点的数量： 9999999 PI=3.1417975141797516
总结
以上就是本文关于蒙特卡洛算法起源及特点的简介，还有如何利用这种算法思路在Java编程中求圆周率的近似值实例，希望对大家有所帮助。喜欢的朋友请继续关注脚本之家！
相关文章
SpringBoot如何基于POI-tl和word模板导出庞大的Word文件
这篇文章主要介绍了SpringBoot如何基于POI-tl和word模板导出庞大的Word文件，poi-tl是一个基于Apache POI的Word模板引擎，也是一个免费开源的Java类库2022-08-08
这篇文章主要教大家如何使用JavaMail发送邮件在web应用中，实现用户注册成功之后，将用户的注册信息以Email的形式发送到用户的注册邮箱当中，感兴趣的小伙伴们可以参考一下2015-12-12
这篇文章主要为大家介绍了分布式开发医疗挂号系统数据字典模块前后端实现，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-04-04
本文介绍SpringBoot实现PPT格式文件上传并在线预览功能，通过上传接口，可在C盘的tempfile目录下找到上传的文件，预览时会在同级目录下创建一个相同文件名后缀为pdf的文件，每次预览会先查找文件是否存在，存在则直接预览，不存在则会走上面的处理,需要的朋友可以参考下2022-02-02
这篇文章主要为大家详细介绍了java单机接口限流处理方案，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-11-11
解决spring-integration-mqtt频繁报Lost connection错误问题
这篇文章主要介绍了解决spring-integration-mqtt频繁报Lost connection错误问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-03-03
今天小编就为大家分享一篇关于java若依框架集成redis缓存的实现，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2021-08-08
Mybatisplus集成springboot完成分页查询功能(示例代码)
今天小编给大家分享Mybatisplus集成springboot完成分页查询功能,本文通过实例代码给大家介绍的非常详细,需要的朋友参考下吧2023-11-11
这篇文章主要介绍了基于java实现斗地主代码实例解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-07-07
这篇文章主要介绍了Java设计模式之适配器模式的实现,适配器模式(Adapter Pattern)是作为两个不兼容的接口之间的桥梁,这种类型的设计模式属于结构型模式,它结合了两个独立接口的功能,需要的朋友可以参考下2023-11-11
最新评论