當柳上原的風吹向天際的時候...

真正的快樂來源于創造

BlogJava :: 首頁 :: 聯系 :: 聚合

:: 管理

368 Posts :: 1 Stories :: 201 Comments :: 0 Trackbacks

概率法求PI

package com.heyang;

/**

* 概率法求PI

* @author: 何楊(heyang78@gmail.com)

* @date: 2009-2-19-下午07:08:57

public class FindPie{

public static void main(String[] args){

int count=100;

double simuPie;

do{

simuPie=getPie(count);

count+=10;

}while(isEquslPie(simuPie)==false);

System.out.println("當數量為"+count+"時按概率法得到的Pi="+simuPie+"接近圓周率"+Math.PI);

}

public static double getPie(int count){

int countIntheCorcle=0;

for(int i=0;i<count;i++){

double x=Math.random()-0.5;

double y=Math.random()-0.5;

if(Math.sqrt(x*x+y*y)<0.5){

countIntheCorcle++;

}

return (double)(4.0d*countIntheCorcle/count);

}

public static boolean isEquslPie(double simuPie){

return isEqual(simuPie,Math.PI);

}

private static boolean isEqual(double a,double b){

final double epsilon=0.000001;

return Math.abs(a-b)<epsilon;

}

結果：

當數量為98150時按概率法得到的Pi=3.141593641736295接近圓周率3.141592653589793

posted on 2009-02-19 17:32 何楊閱讀(278) 評論(0) 編輯收藏

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理

當柳上原的風吹向天際的時候...

公告

常用鏈接

留言簿(3)

隨筆分類

相冊

個人常用鏈接

最新隨筆

積分與排名

最新評論

閱讀排行榜