祖冲之算法

这篇具有很好参考价值的文章主要介绍了祖冲之算法。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

祖冲之算法

1.题目描述

π 3.1415926~3.1415927之间
4/1-4/3+4/5-4/7+4/9-4/11+4/13..........
通过关系,来计算 运算多少次之后,才会得到3.1415926~3.1415927之间

2.代码

public class Main2 {

    public static void main(String[] args) {
        double ltargetPi=3.1415926;
        double rtargetPi=3.1415927;

        int iteration=calculatePi(ltargetPi,rtargetPi);
        System.out.println("在"+ltargetPi+'-'+rtargetPi+"范围内,进行了"+iteration+"次迭代!");
    }



    //不断更新calculatePi的值以至于获取逼近的Π的值
    public static int calculatePi(double ltargetPi,double rtargetPi){
        double calculatePi=0.0;//存储Π的值。下面计算的时候会一直更新这个值,一直去逼近Π
        int sign=1;//表示正负号的
        int denominator=1;//表示分母  每次迭代会+2
        int iteration=0;//表示迭代的次数,0表示没有进行迭代

        //每次迭代逼近目标的Π值
        //每次循环计算的是精度,大于的话就是还没到精度就会一直循环下去
        while (true){
            double term=sign*(4.0/denominator);//必须是x.0的形式不然不是double
            calculatePi+=term;//计算当前的Π值
            sign*=-1;//变换符号
            denominator+=2;//更新分母
            iteration++;//更新迭代次数
            if (ltargetPi<=calculatePi&&calculatePi<=rtargetPi){
                break;
            }
        }
        return iteration;//得到迭代次数
    }
}

祖冲之算法

 文章来源地址https://www.toymoban.com/news/detail-509028.html

到了这里,关于祖冲之算法的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 秒懂算法 | KMP算法(Java描述)

    Knuth-Morris-Pratt 算法(简称 KMP)是由高德纳(Donald Ervin Knuth)和沃恩·普拉特在1974年构思,同年詹姆斯·H·莫里斯也独立地设计出该算法,最终三人于1977年联合发表。该算法较Brute-Force算法有较大改进,主要是消除了目标串指针的回溯,从而使算法效率有了某种程度的提高。

    2024年02月07日
    浏览(37)
  • [C语言]描述算法的工具——流程图

    大家好,我是壮!这篇文章讲述一下描述算法的工具——流程图。我会以一个简单的程序(判断闰年),来给大家介绍三个方法,分别是传统流程图、结构化流程图和伪代码。 举例程序 1.1介绍 传统流程图,简称流程图。它是用一些图框来表示各种操作。用图形表示算法,直

    2024年02月13日
    浏览(43)
  • “ORB技术解析:快速检测和描述图像特征点的算法“

    ORB(Oriented FAST and Rotated BRIEF)是一种计算机视觉算法,用于检测和描述图像中的特征点。它结合了FAST算法和BRIEF算法,使其具有快速的计算速度和对不同光照条件和视角变化的鲁棒性。 ORB算法的主要原理是使用FAST算法快速检测图像中的关键点,然后使用BRIEF算法描述这些关

    2024年02月09日
    浏览(40)
  • 手撕数据结构与算法——树(三指针描述一棵树)

    📖作者介绍:22级树莓人(计算机专业),热爱编程<目前在c++阶段, 因为最近参加新星计划算法赛道(白佬),所以加快了脚步,果然急迫感会增加动力 ——目标Windows,MySQL,Qt,数据结构与算法,Linux,多线程,会持续分享学习成果和小项目的 📖作者主页:king南星 📖

    2024年01月17日
    浏览(58)
  • 《数据结构、算法与应用C++语言描述》-列车车厢重排问题

    完整可编译运行代码见:Github::Data-Structures-Algorithms-and-Applications/_10Train_carriages_rearrangement/ 一列货运列车有 n 节车厢,每节车厢要停靠在不同的车站。假设 n个车站从 1 到n 编号,而且货运列车按照从n到1的顺序经过车站。车厢的编号与它们要停靠的车站编号相同。为了便于从

    2024年04月10日
    浏览(67)
  • 二叉树经典算法题目

    省略 输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 例如: 给定二叉树 [3,9,20,null,null,15,7] , 返回它的最大深度 3 。 思路:递归,当前数的深度等于左子数和右子树其中最大深

    2024年02月09日
    浏览(58)
  • 百度面试算法题目

    一、数据结构基础 什么是数据结构?简要介绍数据结构的基本概念和分类。 什么是数组?如何定义和实现一个数组? 什么是链表?如何定义和实现一个链表? 什么是队列?如何定义和实现一个队列? 什么是栈?如何定义和实现一个栈? 二、排序与搜索 什么是排序算法?简

    2024年02月10日
    浏览(40)
  • Java并发面试算法题目

    思路:用lock锁。定义一个类成员变量 max_value,min_value代表资源的最大,最小数量。 2个线程交替打印1-10 问题解决方法比较多。

    2024年02月22日
    浏览(46)
  • 算法题目题单+题解——图论

    本文为自己做的一部分图论题目,作为题单列出,持续更新。 题单由题目链接和题解两部分组成,题解部分提供简洁题意,代码仓库:Kaiser-Yang/OJProblems。 对于同一个一级标题下的题目,题目难度尽可能做到递增。 题目链接:Luogu P3547 [POI2013] CEN-Price List 题解: 题目链接:

    2024年02月19日
    浏览(38)
  • 算法分析基础上机题目

    【问题描述】 假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 【输入形式】 城市数目,以及城市之间的距离 【输出形式

    2024年02月08日
    浏览(43)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包