概率算法思想

利用蒙特卡罗方法计算圆周率

最新推荐文章于 2024-05-06 21:11:49 发布

原创最新推荐文章于 2024-05-06 21:11:49 发布 · 475 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

17 篇文章

订阅专栏

本文介绍了概率算法中的蒙特卡罗方法，并通过实例展示了如何运用该方法来估算圆周率π，揭示了概率算法在解决数学问题上的独特应用。

蒙特卡罗求圆周率

import java.util.Scanner;

public class Z {

    public static void main(String[] args) {
        long n;double pi;
        Scanner sc=new Scanner(System.in);

        System.out.println("输入点的数量n=");

        n=sc.nextInt();
        pi=method(n);
        System.out.println("pi="+pi);
    }

    private static double method(long n) {
        double pi,x,y;
        int count=0;
        for(long i=1;i<n;i++){
            x=Math.random();
            y=Math.random();//产生0到1之间的随机数x和y
            if((x*x+y*y)<=1){
                count++;
            }
        }
        pi=4.0*count/n;
        return pi;
    }

}