概率算法--蒙特卡罗算法计算圆周率

原创 2016年08月29日 09:55:00

1 伪代码如下:


public static double MontePI(int n){
double PI;
double x,y;
int i,sum=0;
for(i=0;i<n;i++){
x=Math.random();
y=Math.random();
if(x*x+y*y<1){
sum++;
}

}
PI = 4.0*sum/n;
return PI;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

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

代码: [java] view plaincopyprint? package com.xu.main;    import java.util.Scanner; ...
  • mark555
  • mark555
  • 2014年04月08日 10:34
  • 535

各种求圆周率π的算法(蒙特卡洛法的Java实现)

算法就是有穷规则构成的用于解决某一类问题的运算序列或执行步骤。要解决一个问题可能会有不同的方法,针对求圆周率π的近似值这个问题你能想到多少种算法呢?本文讨论三种计算方法,并在Java中实现其中基于蒙特...
  • baimafujinji
  • baimafujinji
  • 2017年03月02日 12:52
  • 2751

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

题目蒙特卡罗算法的典型应用之一为求圆周率PI问题。思想:一个半径r=1r=1的圆,其面积为:S=PI∗r2=PI/4S = PI * r^2 = PI/4一个边长r=1r=1的正方形,其面积为:S=r...
  • fly_yr
  • fly_yr
  • 2015年09月11日 20:27
  • 981

蒙特卡罗算法计算圆周率PI(C++)

蒙特卡罗(Monte Carlo)算法计算圆周率的主要思想:给定边长为R的正方形,画其内切圆,然后在正方形内随机打点,设点落在圆内的概为P,则根据概率学原理:P = 圆面积 / 正方形面积 = PI ...
  • steedhorse
  • steedhorse
  • 2010年04月27日 09:33
  • 11136

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

Monte-Carlo PI
  • nomad2
  • nomad2
  • 2011年04月07日 19:52
  • 5158

用蒙特卡罗方法计算圆周率的近似值,java程序

利用单位圆与边长为1的正方形面积之比来计算 π的近似值具体思想如下: 如图1所示,单位圆的1/4为一个扇形G,它是边长为1 的正方形的一部分.考虑扇形面积在正方形面积中所占的比例k, ...
  • rishengcsdn
  • rishengcsdn
  • 2015年04月28日 18:07
  • 3662

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

蒙特卡洛算法是以概率和统计的理论、方法为基础的一种计算方法,将所求解的问题同一定的概率模型相联系;用电子计算机实现统计模拟和抽样,以获得问题的近似解,故又称统计模拟法或统计实验法。 蒙特卡洛算法:蒙...
  • lhkaikai
  • lhkaikai
  • 2014年05月11日 11:39
  • 5741

圆周率π的值 & 用蒙特卡洛法求π近似值

π = 2 + 2/3 + 2/3*2/5 + 2/3*2/5*3/7 + ... 圆周率的值 π = 3.14159 26535 89793 23846 26433 83279 50288 4197...
  • zhaori
  • zhaori
  • 2006年03月06日 21:44
  • 6174

C语言 概率算法求解π

#include #include #include #include int main() { int j; for(j=0;j
  • gaotong2055
  • gaotong2055
  • 2013年04月30日 14:16
  • 1811

概率算法 蒙特卡罗算法

/***Date:2014.12.11***/ //概率算法思想:统计学思路。 //基本过程:1)将问题转化为应的容易计算面积的几何图形S,问题结果对应几何图形中的某一部分S1; ///////...
  • sdgtliuwei
  • sdgtliuwei
  • 2014年12月11日 22:45
  • 712
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:概率算法--蒙特卡罗算法计算圆周率
举报原因:
原因补充:

(最多只允许输入30个字)