精华内容
下载资源
问答
  • java实现开根号

    万次阅读 2017-08-22 20:46:51
    java开根号

    主要思路

    通过牛顿迭代法计算平方根。来吧,还是看代码ba..

        private static double sqrt(double c) {
            if (c < 0)
                return Double.NaN;
    
            double jingdu = 1e-15;
            double t = c;
            while (Math.abs(c - t * t) > jingdu)
                t = (c / t + t) / 2.0;// 迭代公式
            return t;
        }

    改进算法。。。

        public static double sqrt(double m) {
            double i = 0;
            int k = 0;
            while ((i * i) <= m)
                i += 0.1;
            for (int j = 0; j < 10; j++) {
                i = (m / i + i) / 2;
            }
            return i;
        }
    展开全文
  • Java实现开根号

    千次阅读 2018-09-30 02:21:47
    Java实现开根号 二分法 static float sqr(float x){ float max = x; float min = 0; float mid=(min+max)/2; while (true){ if (Math.abs(x-mid*mid)&amp;lt;0.002) return mid;...

    Java实现开根号

    二分法

       static float sqr(float x){
            float max = x;
            float min = 0;
            float mid=(min+max)/2;
            while (true){
                if (Math.abs(x-mid*mid)<0.002) return mid;
    
                if(mid*mid>x)
                {
                    max=mid;
                }
                else if(mid*mid<x)
                {
                    min=mid;
                }
    
                mid=(min+max)/2;
            }
    
    
        }
    

    牛顿法

    牛顿迭代法(Newton’s method)又称为牛顿-拉夫逊方法(Newton-Raphson method),它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式,因此求精确根非常困难,甚至不可能,从而寻找方程的近似根就显得特别重要。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x) = 0的根。牛顿迭代法是求方程根的重要方法之一,其最大优点是在方程f(x) = 0的单根附近具有平方收敛,而且该法还可以用来求方程的重根、复根。另外该方法广泛用于计算机编程中。

    设r是f(x) = 0的根,选取x0作为r初始近似值,过点(x0,f(x0))做曲线y = f(x)的切线L,L的方程为y = f(x0)+f’(x0)(x-x0),求出L与x轴交点的横坐标 x1 = x0-f(x0)/f’(x0),称x1为r的一次近似值。

    过点(x1,f(x1))做曲线y = f(x)的切线,并求该切线与x轴交点的横坐标 x2 = x1-f(x1)/f’(x1),称x2为r的二次近似值。重复以上过程,得r的近似值序列,其中x(n+1)=x(n)-f(x(n))/f’(x(n)),称为r的n+1次近似值,上式称为牛顿迭代公式。

        static float Newton_sqr(float x){
            float k = 1;
            while (Math.abs(k*k-x)>1e-5){
                k=(k+x/k)/2;
            }
            return k;
        }
    

    参考

    https://blog.csdn.net/huaqianmian/article/details/51279627?utm_source=copy

    展开全文
  • java实现开根号的运算

    千次阅读 2020-04-21 22:43:37
    java实现开根号的运算 如果某个数字正好可以开根号为2个整数,例如1,4,9等,那就很简单了。 如果某个数字不可以正好开根号为2个整数,而且要保留几位精度,例如:2,3,5等,我们该怎么办呢????? 首先我们可以...

    今天我们来看一下这道题,java如何实现开根号的运算。大家都知道,java,c++,python等都有直接的函数可以给我们用,但是面试官这个时候让我们手撕源码,这个时候怎么做呢,来,不要慌!!!

    如果某个数字正好可以开根号为2个整数,例如1,4,9等,那就很简单了。

    如果某个数字不可以正好开根号为2个整数,而且要保留几位精度,例如:2,3,5等,我们该怎么办呢?????

    首先我们可以把这个数字分成整数部分和小数部分,分别计算。

    例如√5≈2.236  我们可以先算出整数部分为2,然后在根据保留几位精度,去计算小数部分。依次计算十分位、百分位和千分位等,然后把整数位+十分位+百分位+千分位+。。。,结果就是我们想要的结果了。

    来看代码

    import java.math.BigDecimal;
    
    /**
     * @Auther: liuhaidong
     * Data: 2020/4/21 0021、20:55
     * Description:
     * @version: 1.0
     */
    public class Test6 {
        public static void main(String[] args) {
            System.out.println(Math.sqrt(5));
            System.out.println(MathSqure(5, 6));
        }
        //需要开根号的数据
    	//需要保留的精度,即几位小数
        public static double MathSqure(int n, int m){
            double[] arr = new double[m];
            if(m >0){
                arr = sc(m);
            }
            int s = sq(n);
            return sb(n, s, arr);
        }
        /**
         * 计算要保留几位小数
         * @param m
         * @return
         */
        public static double[] sc(int m){
            double[] arr = new double[m];
            int num = 0;
            while(num != m){
                double f = 1;
                for(int i=0;i<=num;i++){
                    f = f*10;
                }
                arr[num] = 1/f;
                num++;
            }
            return arr;
        }
        /**
         * 计算整数位
         * @param n
         * @return
         */
        public static int sq(int n){
            if( n == 1){
                return 1;
            }
            int tmp = 0;
            for(int i=1;i<=n/2+1;i++){
                if(i*i == n){
                    tmp = i;
                    break;
                }
                if(i*i > n){
                    tmp = i-1;
                    break;
                }
            }
            return tmp;
        }
    
    
    
        /**
         * 开根号
         * @param n
         * @param j
         * @param arr
         * @return
         */
        public static double sb(int n, double j, double[] arr){
            double tmp = j;
            for(int p=0;p<arr.length;p++){
                if(p>0){
                    j = tmp;//计算过后的值(整数位+小数位的和,赋值给j,下面继续运算)
                }
                for(int i=1;i<=9;i++){//小数位只有九位{0.1,0.2,0.3,0.4,0.5,0.6,0.7,0.8,0.9}
                    tmp = i*arr[p]+j;//i*arr[p],相当于每次加0.1,0.2 ...
                    if(tmp*tmp == n){
                        return tmp;
                    }
                    if(tmp*tmp >n){
                        //避免丢失精度
                        BigDecimal c1 = new BigDecimal(Double.toString(tmp));
                        BigDecimal c2 = new BigDecimal(Double.toString(arr[p]));
                        tmp = c1.subtract(c2).doubleValue();
                        break;
                    }
                }
            }
            return tmp;
        }
    }
    

    思路继续讲解。

    小于2.3 

    把2.2记录在这里 

     

    小于2.24

    记录2.23

     依次这样做。

    本公众号分享自己从程序员小白到经历春招秋招斩获10几个offer的面试笔试经验,其中包括【Java】、【操作系统】、【计算机网络】、【设计模式】、【数据结构与算法】、【大厂面经】、【数据库】期待你加入!!!

    1.计算机网络----三次握手四次挥手
    2.梦想成真-----项目自我介绍
    3.你们要的设计模式来了
    4.震惊!来看《这份程序员面试手册》!!!
    5.一字一句教你面试“个人简介”
    6.接近30场面试分享
    7.你们要的免费书来了

    展开全文
  • java中如何对一个数开根号

    千次阅读 2021-01-21 17:45:40
    Math.sqrt()
    Math.sqrt() 

     

    展开全文
  • java实现开根号算法

    千次阅读 2018-05-03 00:04:00
    public static void main(String[] args) { long start = System.currentTimeMillis(); double target=9876543212345d; double result =sqrt(target); System.out.printl...
  • Java利用二分法开根号

    2020-11-04 16:05:21
    Java利用二分法开根号 package com.sankuai.ead.urm.dao.ext; /** * 利用二分法开根号 */ public class Test { static double r; public static void sqrt(double number) { process(number, 0, number); } ...
  • java根号平方

    万次阅读 2017-10-19 15:23:38
    这里提供带根号平方方法 //平方,数组第一个放平方根前面的系数,第二个放根号里面无法开方的数 public static int[] mySqrt(int n) { int ints[]=new int[2]; for(int i=(int)Math.sqrt(n
  • 需求:在不借助系统库的情况下,编写一个函数,实现开根号的操作,并且保证一定的精度 代码采用了牛顿迭代法以及二分查找法两种方式并分别打印了他们的循环次数以比较优劣: /** * 实现一个函数,完成对v开根号的...
  • package classifier; public class getSqrt { public static void main(String[] args){ double a = 15; System.out.println(Math.sqrt(a)); System.out.println(Math.floor(Math.sqr...
  • java大数开根号问题

    千次阅读 2017-11-05 10:17:04
    import java.util.*; import java.math.*; public class Main{ static BigInteger cal(BigInteger x){ BigInteger l = BigInteger.ONE ; BigInteger r = x ; BigInteger temp = BigInte
  • 3439 平方数 -java java开方(开根号

    千次阅读 2019-09-11 09:44:45
    Problem Description 飞飞特别喜欢平方数,可是他数学并不好... double w=java.lang.Math.sqrt(j);  int e = (int)w;  if(e*e==j)p+=j;  }  System.out.println(p);  }  input.close();  } }  
  • 使用java求解根号2

    2020-11-21 16:31:38
    首先根号2一定在0到2之间, 找出0和2的中点1,1的平方还是1,小于2,所以根号2一定在1到2之间; 找出1和2的中点1.5,1.5的平方是2.25,大于2,所以根号2一定在1到1.5之间; 找出1和1.5的中点1.25,1.25的平方是1....
  • Java 计算根号2

    千次阅读 2018-12-13 10:41:35
    计算根号2有两种方法 1.二分查找 2.牛顿法 public static void main(String[] args) { double sqrNum = getSqrNum(2); System.out.println(sqrNum); double sqrNum2 = getSqrNum2(2); System.out....
  • import java.util.LinkedList; import java.util.List; public class Calc { final public static String[] OPT_ADD = { "+", "add", "plus", "jia" }; final public static String[] OPT_SUB = { "-", "sub", ...
  • Java中的运算符Java 语言中常用的运算符Ø 算术运算符Ø 赋值运算符Ø 比较运算符Ø 逻辑运算符Ø位运算符Ø 条件运算符(三元运算符)算数运算符算术运算符主要用于进行基本的算术运算,如加法、减法、乘法、除法等...
  • 7-6 jmu-Java-01入门-开根号

    千次阅读 2019-11-24 22:47:00
    使用逐步逼近法对给定数值x求开根号。 逐步逼近法说明:从0开始逐步累加步长值。 步长=0.0001,epsilon(误差)=0.0001 循环继续的条件: 平方值<x 且 |x-平方值| > epsilon 说明与参考 数值输出保留6位小数,...
  • Java编程实现Math.sqart(开根号)方法

    千次阅读 2017-10-18 22:55:51
    以上定义的方法是开根号的代码实现 public static void main(String[] args) {  System.out.println(Math.sqart(11111)); System.out.println(Mathe.squrt(11111)); System.out.println("程序没结束");...
  • java 不用内置函数开根号

    千次阅读 2016-08-20 16:47:22
    如题,刚开始用循环直接求了根号,后来模拟了内置函数sqrt求取 主要使用二分法,均已经运行可以出结果 直接上代码: 第一个: package test; import java.util.Scanner; public class xy { public static ...
  • public static double SqrtByNewton(double target,double eps){ double Xa=target,Xb; do { Xb = Xa; Xa = (Xa+target/Xa)/2; } while (fabsf(Xa,Xb)>eps); return Xa; }
  • Java大数开根号板子

    2018-09-15 19:03:42
    收藏。 public static BigInteger bigSqrt(String s) { BigInteger remain = BigInteger.ZERO; BigInteger odd = BigInteger.ZERO; BigInteger ans = BigInteger.ZERO; int group = 0...
  • 使用逐步逼近法对给定数值x求开根号。 逐步逼近法说明:从0开始逐步累加步长值。 步长=0.0001,epsilon(误差)=0.0001 循环继续的条件: 平方值<x 且 |x-平方值| > epsilon ###说明与参考 数值输出保留6位小数...
  • import java.util.Scanner;...使用逐步逼近法对给定数值x求开根号。 逐步逼近法说明:从0开始逐步累加步长值。 步长=0.0001,epsilon(误差)=0.0001 循环继续的条件: 平方值<x 且 |x-平方值| > epsilon ...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 4,269
精华内容 1,707
关键字:

java开根号怎么写

java 订阅