算法_随机算法1_入门引例(根据随机数求圆周率pi)

我是野猪。

计算机的使用使我们的计算更加便利，也为一些问题的解决有了新的途径。对于圆周率的求取在计算机中我们可以模拟这样的一个行为，根据点数获取π值，具体的原理如图所示：

代码上则更加简单，具体如下：

public class GetPIByRandom {
    public static void main(String[] args) {
        int count = 10000;
        double pi = GetPIByRandom.getPI(count);
        System.out.println("当随机数达到"+ count +"时得出的圆周率pi值是"+pi);

    }

    /**
     * 获取pi值
     *
     * @param count
     * @return
     */
    private static double getPI(int count) {
        Random RAND = new Random((int) (Math.random() * 1000));

        int innerCount = 0;
        for (int i = 0; i < count; i++) {
            double x = RAND.nextDouble() * 2 - 1;
            double y = RAND.nextDouble() * 2 - 1;
            double squareSum = x * x + y * y;

            System.out.println("随机点x="+x+",y="+y);
            if (squareSum < 1) {
                innerCount++;
            }
        }

        double pi = 4.0 * innerCount / count;
        return pi;
    }

}

测试输入不同的n值:

当n=10000时，输出：当随机数达到10000时得出的圆周率pi值是3.1644；

当n=100000时，输出：当随机数达到10000时得出的圆周率pi值是3.14348；

当n=1000000时，输出：当随机数达到10000时得出的圆周率pi值是3.140872；

当n=10000000时，输出：当随机数达到10000000时得出的圆周率pi值是3.1409188；

在一定程度上能反映π值的准确性。

PS：这里获取随机数有一个很重要的技巧就是把Math.random()产生的随机数当作 Random类的种子，以便Random获取随机数。