用JAVA实现计算平方根（牛顿迭代法）

最新推荐文章于 2021-05-31 17:49:42 发布
最新推荐文章于 2021-05-31 17:49:42 发布
阅读量6.1k 收藏 4
点赞数 3
  1. 由f(x)=x2-c的曲线图可知：曲线f(x)与X轴的正交点为(x,0),即x2-c=0,可推导出x2=c。也就是说，求c的算术平方根即求f(x)的正根。
  2. 牛顿迭代公式为xn+1=xn-f(xn)/f’(xn)将上述f(x)带入可得：xn+1=(xn+c/xn)/2
  3. 得出代码如下：
    在这里插入图片描述
    1e-15表示精度控制在10-15范围内
青年危机
关注
  • 3
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
牛顿迭代法求平方根（Java实现）
Zy的博客
08-05 1875
我们如果要求 c 的平方根，那么首先想到利用方程求解，即，与轴正方向的交点即为我们要求的值，即 接着问题来了，牛顿迭代法是怎么求的？ 我们可以先取一个的近似值，假设初始值，然后求函数在处的切线与轴的交点，设为点, 那么，由于函数导数为，即斜率为，那么 即可得出，即为，为了消除掉，把带入，得出等于，最终等于 当然，这个值比更接近 ...
java 二分查找_如何使用java语言求一个正整数的平方根？（自定义Sqrt方法）
weixin_39626409的博客
11-29 319
今天的这篇文章是我在刷算法题的时候遇到的，最简单的方法是直接调用java里面的Sqrt函数，不过有时候题目中会要求我们不能使用库函数，所以在这里我们自己定义Sqrt方法。最常见的思路有两种，第一种是二分法，第二种是牛顿的微积分思想。没错，想当年大学时候学了很久很痛苦的微积分，被我第一次派上用场了。对于这两种方法我们一个一个看。一、二分法二分法的思想很简单，就是从0到N不断的去缩小范围来找...
牛顿迭代法快速寻找平方根
matrix67的专栏
11-24 926
    下面这种方法可以很有效地求出根号a的近似值：首先随便猜一个近似值x，然后不断令x等于x和a/x的平均数，迭代个六七次后x的值就已经相当精确了。    例如，我想求根号2等于多少。假如我猜测的结果为4，虽然错的离谱，但你可以看到使用牛顿迭代法后这个值很快就趋近于根号2了：(       4  + 2/   4     ) / 2 = 2.25(    2.25  + 2/  
Java开平方根代码——牛顿迭代法
shyaideguo的专栏
10-29 3839
package project.test; import java.math.*; public class SqrtTest { private static final String num = "10"; private static final int accuracy = 5; private static double accuracyDouble = 0.1
java bigdecimal 开方_JAVA BigDecimal使用牛顿迭代法计算平方根（开方）
weixin_39946274的博客
02-16 1265
Java中虽然可以用Math.sqrt获得某值的平方根，但是该值必须是double类型的。可是有些项目对数值精度要求比较高，我们一般会用BigDecimal来存储，BigDecimal并不提供计算平方根的方法，于是我们只能自己动手丰衣足食了！下面介绍使用牛顿迭代法计算某值的平方根。牛顿迭代法(Newton's method)又称为牛顿-拉夫逊(拉弗森)方法(Newton-Raphson metho...
用牛顿迭代法计算整数的平方根到任意精度
02-17
这个程序展示了如何使用GMP来计算小整数的平方根并精确到任意精度，它并没有直接调用GMP的浮点函数来直接计算，而是通过牛顿迭代法逐步求精得到指定的精度。 这个程序以在VC6,VC2008和GCC下编译通过。在这个...
javascript基于牛顿迭代法实现求浮点数的平方根【递归原理】
11-26
在本例中，我们使用牛顿迭代法来求解浮点数的平方根。以下是详细的知识点解释： 1. **牛顿迭代法**： 牛顿迭代法是解决非线性方程求根的一种方法，其基本思想是每次迭代时，都用当前估计值的切线来逼近方程的根。...
平方根_java计算平方根_
09-29
对于更复杂的计算，比如求解带有平方根的方程，Java没有内置的函数，但可以通过数值方法（如牛顿法或二分查找法）自己实现。这些方法通常涉及迭代过程，逐步逼近解决方案。 例如，使用二分查找法求解平方根的Java...
牛顿法算平方根java
02-08
牛顿法算平方更，java文件，有附录和说明
java 中平方根(sqrt)算法 的实例详解
08-30
总之，Java中计算平方根（以及立方根）的过程涉及数值方法，如牛顿迭代法，通过逐步逼近得到精确的平方根。这种算法在没有内置函数或库支持的情况下非常实用，尤其是在需要自定义精度和效率的情况下。同时，这种方法...
Java使用牛顿迭代法求一个数的算术平方根
howroad的博客
02-07 1435
牛顿迭代法: 随便找一个曲线上的A点，做一个切线，切线的根与曲线的根还有一定的距离。从这个切线的根出发，做一根垂线，和曲线相交于B点，继续重复刚才的工作,经过多次迭代会越来越接近 曲线的根,迭代收敛.                  方程f(x)-M=0; 二次方程,首先不考虑震荡/多根/远离等情况 首先随意给一个值 x0,得到过该点的切线方程 f'(x0)(x-x0)+f(x0
【算法题解】69. x 的平方根 - Java - 二分法、牛顿迭代法
qq_43751336的博客
12-25 215
1. 题目描述 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。 2. Java代码 // 二分法 public int mySqrt(int x) {// 如： right = X * x; 即求的是
leetcode 69. x 的平方根(java) （牛顿迭代法解析）
行走巨人国
09-16 1596
题目描述： 实现int sqrt(int x)函数。 计算并返回x的平方根，其中x是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。 方法一、二分法： 很容易想到，所以...
java求平方根的牛顿迭代算法
Software As Business
07-11 264
此方法用于求出正数平方根，实际上是类似于一种求最近值得方法，由于int自动去小数，直接可。学习记录 public int mySqrt(int a) { long x = a; while (x * x > a) { x = (x + a / x) / 2; ...
【JAVA算法】简单-x 的平方根
巴黎会飞的猪
04-06 2016
算法虽难，循序渐进，督促自己，总有进步； 本博文仅为了督促自己学习算法，如有遗漏或错误之处，请不吝指教； 题目 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., ...
JAVA实现1到100的平方根之和_java实现求平方根
weixin_28701593的博客
02-25 474
朋友说面试遇到这个问题，我上网上查了一下，基本就是两种方法1.二分法不断尝试网上找的代码没有考虑小于1大于0的情况，随便加上了，没有优化。public static double sqrt(double t, Double precise) {double low = 0, high = t, middle, squre,prec = precise != null ? precise : 1e-...
【leetcode】69.x的平方根 （二分法+牛顿法，java实现）
Viper的程序员修炼手册
07-25 750
69. x 的平方根 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。 分析 二分查找法应用于搜索平方根的思想很简单，其实就是“猜”，但是是有策略的“猜”，用“排除法”在有限的区间里，一次排除一半的区间元素，最后只剩下一个数，这
java 牛顿迭代法求平方根
longltNight的博客
05-31 173
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_利用牛顿迭代法求平方根(转)
weixin_39805255的博客
02-28 292
求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使用迭代法求平方根
最新发布
05-30
JAVA使用迭代法求平方根的代码如下： ```java public static double sqrt(double x) { if (x < 0) { throw new IllegalArgumentException("x不能是负数"); } double err = 1e-15; // 精度 double t = x; while (Math.abs(t - x/t) > err*t) { t = (x/t + t) / 2.0; } return t; } ``` 该代码使用的是牛顿迭代法，通过不断逼近x的平方根来求解。在每次迭代中，通过t = (x/t + t) / 2.0来更新t的值，直到t的值与x/t的值的差小于给定的精度err。最终返回t，即为x的平方根。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值