Java算法 概率算法(蒙特卡洛概率算法求圆周率)
2012-10-31 08:48
295 查看
代码:
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);
}
}
运行结果
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);
}
}
运行结果
相关文章推荐
- Java算法 概率算法(蒙特卡洛概率算法求圆周率)
- 算法竞赛入门10.2计数与概率基础例题代码
- 随机算法1之概率算法
- 算法学习笔记之概率算法
- 隐形马尔可夫模型——前向算法就是条件概率
- 【C++运用】(控制台)-概率的运用,石头剪刀布,抛硬币,圆周率的计算---ShinePans
- 概率算法
- 用概率来估算圆周率
- php 抽奖概率算法
- 蒙特卡洛--抛洒点求圆周率
- 游戏开发之随机概率的选择算法
- [置顶] 局部加权回归、最小二乘的概率解释、逻辑斯蒂回归、感知器算法——斯坦福ML公开课笔记3
- 蒙特卡洛树搜索(MCTS)算法
- 与概率相关的算法题C++解法(附证明过程)
- 已知某系统在通信联络中只可能出现8种字符,其概率分别为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11,试编写算法求其赫夫曼编码。
- 算法的威力:法国人用单台台式机打破由超级计算机创造的圆周率运算世界记录
- php编写的抽奖程序中奖概率算法
- 算法提高 概率计算
- php抽奖概率算法(刮刮卡,大转盘)
- 算法题——投篮比赛获胜的概率