算法_随机算法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获取随机数。