蒙特卡罗方法计算圆周率π(java实现)
一、蒙特卡洛(Monte Carlo)方法简介
蒙特·卡罗方法(Monte Carlo method),也称统计模拟方法,是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明,而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法。是指使用随机数(或更常见的伪随机数)来解决很多计算问题的方法。与它对应的是确定性算法。蒙特·卡罗方法在金融工程学,宏观经济学,计算物理学(如粒子输运计算、量子热力学计算、空气动力学计算)等领域应用广泛。
二、计算圆周率π的原理
通过1/4圆面积和正方形面积的比值可以求出和π相关的一个数值(原理是通过大量随机样本,去了解一个系统,进而得到所要计算的值。)
代码如下:`package com.PI;
import java.util.Random;
public class Test_Pi {
/**
* @param args
*/
public static void main(String[] args) {
int DARTS = 1000*1000;
float hits = (float) 0.0;
float dist;
float PI;
Random ra = new Random();
System.out.println();
long StartTime = System.currentTimeMillis(); //开始时间
for (int i = 0; i < DARTS; i++) {
float x = ra.nextFloat();
float y = ra.nextFloat();
dist = (float) Math.sqrt((x*x) + (y*y));//点到圆心的距离小于或等于一即视为落点在圆内
if (dist <= 1.0) {
hits +=1;
}
}
long EndTime = System.currentTimeMillis();//结束时间
PI = 4 * (hits/DARTS);//计算π的值
System.out.println("PI的值为:" + PI);
System.out.println("所用时间为:" + ( EndTime - StartTime));//计算最终使用时间
}
}
运行结果: