字节1-2 计算根号算法√n

秒速五厘米 2022-11-04 01:38 235阅读 0赞

√3 的值是1.7320508075689

public class Test27 {
        public static void main(String[] args) {
            //根号3 的值，2分查找法
            double i=0.0;
            double k = 3.0;
            double j = k;
            double x;
            double jingdu = 0.00000000000001;
    
            while((x=(i+j)/2.0)>0&&!(k-jingdu<x*x&&x*x<k+jingdu)){
                if(x*x >k){
                    j = x;
                }else if(x*x <k){
                    i=x;
                }else {
                    break;
                }
            }
            System.out.println("x:"+x);
        }
    }

输出结果：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTczOTI5NTczMg_size_16_color_FFFFFF_t_70][]

取整数算法：

public int mySqrt1(int x) {
            int l = 0, r = x, ans = -1;
    
            while(l<=r){
                int midd = l+(r-l)/2;
                if((long) midd*midd<=x){
                    ans = midd;
                    l =midd+1;
                }else{
                    r = midd-1;
                }
            }
            return ans;
        }

输出结果：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTczOTI5NTczMg_size_16_color_FFFFFF_t_70 1][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTczOTI5NTczMg_size_16_color_FFFFFF_t_70]: /images/20221023/47efc1c2c9c5407fb02d123ade5b8afc.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTczOTI5NTczMg_size_16_color_FFFFFF_t_70 1]: /images/20221023/5160570164d849058217c5f372f0e291.png

发表评论取消回复

表情：

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

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

相关阅读

相关 Python编程PTA题解——计算 11+12+13+...+n 的值

Description：输入一个正整数n(20<=n<=100)，计算 11+12+13+…+n 的值。 Input：输入仅一行，输入一个正整数n。 Output：输出

分手后的思念是犯贱/ 2023年07月17日 06:56/ 0 赞/ 22 阅读

相关字节1-2 计算根号算法√n

√3 的值是1.7320508075689 public class Test27 { public static void main(String[

秒速五厘米/ 2022年11月04日 01:38/ 0 赞/ 236 阅读

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

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

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

相关求根号2的小数点后10000位,字节面试题随想

起因昨天在群里有一个小伙伴发了一道字节后端的面试题, 题干是要求 2 \\sqrt\{2\} 2的小数点后10000位, 经过自己的一些直观思考和网上查阅资料后, 大

淩亂°似流年/ 2022年08月30日 01:43/ 0 赞/ 75 阅读

相关算法8.分治算法计算a^n

设a为一给定实数，设计一个分治算法，用于计算an (n为自然数)，并分析其计算时间复杂度，要求该算法的计算效率高于蛮力算法。 1. 算法设计思路 1.当n为偶数的

系统管理员/ 2022年07月13日 11:22/ 0 赞/ 159 阅读

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

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

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

相关浅谈基础根号算法——分块

[https://www.luogu.org/blog/48265/qian-tan-ji-chu-gen-hao-suan-fa-fen-kuai][https_www.lu

你的名字/ 2022年05月09日 08:08/ 0 赞/ 277 阅读

相关分块板子（（N+Q）*（根号N））

include<cstdio> include<iostream> include<algorithm> include<cmath>

谁践踏了优雅/ 2022年03月16日 08:24/ 0 赞/ 194 阅读

相关 js 计算最近n(12)个月,最近n(30)天，最近n(24)小时,最近n(5)年

DateTime = \{\} /\\ \ 获取最近十二个月 \ \ @param 当前时间 \ @param 数量 12 \ \

迈不过友情╰/ 2022年03月14日 12:22/ 0 赞/ 481 阅读

相关 12:计算2的N次方（高精度）

描述任意给定一个正整数N(N<=100)，计算2的n次方的值。输入输入一个正整数N。输出输出2的N次方的值。样例输入 5 样例输出

野性酷女/ 2022年01月23日 02:49/ 0 赞/ 338 阅读