java计算π的多种方法

计算π的方法 

一、蒙特卡罗法

这种方法是一种利用计算机随机数的功能基于“随机数”的算法，通过计算落在单位圆内的点与落在正方形内的点的比值求π。

由于图形的对称性，我们靠考虑该图的四分之一部分。

假定一点能够均匀地扔到一个正方形中，计算落入其中的点个数。通过计数其中落入内切圆的点的个数；

如果一共投入N个点，其中有M个落入圆中，则只要点均匀，假定圆周的半径为R，则：

该方法得到的要得到π的精度与投入点的个数有关，一般个数较大时精度比较高。

java代码：随机计算π的程序

public class RandomPI {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println(rand_pi(100000));  //改变参数值
    }
    public static double rand_pi(int n) {
        int numInCircle = 0;
        double x, y;
        double pi;
        for(int i=0;i < n; i++){
            x = Math.random();
            y = Math.random();
            if(x * x + y * y < 1)
                numInCircle++;
        }
        pi=(4.0 * numInCircle) / n;
        return pi;
    }

可以看出来，该方法投入点的个数越大，越接近真实值。

二、数学公式（级数）

由数学公式：

java代码：随机计算π的程序

public class MathPi {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println(math_Pi(1000));//改变参数值
    }
    public static double math_Pi(int n) {
        int numInCircle = 0;
        double sum = 0;
        double pi;
        for(int i=1;i <= n; i++){
            sum += 1.0/(i*i);
        }
        pi = Math.sqrt(sum * 6);
        return pi;
    }
}

当n取1000时就很接近真实值了n=1000时，pi=3.1406380562059946。

三、划分网格计算π

将图片分为n*n个小方形，统计落在圆内的个数占所有方形的比列。

java代码：随机计算π的程序

public class gridPI {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println(grid_Pi(10));//改变参数值
    }
    public static double grid_Pi(int n) {
        int i;
        double sum=0;
        for(i = 0;i < n; i++)
            sum += (int)Math.sqrt(n*(double)n-i*(double)i);
        return (4.0 * sum)/n/n;
    }
}

到此这篇关于java计算π多种方法的文章就介绍到这了,希望对你有所帮助,更多相关计算圆周率内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

赞 (0)

