計算PI(π)的幾種方法
計算π的方法
一、蒙特卡羅法
這種方法是一種利用計算機隨機數的功能基於“隨機數”的演算法,通過計算落在單位圓內的點與落在正方形內的
點的比值求PI。
由於圖形的對稱性,我們靠考慮該圖的四分之一部分。
假定一點能夠均勻地扔到一個正方形中,計算落入其中的點個數。通過計數其中落入內切圓的點的個數;
如果一共投入N個點,其中有M個落入圓中,則只要點均勻,假定圓周的半徑為R,則:
該方法得到的要得到π的精度與投入點的個數有關,一般個數較大時精度比較高。
java程式碼:隨機計算π的程式
public class RandomPI {
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println(rand_pi(100000)); //改變引數值
}
public static double rand_pi(int n) {
int numInCircle = 0;
double x, y;
double pi;
for(int i=0;i < n; i++){
x = Math.random();
y = Math.random();
if (x * x + y * y < 1)
numInCircle++;
}
pi=(4.0 * numInCircle) / n;
return pi;
}
次數 | |||||||||
---|---|---|---|---|---|---|---|---|---|
估值 | 3.6 | 3.08 | 3.084 | 3.132 | 3.137 | 3.143 | 3.142097 | 3.14138508 | 3.141537232 |
可以看出來,該方法投入點的個數越大,越接近真實值。
二、數學公式(級數)
由數學公式:
java程式碼:隨機計算π的程式
public class MathPi {
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println(math_Pi(1000));//改變引數值
}
public static double math_Pi(int n) {
int numInCircle = 0;
double sum = 0;
double pi;
for(int i=1;i <= n; i++){
sum += 1.0/(i*i);
}
pi = Math.sqrt(sum * 6);
return pi;
}
}
當n取1000時就很接近真實值了n=1000時,pi=3.1406380562059946。
三、劃分網格計算π
將圖片分為n*n個小方形,統計落在圓內的個數佔所有方形的比列。
java程式碼:隨機計算π的程式
public class gridPI {
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println(grid_Pi(10));//改變引數值
}
public static double grid_Pi(int n) {
int i;
double sum=0;
for(i = 0;i < n; i++)
sum += (int)Math.sqrt(n*(double)n-i*(double)i);
return (4.0 * sum)/n/n;
}
}
次數 | |||||||||
---|---|---|---|---|---|---|---|---|---|
估值 | 3.16 | 3.1416 | 3.141548 | 3.14159052 | 3.1415925456 | 3.141592649624 | 3.141592653506 | 3.141592653587 | 3.141592654037 |
相關推薦
Linux基礎------Shell數值計算的幾種方法
在Linux下總會遇到數值計算問題,由於Linux下變數都屬於弱變數,沒有變數型別的概念(貌似指令碼語言都是這樣)。 例如定義一個變數:x=1 此時的變數x預設是一個字串,即使看著像一個數字,所以當嘗試用如下的方法去進行計算的時候,得到的結果卻不是想要的 echo $x+=1
句子相似度計算的幾種方法
在做自然語言處理的過程中,我們經常會遇到需要找出相似語句的場景,或者找出句子的近似表達,這時候我們就需要把類似的句子歸到一起,這裡面就涉及到句子相似度計算的問題,那麼本節就來了解一下怎麼樣來用 Python 實現句子相似度的計算。 基本方法 句子相似度計算我們一共歸類
結構化大資料計算的幾種方法(一)
任何資料都要通過計算來產生價值才有意義,大資料也一樣。結構化大資料的計算能力的高低決定了大資料的實用性。 我總結了幾種常見的計算方法:API 、Script、SQL、類SQL。 1、 API:這是指沒有使用JDBC或OD
計算PI(π)的幾種方法
計算π的方法 一、蒙特卡羅法 這種方法是一種利用計算機隨機數的功能基於“隨機數”的演算法,通過計算落在單位圓內的點與落在正方形內的 點的比值求PI。 由於圖形的對稱性,我們靠考慮該圖的四分之一部分。 假定一點能夠均勻地扔到一個正方形中,計算
Shell指令碼中計算字串長度的幾種方法
1:wc -L wc -l (小寫)是獲取當前字串內容的行數,wc -L (大寫)可以獲取到當前行的長度,因此對於單獨行的字串可以用這個簡單的方法獲取。 $ str="123.?+ abc" $ echo "$str" |wc -L 10 2: expr lengt
【深度學習】卷積計算與訓練模型的幾種方法
卷積計算 全連線層和卷積層的根本區別在於:全連線層(Dense層)從輸入空間中學到的是全域性模式,而卷積層學到的是區域性模式。 因為這個特性,所以卷積神經網路有兩個有趣的性質: 平移不變性:卷積神經網路在影象右下角學到的某個模式,它可以在任何地方識別出來這個模式;而對
MySQL根據生日計算年齡的幾種方法比較
方法一SELECT DATE_FORMAT(FROM_DAYS(TO_DAYS(NOW())-TO_DAYS(birthday)), '%Y')+0 AS age 方法一,作者也說出了缺陷,就是當日期為未來日期時結果為0,而不是負數;這裡使用了5個函式和兩個運算子。方法二SELECT DATE_FORMAT(
Unity中計算某一個方法的耗時的幾種方法
1、Time.time 在一幀內,Time.time只會賦值更新一次,所以一幀內獲取不到時間差值。 2、Stopwatch 例項可以測量一個時間間隔的執行時間,也可以測量多個時間間隔的總執行時
Matlab中計算程式顯示執行時間的幾種方法
tic和toc組合 tic %程式碼塊 toc %disp(['執行時間: ',num2str(toc)]); etime()與clock組合 t1=clock; %程式碼塊 t2=clock; etime(t2,t1) cputim
線程同步的幾種方法
並且 word 進行 void 等待 輸出結果 每次 wait 無法訪問 用什麽關鍵字修飾同步方法 ? 用synchronized關鍵字修飾同步方法 同步有幾種實現方法,都是什麽?分別是synchronized,wait與notify wait():使一個線程處於等待狀
SQL Server遍歷表的幾種方法
都是 遍歷 lec delet -s rop itl 想要 temp 在數據庫開發過程中,我們經常會碰到要遍歷數據表的情形,一提到遍歷表,我們第一印象可能就想到使用遊標,使用遊標雖然直觀易懂,但是它不符合面向集合操作的原則,而且性能也比面向集合低。當然,從面向集合操作的角
Html中嵌套其他HTML文件的幾種方法(轉)
java mar net rip gin bsp ace wid style 給大家整理了3個方法,一個是HTML的iframe標簽,別兩個是JS引用。比如要在arr.html文件裏引用index.html文件,方法如下。 HTML引用方法: <iframe na
將HTML5封裝成android應用APK文件的幾種方法
android作為下一代的網頁語言,HTML5擁有很多讓人期待已久的新特性。HTML5的優勢之一在於能夠實現跨平臺遊戲編碼移植,現在已經有很多公司在移動 設備上使用HTML5技術。隨著HTML5跨平臺支持的不斷增強和智能手機的迅速普,HTML5技術有著非常好的發展前景,甚至有人預言HTML5將引燃 移動平臺遊
C#多線程的幾種方法
task start invoke 數組 erl method 並行計算 bsp nbsp 1、Theard2、TheardPool 線程池3、Task 在Theard上做了優化和改進,建議使用 .start();4、Task.Factory.Start(method)
Java中創建數組的幾種方法
java false 三種 數組下標 [1] [] 判斷 color str Java中創建數組的幾種方法 public static void main(String[] args) { //創建數組的第一種方法 int[] arr=new int[6]; int
克隆對象的幾種方法
克隆 type sharp class 以及 each pcl 反射 tor 克隆對象在開發過程中經常會遇到,有些時候需要淺克隆,有些時候需要深克隆,具體它們之間有什麽區別,以及實現方式有哪些,在這裏總結一下。 實現深克隆有以下幾種方法。 手動 代碼如下:
windows系統字體安裝使用的幾種方法
windows ps 字體簡易安裝方法:1、打開系統盤的 windows 下的 fonts 文件夾;2、用另一個窗口打開字體存放的文件夾;3、在存放字體的文件夾中選擇要安裝的字體(部分選或全選均可);4、用鼠標右鍵將所選字體拖到windows 下的 fonts 文件夾上,松開鼠標,在彈出的提示框上選擇
liunx下獲取網卡地址的幾種方法
liunx下獲取網卡地址的幾種方法CentOS Linux release 7.2.1511 (Core)系統獲取網卡ipifconfig em1|awk ‘NR==2 {print $2}‘ifconfig em1|sed -n ‘2p‘|cut -d ‘ ‘ -f 10ifconfig em1|sed -
(轉)Unity3D中移動物體位置的幾種方法
多種方式 移動 2.4 包括 簡介 調用 在外 blank targe 1. 簡介 在unity3d中,有多種方式可以改變物體的坐標,實現移動的目的,其本質是每幀修改物體的position。 2. 通過Transform組件移動物體 Transform 組件
spring mvc獲取絕對路徑的幾種方法
col 文件 結果 ret 項目 tps span ppr etc 1.首先如果是在一個controller方法中,則很簡單,直接用下面語句。 1 @RequestMapping("categoryHome") 2 public ModelAndVie