Java求指定精度的开根号运算

阳光穿透心脏的1/2处 2021-09-21 06:12 329阅读 0赞

原理是二分法不断迭代：

**取max为指定值target，min为1，精度要求m；取min和max的中点mid，当mid*mid>target，把max设定为mid；当mid*mid<target，把min设定为mid。然后max和min求出新的中间 newMin。**

**结果就在mid和newMid之间**，并不断逼近最终结果，当newMid-mid的绝对值小于m时，结果即为所求

【代码】

package practice;
    
    public class Sqrt { 
        public double method(double target, double m) { 
            double min,max,mid,newMid;
            min = 1;
            max = target;
            mid = (min+max) / 2;
    
            do { 
                if (mid*mid<target) { 
                    min = mid;
                } else { 
                    max = mid;
                }
                newMid = mid;
                mid = (max+min)/2;
            } while (abs(mid,newMid)>m);
    
            return mid;
        }
    
        public double abs(double a, double b) { 
            if (a>b) return a-b;
            else return b-a;
        }
    
        public static void main(String[] args) { 
            System.out.println(new Sqrt().method(20,0.0001));
            System.out.println(Math.sqrt(20));
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，329人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java中开根号，你还记得吗？

目录前言一、了解根号运算二、Java开根号 1.Math.sqrt()开平方根 2.Math.pow()开根号

Love The Way You Lie/ 2024年03月22日 09:30/ 0 赞/ 97 阅读

相关 hdu 4027（线段树开根号）

线段树开根号，更新的时候加一个剪枝就行了（本来用lazy标记区间开更好的次数，wa了好几发）。。。如果下面的和等于区间的长度就不用再往下开根号了，因为这时的区间全为1； ![

旧城等待，/ 2023年06月03日 13:00/ 0 赞/ 34 阅读

相关 java阶乘计算高精度_高精度数学运算

四舍六入计算算法规则: 四舍六入五考虑，五后非零就进一，五后皆零看奇偶，五前为偶应舍去，五前为奇要进一。使用BigDecimal，保证精度的同时，能精

朱雀/ 2022年11月10日 01:02/ 0 赞/ 283 阅读

相关 java小数丢失精度_Java中的小数运算与精度损失

float、double类型的问题我们都知道，计算机是使用二进制存储数据的。而平常生活中，大多数情况下我们都是使用的十进制，因此计算机显示给我们看的内容大多数也是十进制的，

快来打我*/ 2022年10月23日 08:18/ 0 赞/ 245 阅读

相关函数计算机怎么算开根号,excel开根号公式怎么计算（详解excel开根号公式函数）...

作为我们平时经常会使用到的办公软件之一的Excel，我们除了会在其中录入一些简单的、基本的数据信息之外，还会对其中的数据进行一些运算，比如求和、求平均值等等。而如果我们在需

短命女/ 2022年08月31日 14:17/ 0 赞/ 262 阅读

相关 12、计算机如何实现开根号？

如何求一个数字的算术平方根（又叫开根号，或者开方）？大家普遍都是用计算器直接计算的，对于程序员来说，就是调用sqrt()方法。但是其内部又是怎么实现的呢？方法一：迭代法

待我称王封你为后i/ 2022年05月27日 10:26/ 0 赞/ 221 阅读

相关牛顿法求根号数（Python）

简述以前也是用过这个东西的，但是一直都不是很清楚原理。后来理解了牛顿法了之后，发现这个东西，就是牛顿法的一个简单的应用而已。代码 target: 就是目

た入场券/ 2022年05月21日 00:23/ 0 赞/ 326 阅读

相关一个开源的高精度运算库-GMP

https://gmplib.org/ 全称是GNU Multiple Precision Arithmetic Library，即GNU高精度算术运算库，官方网站是：htt

叁歲伎倆/ 2021年09月30日 07:56/ 0 赞/ 404 阅读

相关 Java求指定精度的开根号运算

原理是二分法不断迭代：取max为指定值target，min为1，精度要求m；取min和max的中点mid，当midmid>target，把max设定为mid；当midmid

阳光穿透心脏的1/2处/ 2021年09月21日 06:12/ 0 赞/ 330 阅读

相关高精度相关运算

部分内容参考自：[http://blueve.me/archives/category/lrn/cpts][http_blueve.me_archives_category_l

た入场券/ 2021年06月24日 15:56/ 0 赞/ 448 阅读