相关推荐

  • 基于Python计算圆周率pi代码实例

    一 计算公式: 二 实现代码 (1) import math from tqdm import tqdm import time total,s,n,t=0.0,1,1.0,1.0 while(math.fabs(t)>=1e-6): total+=t n+=2 s=-s t=s/n k=total*4 print("π值是{:.10f} 运行时间为{:.4f}秒".format(k,time.clock())) for i in tqdm(range(101)): print(

  • 如何通过python计算圆周率PI

    代码如下 def PI(n): pi=0 for k in range(n): pi += 1/pow(16,k)*(4/(8*k+1)-2/(8*k+4)-1/(8*k+5)-1/(8*k+6)) return pi import time scale = 20 print("执行开始".center(scale+4,'-')) for i in range(scale+1): a='*' * i b='.' * (scale-i) c=(i/scale)*100 pi = PI(1

  • JavaScript实现计算圆周率到小数点后100位的方法示例

    本文实例讲述了JavaScript实现计算圆周率到小数点后100位的方法.分享给大家供大家参考,具体如下: 浮点数的有效数位是16位,我自己做了一个大数类,能存储100位有效数位,并实现了大数类的基本运算.我用它来计算圆周率(割圆法,即多边形逼近),得到了小数点后一百位有效数字,比对了Machin 公式的计算结果,没有误差.用时约2秒. 完整示例如下: <!DOCTYPE html> <html> <head> <meta charset="utf-8&

  • Java小程序计算圆周率代码

    下面我们来介绍两种Java编程中实现计算圆周率的方法. 方法一:割圆法 计算公式为: π≈3*2^n*y_n 其中,n代表割圆次数,y_n代表圆中内嵌正6*n边形的边长 package 计算π的近似值; import java.util.Scanner; public class Example { public static void main(String[] args) { Scanner scan=new Scanner(System.in); System.out.println("请

  • Java简单计算圆周率完整示例

    Java简单计算圆周率完整示例

    本文实例讲述了Java简单计算圆周率.分享给大家供大家参考,具体如下: 这两天在网上看到一个题,已知Pi可以用函数4 * (1 – 1/3 + 1/5 – 1/7 + -) 计算,计算出小数点后五位(计算圆周率).于是手动写了一个小demo,欢迎大家留言,进行交流与指教. 完整示例代码如下: package math; public class PiTest { private static int bytelimit = 5;// 小数后限制位数 /** * @author zhao33699

  • java计算π的多种方法

    java计算π的多种方法

    计算π的方法  一.蒙特卡罗法 这种方法是一种利用计算机随机数的功能基于"随机数"的算法,通过计算落在单位圆内的点与落在正方形内的点的比值求π. 由于图形的对称性,我们靠考虑该图的四分之一部分. 假定一点能够均匀地扔到一个正方形中,计算落入其中的点个数.通过计数其中落入内切圆的点的个数: 如果一共投入N个点,其中有M个落入圆中,则只要点均匀,假定圆周的半径为R,则: 该方法得到的要得到π的精度与投入点的个数有关,一般个数较大时精度比较高. java代码:随机计算π的程序 public

  • java计算时间差的方法

    本文实例讲述了java计算时间差的方法.分享给大家供大家参考.具体如下: /** * 计算时间差 * @param begin * @param end * @return 返回格式,"hh:mm:ss" */ public String getTimeDifference(Date begin,Date end) { long between=(end.getTime()-begin.getTime())/1000; //除以1000是为了转换成秒 long hour=between

  • centos 安装java环境的多种方法

    安装jdk(介绍三种方法) 查看java版本:java -version 方法一:利用yum源来安装jdk(此方法不需要配置环境变量) 查看yum库中的java安装包 :yum -y list java* 安装需要的jdk版本的所有java程序:yum -y install java-1.8.0-openjdk* (安装完之后,默认的安装目录是在: /usr/lib/jvm/java-1.8.0-openjdk-1.8.0.151-1.b12.el7_4.x86_64) 方法二:用rpm安装jd

  • java 读写文件[多种方法]

    java中多种方式读文件 一.多种方式读文件内容. 1.按字节读取文件内容 2.按字符读取文件内容 3.按行读取文件内容 4.随机读取文件内容 */ import java.io.BufferedReader; import java.io.File; import java.io.FileInputStream; import java.io.FileReader; import java.io.IOException; import java.io.InputStream; import j

  • 使用位运算、值交换等方式反转java字符串的多种方法（四种方法）

    在本文中,我们将向您展示几种在Java中将String类型的字符串字母倒序的几种方法. StringBuilder(str).reverse() char[]循环与值交换 byte循环与值交换apache-commons-lang3 如果是为了进行开发,请选择StringBuilder(str).reverse()API.出于学习的目的,我们可以研究char[]和byte方法,其中涉及到值互换和移位运算技术,这些技术对于了解StringBuilder(str).reverse()API黑匣子背后

  • Java在长字符串中查找短字符串的实现多种方法

    方案一: 补充:在输入短字符串时,如果有空格,可以在比较前用 trim()方法截取前后空白 /*该方法只适用于有特殊分割符号的字符串*/ System.out.println("请输入字符串:"); Scanner str1=new Scanner(System.in); String s=str1.nextLine(); System.out.println("请输入第二个字符串:"); Scanner str2=new Scanner(System.in); S

  • Java中计算时间差的方法

    本文实例讲述了Java中计算时间差的方法.分享给大家供大家参考.具体如下: 假设现在是2004-03-26 13:31:40 过去是:2004-01-02 11:30:24 要获得两个日期差,差的形式为:XX天XX小时XX分XX秒 方法一: DateFormat df = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); try { Date d1 = df.parse("2004-03-26 13:31:40"); Date

  • Java实现利用广度优先遍历(BFS)计算最短路径的方法

    Java实现利用广度优先遍历(BFS)计算最短路径的方法

    本文实例讲述了Java实现利用广度优先遍历(BFS)计算最短路径的方法.分享给大家供大家参考.具体分析如下: 我们用字符串代表图的顶点(vertax),来模拟学校中Classroom, Square, Toilet, Canteen, South Gate, North Gate几个地点,然后计算任意两点之间的最短路径. 如下图所示: 如,我想从North Gate去Canteen, 程序的输出结果应为: BFS: From [North Gate] to [Canteen]: North Ga

  • java计算给定字符串中出现次数最多的字母和该字母出现次数的方法

    本文实例讲述了java计算给定字符串中出现次数最多的字母和该字母出现次数的方法.分享给大家供大家参考,具体如下: import Java.util.Collections; import java.util.Map; import java.util.TreeMap; public class TestStringSplict { public static void main(String[] args){ String str = "aaaaaaacccccccccccccccccccccc

  • java计算两个时间相差天数的方法汇总

    问题描述: 输入:两个日期 输出:两个日期相差的天数 具体代码实现 方法1: 通过Calendar类的日期比较.注意:这里需要考虑一下: 日期是跨年份的,如一个是2012年,一个是2015年的 年份是分闰年和平年的,各自的天数不同 /** * date2比date1多的天数 * @param date1 * @param date2 * @return */ public static int differentDays(Date date1,Date date2) { Calendar cal

随机推荐