牛顿迭代法实现sqrt函数——学习笔记

最新推荐文章于 2023-09-07 19:16:31 发布
最新推荐文章于 2023-09-07 19:16:31 发布
阅读量1.9k 收藏 6
点赞数 1
分类专栏： 基础算法学习 文章标签： n
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jjwwwww/article/details/82628549
版权
本文介绍了使用牛顿迭代法求解平方根的原理和代码实现，并探讨了牛顿法在解决高阶方程近似零点问题中的应用。此外，还提及了一个效率更高的平方根倒数速算法，其独特之处在于其不明来历和高效的计算方法，激发了读者的探索兴趣。
摘要由CSDN通过智能技术生成

牛顿迭代法又称为牛顿-拉弗森方法，它是一种在实数域和复数域上近似求解方程的方法，简而言之就是一种快速寻找近似零点的方法。牛顿法具体我不多介绍，可以直接看这篇文章，非常详细。

由于很多的高阶方程没法直接求解，就是利用一个公式来不断的近似逼近零点：

{x_{n}}={x_{n-1}}-\frac{f(x_{n-1})}{f^{'}(x_{n-1})};

sqrt函数对应于方程组 x^{2}-a=0的解，由于我们没法直接求得\sqrt{a}的值，所以借助于牛顿迭代法来计算。可设：

f(x)=x^{2}-a;

f^{'}(x)=2x;

带入牛顿迭代法公式可

最低0.47元/天 解锁文章
jjwwwww
关注
  • 1
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
Sqrtx——python——牛顿迭代法详解
The Road Of Sec
05-09 6753
“”” 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。 Implement int sqrt(int x). ...
牛顿迭代法求sqrt(y)详解
weixin_43409365的博客
06-14 989
给出一个数，然后求出这个数的平方根 --> 就是方程 y=x2 ,给y的值，求x。 有两种方法： 二分法，设下界l = 0,上界r=y,取中间值mid， mid = (l+r)/r if mid*mid == y: return mid # 找到了 if mid*mid > y: # 说明取值偏大 r = mid # 把上界改成mid if mi...
牛顿法实现sqrt(x)，可以直接用，改一下精确度就可以
Yonggie的博客
04-07 672
int mySqrt(int n) { double k = 1; while(fabs(k*k-n)>1e-3) k=(k+n/k)/2; return int(k); }
实现sqrt()函数
weixin_33775582的博客
07-27 224
求一个正数N的开方, 并且可以指定精度, 要求不能用库函数sqrt方法一：如下所示，先求sqrt(N)的整数部分，再求小数点后1位，2位 ... ... 方法二：牛顿迭代法，根据公式 Ai+1 = (Ai+number/Ai)/2 ，其中Ai 的初始值，即A1任取，如1,2,3 ... // 求一个正数N的开方, 并且可以指定精度, 要求不能用库函数sqrt #include &l...
使用二分法与牛顿迭代实现sqrt(int)
outlier的博客
09-03 522
二分法实现sqrt(int) 使用二分法逼近求解sqrt(x) x的根不大于x/2+1,只需在[0,X/2+1]内二分查找即可 证明： 假设 sqrt(x)<=x/2+1 则有 => x<= (x/2+1)^2 => x<=x^2/4+1+x => x^2/4+1 =>0 而 x^2/4+1 =>0恒成立。
机器学习笔记之最优化理论与方法(八)无约束优化问题——常用求解方法(中)
静静的学习就好
09-07 816
本节将继续介绍无约束优化问题的常用求解方法，包括牛顿法、拟牛顿法。
机器学习笔记之最优化理论与方法(九)无约束优化问题——常用求解方法(下)
最新发布
静静的学习就好
09-07 500
上一节介绍了牛顿法、拟牛顿法。本节将继续以拟牛顿法为基础，介绍DFP,BFGS方法。
《数据结构与算法 python语言描述》学习笔记（一）————绪论
qq_42056492的博客
10-01 2521
第一部分：学习内容概要 程序开发过程 问题求解 算法和算法分析 数据结构 第二部分：学习笔记 程序开发过程   框架图 分析，严格化——设计——编码——检查，翻译——测试/调试 - 牛顿迭代法 0.对给定正实数x和允许误差e，令变量y取任意正实数值，如：y = x; 1.如果y*y与x足够接近，即 | y * y - x | &amp;amp;amp;lt; e，计算结束并把y作为结果； 2.取z =（y + x...
机器学习笔记之最优化理论与方法(七)无约束优化问题——常用求解方法(上)
静静的学习就好
09-05 1305
本节将介绍无约束优化问题的常用求解方法，包括坐标轴交替下降法、最速下降法。
牛顿迭代算法 sqrt函数
HELLOW，文浩
02-26 912
因为吹水的能力不佳，所以要先打个草稿，今天的吹水过程大概是： 1、牛顿迭代法的演绎过程 2、牛顿迭代法求n次方根 3、牛顿迭代法求n次方根改进版 4、牛逼哄哄的invsqrt求平方根倒数 1、牛顿迭代法的演绎过程 乍一听，好像很高大上，其实理解上没什么难度。 牛顿迭代法就是在不断迭代的过程中逼近曲线的根，可以看做，它就是用来求曲线的根的。 所以它是怎么个迭代的过程，先上个动图： 牛顿迭代...
sqrt函数的实现
legend050709的专栏
09-19 5077
 sqrt算法实现： （一）int sqrt1(int n); 求取整数x的平方根，向下取整； （0）步骤： 1.先求出范围；然后排序 2.然后二分查找； （1）方法一:O(n) for(int i=0;i*i i=i-1; （2）方法二:二分查找，O(lgn) 1)范围已经确定，即0~n,并且0~n之间的数据有序； 2）二分查找： int sqrt1(int n
sqrt函数自实现（牛顿迭代法）
Tiffany_959的博客
05-17 1505
sqrt函数实现（神奇的算法）写的狠好，但是对于牛顿迭代法的数学解释不是很清晰，我就研究了一下 首先要说切线是曲线的线性逼近，怎么理解请看下图 下图是 f(x)=x² 的图像 随便选一点A，做它对于f(x)的切线 可以看出在点A附近，切线与f(x)非常接近 因为切线是一条直线（也就是线性的），所以我们可以说，A点的切线是f(x)的线性逼近。离A点距离越近，这种逼近的效果也就越好，也就是说，切线与曲线之间的误差越小。所以我们可以说在A点附近“ 切线≈f(x) ”。 牛顿迭代法：既然切线可以近似于
C语言sqrt是不是牛顿法,实现 sqrt(x)：二分查找法和牛顿法
weixin_32584595的博客
05-20 599
最近忙里偷闲，每天刷一道 LeetCode 的简单题保持手感，发现简单题虽然很容易 AC，但若去了解其所有的解法，也可学习到不少新的知识点，扩展知识的广度。简述题目大意(不想跳转链接，可以看这里)：给定一个非负整数 x，要求计算并返回 x 的平方根(取整)。例如，输入 4，则输出 2；输入 8，则输出 2(8 的平方根是 2.82842……，由于返回类型是整数，因此小数部分被舍去)。即给定一个 $...
手写sqrt 牛顿迭代法
KEMNHAN的博客
08-21 933
牛顿迭代法： x^2 = a的解，也就是函数f(x) = x^2 – a与x轴的交点。可以在x轴上先任选一点x0，则点（x0, f(x0)）在f(x)上的切线，与x轴的交点为x1，它们满足切线的方程：f(x0)=(x0-x1)f’(x0)，可得x1更接近最终的结果，解方程得到：x1 = (x0 + (a/x0))/2。以x1为新的x0，按照切线的方法依次迭代下去，最终求得符合精确度要求的结果...
Leetcode 69：sqrt()函数——牛顿迭代法
coding_diamond的博客
12-21 428
牛顿迭代法 在求解一个数的算数平方根的时候，往往不会像leetcode_69中的那样，只要求得到整数部分，一般会要求保留小数，所以采用牛顿法来解决保留小数的问题是很方便的。牛顿法的具体如下： class Solution: def mySqrt(self, x: int) -> int: if x == 0: return 0 C, x0 = float(x), float(x) while Tr
sqrtx（求平方根）【二分法和牛顿迭代法】
qq_40722582的博客
08-31 417
https://www.nowcoder.com/practice/09fbfb16140b40499951f55113f2166c?tpId=46&tqId=29109&tPage=1&rp=1&ru=/ta/leetcode&qru=/ta/leetcode/question-ranking 实现函数int sqrt(int x). 计算并返回x...
sqrt函数实现
ahellowwe的博客
06-07 684
转自：http://blog.csdn.net/gqtcgq/article/details/48392255         Implement int sqrt(int x).         Compute and return the square root of x.   1：二分查找         思路：要实现一个sqrt函数，可以使用二分法，首先确定一
牛顿迭代法
reason的博客
06-06 743
如何通俗易懂地讲解牛顿迭代法？ 求解非线性方程组的常用算法 牛顿迭代法求方程解时： 思想： 把 求方程的解 转化为 求函数的零点 问题。
编程故事：Sqrt函数的高效实现与牛顿迭代法
本文主要探讨了在编程中如何实现平方根函数sqrt，通过两个不同的方法——二分法和牛顿迭代法，来阐述优化算法对性能的影响。在计算平方根时，通常会遇到需要调用sqrt函数的情况，而系统的sqrt函数是如何高效实现的呢...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值