对于给定的正整数x与允许误差e，令变量y取任意正实数值，如另y=x;
- 如果yy与x足够接近，即|yy-x|<e,计算结束并把y作为结果；
- 否则，取z=(y+x/y)/2;
- 将z作为y的新值，回到步骤1
# 首先，编写代码是比较容易实现的 def get_sqrt(x,e=10**(-6)): y=x while abs(y*y-x)>e: z=(y+x/y)/2.0 y=z return y print(get_sqrt(4)) print(get_sqrt(5))
算法：试证明求平方根的牛顿迭代法一定收敛
2023-02-08
156
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
算法：试证明求平方根的牛顿迭代法一定收敛
目录
相关文章
|
3月前
|
资源调度
算法
基于迭代扩展卡尔曼滤波算法的倒立摆控制系统matlab仿真
本课题研究基于迭代扩展卡尔曼滤波算法的倒立摆控制系统，并对比UKF、EKF、迭代UKF和迭代EKF的控制效果。倒立摆作为典型的非线性系统，适用于评估不同滤波方法的性能。UKF采用无迹变换逼近非线性函数，避免了EKF中的截断误差；EKF则通过泰勒级数展开近似非线性函数；迭代EKF和迭代UKF通过多次迭代提高状态估计精度。系统使用MATLAB 2022a进行仿真和分析，结果显示UKF和迭代UKF在非线性强的系统中表现更佳，但计算复杂度较高；EKF和迭代EKF则更适合维数较高或计算受限的场景。
53
2
2
|
4月前
|
算法
|
4月前
|
存储
算法
Java
LeetCode经典算法题：二叉树遍历（递归遍历+迭代遍历+层序遍历）以及线索二叉树java详解
LeetCode经典算法题：二叉树遍历（递归遍历+迭代遍历+层序遍历）以及线索二叉树java详解
83
0
0
|
4月前
|
算法
Java
索引
LeetCode初级算法题：寻找数组的中心索引+x的平方根+三个数的最大乘积+Leetcode 149：直线上最多的点数 Java详解
LeetCode初级算法题：寻找数组的中心索引+x的平方根+三个数的最大乘积+Leetcode 149：直线上最多的点数 Java详解
40
0
0
|
6月前
|
存储
算法
数据挖掘
|
6月前
|
机器学习/深度学习
存储
算法
Python5种算法回溯+剪枝、字典序、递归交换、计数回溯、迭代法 实现全排列ll【力扣题47】
Python5种算法回溯+剪枝、字典序、递归交换、计数回溯、迭代法 实现全排列ll【力扣题47】
53
5
5
|
6月前
|
算法
Java
Go
【经典算法】LeetCode 69. x 的平方根(Java/C/Python3/Golang实现含注释说明,Easy)
【经典算法】LeetCode 69. x 的平方根(Java/C/Python3/Golang实现含注释说明,Easy)
51
1
1
|
6月前
|
算法
【经典LeetCode算法题目专栏分类】【第6期】二分查找系列：x的平方根、有效完全平方数、搜索二位矩阵、寻找旋转排序数组最小值
【经典LeetCode算法题目专栏分类】【第6期】二分查找系列：x的平方根、有效完全平方数、搜索二位矩阵、寻找旋转排序数组最小值
44
0
0
|
6月前
|
存储
SQL
算法
|
6月前
|
存储
SQL
算法
LeetCode 题目 94：五种算法递归｜迭代｜莫里斯｜线索二叉树｜栈的迭代二叉树 实现中序遍历
LeetCode 题目 94：五种算法递归｜迭代｜莫里斯｜线索二叉树｜栈的迭代二叉树 实现中序遍历
40
0
0