实现平方根算法 - Java

CyberXZ

于 2023-09-06 01:36:08 发布

阅读量129

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/CyberXZ/article/details/132704906

Java 专栏收录该内容

117 篇文章 ¥59.90 ¥99.00

订阅专栏

本文介绍了如何使用Java实现平方根算法，特别是通过牛顿迭代法来计算一个数的非负平方根。文章提供了一个包含输入验证、精度控制和迭代更新的示例代码，并提醒读者注意不同情况下可能存在的精度问题。

实现平方根算法 - Java

平方根是数学中常见的运算，它用于计算一个数的非负平方根。在这篇文章中，我将向你展示如何使用Java编写一个简单的平方根算法。

平方根算法的实现方式有很多种，其中一种较为常见的方法是使用牛顿迭代法。牛顿迭代法通过不断逼近一个数的平方根，直到达到所需的精度。下面是使用牛顿迭代法实现平方根算法的Java代码：

public class SqrtAlgorithm {
   
   
    public static double sqrt(double x) {

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

CyberXZ

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

JAVA:实现求平方根算法(附完整源码)

希望我的博客，能帮上你解决学习中工作中所遇到的问题

08-11

1113

JAVA:实现求平方根算法(附完整源码)

Java实现求平方根算法

TechGlide的博客

08-14

541

在上述示例中，我们使用了0.0001作为精度要求，即当猜测值的平方与目标数的差小于0.0001时停止迭代。本文介绍了Java中实现求平方根算法的三种常见方法：二分法算法、牛顿迭代法和使用Math库的sqrt方法。无论选择哪种算法，都需要注意输入值的范围和精度要求，以保证算法的正确性和性能。本文将介绍三种常见的求平方根算法，并给出相应的源代码。该算法的思想是从0到目标数之间进行二分查找，不断更新猜测值，直到满足精度要求为止。该算法的思想是通过迭代计算切线与x轴的交点，不断更新猜测值，直到满足精度要求为止。

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

利用牛顿迭代法自己写平方根函数sqrt

热门推荐

wumuzi520的专栏

11-30

1万+

-----Edit by ZhuSenlin HDU 给定一个正数a，不用库函数求其平方根。设其平方根为x，则有x2=a，即x2-a=0。设函数f(x)= x2-a,则可得图示红色的函数曲线。在曲线上任取一点(x0,f(x0))，其中x0≠0那么曲线上该点的切线方程为 (1-1) 求该切线

牛顿迭代法求平方根（Java实现）

Zy的博客

08-05

1976

我们如果要求 c 的平方根，那么首先想到利用方程求解，即，与轴正方向的交点即为我们要求的值，即接着问题来了，牛顿迭代法是怎么求的？我们可以先取一个的近似值，假设初始值，然后求函数在处的切线与轴的交点，设为点, 那么，由于函数导数为，即斜率为，那么即可得出，即为，为了消除掉，把带入，得出等于，最终等于当然，这个值比更接近 ...

Lisp---牛顿迭代法求平方根

Jazz_Charles的博客

10-08

1392

题目：求给定数的平方根 求平方根无法直接得到，本次利用牛顿迭代法进行求解。若求解x的平方根sqrt(x), 大体思路为每次猜测一个答案guess，和x进行比较，而牛顿迭代法中每次求出y和x/guess的平均值（更接近实际的平方根）牛顿迭代法介绍：http://baike.baidu.com/link?url=NG3VdxSymk9tzEJolsvsK5Elvicc2EYBL1

牛顿迭代法求平方根（java）

javaisnotgood的博客

08-07

6844

牛顿迭代法的大题意思就是通过不停的迭代来逐渐的使方程收敛。因为切线是一条直线，也就是线性的，所以我们可以说，A点的切线是f（x）的线性逼近。离A点距离越近，这种逼近的效果也就越好，也就是说，切线与曲线之间的误差越小。所以我们可以说在A点附近，切线约等于f(x)；例如我们求m的平方根其实就是相当于求f(x) = x^2 - m方程与x轴交点也就是求想x^2 - m = 0 的根。 Xn...

java 牛顿迭代法求平方根

longltNight的博客

05-31

249

public static BigDecimal sqrt(BigDecimal value, int scale){ BigDecimal num2 = BigDecimal.valueOf(2); int precision = 100; MathContext mc = new MathContext(precision, RoundingMode.HALF_UP); BigDecimal deviation = value; int cnt = 0; ...

Java语言平方根sqrt算法实现与实例详解

最新发布

07-14

Java 里求平方根是常见运算，几何、物理、数据分析都会用到。实数 a≥0 时，若 x²=a，则 x 为 a 的平方根。代码中没有精确符号解，只能循环逼近。示例给出 sqrt() 与 cbrt()，这里只看平方根。 sqrt() 用牛顿迭代找...

邻近分类算法---KNN（Java实现+公式计算例子）

whiteBearClimb的博客

02-18

4181

名词解释： KNN：K-Nearest-Neighbor K值最邻近所以网上有好几种叫法：最近邻，邻近…其实都是指的KNN，其实按照翻译都对。KNN算法产生于1968年，是数据挖掘和数据分类技术中最简单的入门级算法。按照字面意思，就是计算出距离K值最近的邻居数据，设对应数据为X，然后把待分类数据归类为X。原理基于大量不同维度的训练数据，做循环比较分析，具体经历下面四步流程： ①准备数据，对数据进行预处理。 ②计算测试样本点（也就是待分类点）到其他每个样本点的距离。 ③对每个距离进行排序，然后选择

牛顿迭代法求平方根 Java

笔记

07-22

410

牛顿六六六

牛顿法计算平方根java_利用牛顿迭代法求平方根(转)

weixin_39805255的博客

02-28

374

求n的平方根，先假设一猜测值X0 = 1，然后根据以下公式求出X1，再将X1代入公式右边，继续求出X2…通过有效次迭代后即可求出n的平方根，Xk+1先让我们来验证下这个巧妙的方法准确性，来算下2的平方根 (Computed by Mathomatic)1-> x_new = ( x_old + y/x_old )/2y(x_old + -----)x_old#1: x_new = -----...

java 牛顿迭代算术平方根,牛顿迭代法求求一个数的算术平方根

weixin_33093403的博客

03-10

298

产生背景:牛顿迭代法(Newton's method)又称为牛顿-拉夫逊方法(Newton-Raphsonmethod)，它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x)= 0的根。牛顿迭代法是求方程根的重要方法之一，其最大优点...

mysql 立方根函数_Java实现牛顿迭代法求解平方根、立方根

weixin_39955142的博客

02-18

705

一、简介牛顿迭代法(Newton's method)又称为牛顿-拉夫逊(拉弗森)方法(Newton-Raphson method)，它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。方法使用函数的泰勒级数的前面几项来寻找方程的根。牛顿迭代法是求方程根的重要方法之一，其最大优点是在方程的...

Java实现牛顿迭代法求解平方根、立方根

weixin_30947043的博客

05-10

1197

一、简介牛顿迭代法（Newton's method）又称为牛顿-拉夫逊（拉弗森）方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。方法使用函数的泰勒级数的前面几项来寻找方程的根。牛顿迭代法是求方程根的重要方法...

关于代码实现一个数求平方根

Riverhope的博客

12-21

9567

记该数为a，a的平方根记为x，则√a=x,写为x^2=a, f(x)=x^2-a,那么求方根的问题就转化为求f(x)在x轴交点的问题；若F(x)为f(x)的原函数，F'(x)=f(x)=x^2-a=0，就是求F(x)极值点的问题了（这样就转化到梯度下降上去了）

java 牛顿迭代算术平方根,牛顿迭代法求n方根

weixin_29499957的博客

03-20

1768

一、简单推导二、使用借助上述公式，理论上可以求任意次方根，假设要求a(假设非负)的n次方根，则有xn=a，令f(x)=xn-a，则只需求f(x)=0时x的值即可。由上述简单推导知，当f(x)=0时，xn+1=xn，因此把f(x)=xn-a 代入上述迭代式进行迭代直至xn+1=xn即可。实际中xn+1=xn可能永远达不到，可以根据给定精度△，当|xn+1-xn|下面以算术平方根和立方根举例。(一)算...

常用的平方根算法详解与实现

weixin_33747129的博客

07-30

2574

本文从属于笔者的数据结构与算法系列文章。 SquareRoot 平方根计算一直是计算系统的常用算法，本文列举出几张简单易懂的平方根算法讲解与实现。其中Java版本的代码参考这里 Reference 计算平方根的算法 Wiki-Methods of computing square roots Babylonian:巴比伦算法/牛顿法 ...

牛顿迭代法算近似平方根

HIRJQ

07-14

1203

在《算法》一书中看到一个用“牛顿迭代法”求平方根的算法，当时就一脸懵逼，压根看不懂啊。百度了下“牛顿迭代法”，尼玛压根看不懂，内容中涉及到的曲线方程求导函数，以及求切线方程的知识都还给高中老师了，不看懂我心里难受，于是硬着头皮恶补相关知识。很多朋友把相关的知识写得很详细，关键在于理解平方根与牛顿迭代法的关系，这里不详细描述，只贴代码。 /** * 牛顿迭代法 * @par

LintCode : x的平方根

orekinana的博客

03-02

391

实现int sqrt(int x)函数，计算并返回x的平方根。

平方根算法实现与数值计算详解

在编程和数值分析领域，常见的平方根算法包括牛顿迭代法（Newton-Raphson Method）、二分查找法（Binary Search）、巴比伦法（Babylonian Method，也称 Heron's Method）以及基于硬件指令或数学库函数的调用方式。...