概率算法思想

詹詹自喜KING

于 2016-09-05 16:48:12 发布

阅读量463

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/java_zero2one/article/details/52441555

版权

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

17 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

蒙特卡罗求圆周率

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;
    }

}