Java演算法 概率演算法（蒙特卡洛概率演算法求圓周率）

Coding小飛俠發表於2014-04-08
Java演算法

程式碼：


[java] view plaincopyprint?
  1. package com.xu.main;  
  2.   
  3. import java.util.Scanner;  
  4.   
  5. public class P9_1 {  
  6.   
  7.     static double MontePI(int n) {  
  8.         double PI;  
  9.         double x, y;  
  10.         int i, sum;  
  11.         sum = 0;  
  12.         for (i = 1; i < n; i++) {  
  13.             x = Math.random();  
  14.             y = Math.random();  
  15.             if ((x * x + y * y) <= 1) {  
  16.                 sum++;  
  17.   
  18.             }  
  19.   
  20.         }  
  21.         PI = 4.0 * sum / n;  
  22.         return PI;  
  23.   
  24.     }  
  25.   
  26.     public static void main(String[] args) {  
  27.         int n;  
  28.         double PI;  
  29.         System.out.println("蒙特卡洛概率演算法計算圓周率:");  
  30.         Scanner input = new Scanner(System.in);  
  31.         System.out.println("輸入點的數量：");  
  32.         n = input.nextInt();  
  33.         PI = MontePI(n);  
  34.         System.out.println("PI="+PI);  
  35.   
  36.     }  
  37.   
  38. }  
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);

	}

}


執行結果




相關文章