java使用二分法将正整数开方，并保留多少位小数

最新推荐文章于 2023-01-18 19:20:41 发布

原创

最新推荐文章于 2023-01-18 19:20:41 发布 · 1.8k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #二分法 #数据结构

这篇博客介绍了如何利用二分法解决正整数开方的问题，强调了二分法在算法和数据结构中的高效性，并提供了用二分法逼近目标值的方法。

二分法在算法中很常用的算法，基础的二分比较容易理解，还有些变形的二分解决起来会相对棘手些。

题目

使用二分法将一个正整数进行开方，并保留若干位小数。
二分法在某些数据结构和特定的场景下很适合用去查找某个符合特定要求的结果。时间复杂度会比较低。
我们直接用二分去逼近目标值即可。

/**
	 * 用二分法将正整数n开方
	 * @param n
	 * @param precision 保留的小数精度
	 * @return
	 */
	public static double sqrt(int n,int precision){
   
   
		double lower = 0;
		double high

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

forwardMyLife

关注关注

1
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【leetcode】69.x的平方根（二分法+牛顿法，java实现）

Viper的程序员修炼手册

07-25

956

69. x 的平方根实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。分析二分查找法应用于搜索平方根的思想很简单，其实就是“猜”，但是是有策略的“猜”，用“排除法”在有限的区间里，一次排除一半的区间元素，最后只剩下一个数，这

二分法实现开平方(JAVA实现)

爱看书的昌的博客

12-04

1733

二分法实现开平方 二分法实现开平方，可以指定精度。(ps: 就这么一个问题，现存的都是些什么答案) /** * @param num 对一个整数进行开平方操作 * @return 返回指定精度的平方根, */ public static double Sqrt(int num){ //使用二分法进行检测 double low=0,high=num,accury=1e-5; double middle=(low+high)/2;

参与评论您还未登录，请先登录后发表或查看评论

【二分答案保留两位小数】POJ - 1064 Cable master

ACMer 梁剑锋的博客

12-20

354

Problem Description 有n条绳子，它们的长度分别为ai。如果从它们中切割出K条长度相同的绳子的话，这K条绳子每条最长能有多长？答案保留到小数点后2位。思路: 二分答案，判断是否满足，因为结果是小数，所以跑暴力。 #include<cstdio> #include<algorithm> #include<cmath> using namespace std; const i

面试高频算法题：求平方根，精确到小数点后n位(Java)

胖胖的博客

04-23

3764

前几天面美团的时候被问到了这个问题，自己处理的不是很好，在此重新总结一下。面试题目要求：求某正整数的平方根，要求误差小于0.01 //二分法进行处理，注意变量类型 public static double sqrt(int target){ double n=1e-2; //在这里可根据精度要求进行调整 double l=0,r=target; //这里若初始化r=target/2的话，则处理较小正整数会出错，如1,2 wh

java实现Math.sqrt函数

热门推荐

我的博客

09-30

1万+

难易程度：★★★ 重要性：★★★★★ 度小满金融的面试中出现过：自己实现Math.sqrt函数 //计算：Math.sqrt(num) //原理：牛顿迭代法： //https://baike.baidu.com/item/%E7%89%9B%E9%A1%BF%E8%BF%AD%E4%BB%A3%E6%B3%95/10887580?fr=aladdin private...

（Java）利用二分求x 的平方根

xjl243636988的博客

01-18

616

（Java）利用二分求x 的平方根。

问题 B: 二分搜索开三次方题目描述任意给定一个整数，请对这个数开三次方，保留6位小数输入输入一个整数n, n ∈[1,10000] 输出输出三次开方的结果, 保留6为小数（实际上是对第7位小数四舍五入，C、C++有方法可以保留有效数字）样例输入 5 样例输出 1.709976 使用c语言二分查找变量名用中文拼音

03-25

以下是使用C语言实现二分法求解整数三次方根的代码，采用中文拼音变量命名，并保留6位小数： ```c #include #include void qiu_san_ci_fang_gen(double shu) { double zuo = -1e4; double you = 1e4; while...

头歌平台python二分法求平方

01-06

num = float(input("请输入要开方的正整数或小数：")) result = binary_search_sqrt(num) print(f"{num} 的平方根约为 {result}") ``` 这里提供了一个简单的交互界面让用户能够方便地输入想要计算的数据，并展示...

计算根号2小数点后10000位的三种算法实现

由于√2是一个无限不循环小数（约为1.41421356...），无法通过普通浮点类型（如double或float）表示如此高位数的精度，因此必须采用高精度算术库或者自定义的大整数/大浮点数运算机制来完成这一任务。描述中提到的...

java中求平方根

weixin_62931447的博客

06-13

6643

计算并返回x的平方根

Java—平方数

qq_45885219的博客

09-24

2771

Java—平方数 Description 飞飞特别喜欢平方数，可是他数学并不好，你能帮他计算n与m之间所有平方数之和吗？提示：若一个整数的开方还是整数，它就是平方数。例如：4、9、16、25是平方数。 Input 第一行 T 代表数据的组数。接下来有 T 行，每行两个整数n,m (0 <= n, m <= 100000000) Output 输出一个整数，代表所求区间内平方数之和。 Sample Input 3 1 4 3 10 17 20 Output 5 13 0 import java

java开方后结果为整数吗_确定整数平方根是否为整数的最快方法

weixin_32980943的博客

03-05

853

我参加聚会的时间已经很晚了，但我希望能给出一个更好的答案；更简短，(假设我)基准是对的)也很多更快.longgoodMask;//0xC840C04048404040computedbelow{for(inti=0;i<64;++i)goodMask|=Long.MIN_VALUE>>>(i*i);}publicbooleanisSquare...

开平方根算法（二分查找）

TheLei12138的博客

09-06

332

double Sqrt(int a) { double l=-100,r=100;//开平方跟的数在[-100,100]这个区间中 while(r-l>1e-8) { double mid=(l+r)/2; if(mid*mid>a)r=mid; else l=mid; } return l; ...

java i的平方_java的二分法求一个数的平方根

weixin_35390150的博客

02-26

381

class Solution {public int mySqrt(int x) {// 注意：针对特殊测试用例，例如 2147395599// 要把搜索的范围设置成长整型// 为了照顾到 0 把左边界设置为 0long left = 0;// # 为了照顾到 1 把右边界设置为 x // 2 + 1long right = x / 2 + 1;while (left < right) {/...

python计算2的平方根，并输出小数点后的第100万位数字

09-23

1795

import numpy as np from decimal import * # 设置位数 n = int(input("请输入位数：")) getcontext().prec = n+1 # 平方根 result = np.sqrt(Decimal(2)) # 数字转换成字符串并提取到最后一位 end = str(result)[-1:] # 打印结...

Java求一个数的平方值，平方根，立方值，四舍五入保留两位小数

pxl20171799的博客

12-13

8132

首先，平方值和立方值都是有正有负的求平方值时可以直接调用数学函数Math.sqrt(); 但是数学函数中没有直接求立方根的函数，但是有幂函数，所以，我们可以看做是求一个数的三次方的底数注意：算出来的值要保留两位小数，所以要是用string的保留小数的格式化输出详细代码 package 计算平方值平方根立方值; public class Cac { /* * 属性：一...

Java - 保留小数点后两位

七号座先生的博客

01-06

6244

（1）使用BigDecimal ，保留小数点后两位 public static String format1(double value) { BigDecimal bd = new BigDecimal(value); bd = bd.setScale(2, RoundingMode.HALF_UP); return bd.toString(); } （2）使用Dec

c语言如何计算x的n次方根,读入1个正实数x和1个正整数n(n<=50)计算x的n次幂保留两位小数...

weixin_42299140的博客

05-19

2598

读入1个正实数x和1个正整数n(n<=50)计算x的n次幂保留两位小数以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下吧！读入1个正实数x和1个正整数n(n<=50)计算x的n次幂保留两位小数#includefloat x;int n,i;float s=1.0;void main(){printf("Pleas...

java math 保留_java怎么保留两位小数？具体方法是什么？

weixin_32392583的博客

02-16

6191

小伙伴们在平时写程序的时，有没有需要在界面或者页面上保留小数点后两位的数据时候呢?今天，小编就来为大家讲一讲如何在Java中保留小数点后两位。一、使用java.math.BigDecimal /*** 使用BigDecimal，保留小数点后两位*/public static String format1(double value) {BigDecimal bd = new BigDecimal(v...

c语言二分法计算数字开方，只保留整数

最新发布

06-27

在C语言中，使用二分法计算一个数的平方根，并将结果向下取整（即只保留整数部分），可以通过设置合理的搜索区间和判断条件来实现。 ### 实现原理 二分法的核心思想是通过不断缩小区间范围来逼近目标值。对于求一个非负整数 `x` 的平方根并向下取整的问题，可以设定初始搜索区间为 `[0, x]`，然后根据中间值的平方与 `x` 的大小关系调整区间的上下界[^5]。具体逻辑如下： - 设定左边界 `left = 0` 和右边界 `right = x`。 - 当 `left <= right` 时，计算中间值 `mid = (left + right) / 2`。 - 判断 `mid * mid` 与 `x` 的关系： - 如果 `mid * mid > x`，说明当前中间值过大，需要将右边界调整为 `mid - 1`。 - 如果 `mid * mid <= x`，说明当前中间值可能过小或正好等于平方根，需要将左边界调整为 `mid + 1`。 - 循环结束后，`right` 指向的是最大且不超过目标值的整数平方根，因此返回 `right` 作为最终结果[^5]。该方法确保了在找到最接近但不超出真实平方根的整数值时停止迭代，从而实现了向下取整的效果。 ### C语言代码实现以下是一个完整的 C 语言程序，演示如何使用二分法求一个数的平方根并向下取整： ```c #include <stdio.h> int mySqrt(int x) { int left = 0; int right = x; while (left <= right) { long long mid = (long long)left + (right - left) / 2; // 避免溢出 long long square = mid * mid; if (square == x) { return (int)mid; } else if (square > x) { right = (int)(mid - 1); } else { left = (int)(mid + 1); } } return right; // 最终返回向下取整的结果 } int main() { int x; printf("请输入一个非负整数："); scanf("%d", &x); if (x < 0) { printf("无法计算负数的平方根。\n"); return 1; } int result = mySqrt(x); printf("计算得到的平方根（向下取整）为：%d\n", result); return 0; } ``` ### 算法特点分析 - **时间复杂度**：由于每次都将搜索空间减半，因此该算法的时间复杂度为 O(log n)，效率较高。 - **精度控制**：此方法适用于整数输入场景下的平方根计算，并能保证结果精确到整数位。 - **边界处理**：对特殊输入如 `x = 0` 或 `x = 1` 进行了直接返回操作，提高了算法鲁棒性。 - **数据类型选择**：为了避免 `mid * mid` 计算过程中发生整型溢出，采用了 `long long` 类型进行中间运算[^5]。