Python笔记001——牛顿迭代法求平方根

最新推荐文章于 2025-01-12 11:15:47 发布
原创 最新推荐文章于 2025-01-12 11:15:47 发布 · 2.2k 阅读 · 8 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
这篇博客介绍了一个通过迭代法计算平方根的算法，具体为：newguess = (1/2) * (oldguess + n / oldguess)，其中n是初始值，oldguess是每次迭代的当前估计值。代码示例展示了在进行20次迭代后返回n的平方根的结果。这种方法在没有使用复杂数学库的情况下估算平方根非常实用。
Python3.8

Python 是一种高级、解释型、通用的编程语言，以其简洁易读的语法而闻名，适用于广泛的应用，包括Web开发、数据分析、人工智能和自动化脚本

公式如下

newguess = 12\frac{1}{2}21​ × （oldguess + noldguess\frac{n}{oldguess}oldguessn​）

以上公式接受一个值n，并且通过在每一次迭代中将newguess赋值给oldguess来反复猜测平方根，初次猜测的平方根是n/2。下面代码清单展示了该函数的定义，它接受值n并且返回20轮迭代之后的n的平方根

代码实现

def squareroot(n):
    root = n/2
    for k in range(20):
        root = (1/2) * (root + n/root)
    return root

您可能感兴趣的与本文相关的镜像

Python3.8

Python3.8

Conda
Python

Python 是一种高级、解释型、通用的编程语言，以其简洁易读的语法而闻名，适用于广泛的应用，包括Web开发、数据分析、人工智能和自动化脚本

标签
#python
林不明白
关注
Python编程实现二分法和牛顿迭代法求平方根代码
12-25
求一个数的平方根函数sqrt(int num) ,在大多数语言中都提供实现。那么要求一个数的平方根，是怎么实现的呢？ 实际上求平方根的算法方法主要有两种：二分法(binary search)和牛顿迭代法(Newton iteration) 1：二分法 求根号5 a:折半： 5/2=2.5 b:平方校验: 2.5*2.5=6.25>5，并且得到当前上限2.5 c:再次向下折半:2.5/2=1.25 d:平方校验：1.25*1.25=1.5625<5,得到当前下限1.25 e:再次折半:2.5-(2.5-1.25)/2=1.875 f:平方校验：1.875*1.875=3.515625<5,得
数算（Python）——牛顿迭代法（巴比伦算法）求解平方根
XQC_KKK的博客
03-28 7891
计算x\sqrt{x}x​的方法 巴比伦算法： 猜测一个大于0近似值。x0x_{0}x0​ 使用被开方数除以近似值。xx0\frac{x}{x_{0}}x0​x​ 计算前两步的数的平均值。x1=12(x0+xx0)x_{1}=\frac{1}{2}(x_{0}+\frac{x}{x_{0}})x1​=21​(x0​+x0​x​) 令该平均值为新的近似值，回到步骤2，循环计算。 下面的算法就是在使用了巴比伦算法进行迭代计算x\sqrt{x}x​。 def square_root(n): root
Python：牛顿迭代法求平方根
lwh_fighting的博客
12-16 7318
#69573 牛顿迭代法求平方根【光】-函数复用#69573 牛顿迭代法求平方根描述牛顿迭代法（Newton’s method）又称为牛顿-拉夫逊（拉弗森）方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。设 是 的根，选取 作为 的初始近似值，过点 做曲线 的切线 ， ，则 与 轴交点的横坐标 ，称 为 的一次近似值。过点 做曲线 的切线，并求该切线与x轴交点的横坐标 ，称 为r的二次近似值。重复以上过程，
Python通过牛顿迭代法求解平方根——数学问题
xiao_xiao995的博客
05-26 1846
牛顿迭代法，又称为牛顿-拉弗森方法，是一种在实数域和复数域上近似求解方程的方法。1. 收敛速度快：在接近零点的区域，牛顿迭代法通常具有二次收敛速度，这意味着迭代一次后，有效数字的数量大约翻倍。很接近零或者为零，那么迭代式可能不会产生新的近似值，这可能导致方法停止或者产生无意义的结果。的要求：在每一步的迭代中，都需要计算函数的导数值，所以牛顿迭代法要求函数至少是一阶可导的。一个好的选择可以使方法快速收敛，而一个不良的选择可能导致迭代结果偏离零点甚至发散。处的曲线上的点，做曲线的切线，切线与。
【Python3】23.求平方根---牛顿迭代法
一只会飞的鲲的博客
07-25 7747
问题描述 求出任一个非负实数的平方根 思路分析 平方根是一个数学概念，要找到计算平方根的过程性描述（算 法），也需要通过数学领域的 知识。基本算术课程中介绍过如何求任一正实数的平方 根，但在那个方法里需要做试除，不 太适合机械进行（可以实现，但比较麻烦）。而求平方根 的另一种算法称为牛顿迭代法，描 述如下： 0.对给定正实数x和允许误差e,令变量y取任意正实数值，如令y=x 1.如果y...
python牛顿迭代法求平方根_Python编程如何实现二分法及牛顿迭代法求平方根代码...
weixin_39960145的博客
11-25 2652
求一个数的平方根函数sqrt(int num) ,在大多数语言中都提供实现。那么要求一个数的平方根，是怎么实现的呢?实际上求平方根的算法方法主要有两种：二分法(binary search)和牛顿迭代法(Newton iteration)1：二分法求根号5a:折半： 5/2=2.5b:平方校验: 2.5*2.5=6.25>5，并且得到当前上限2.5c:再次向下折半:2.5/2=1.25d:平方校验：...
1021: 迭代法求平方根
胡说8道的博客
09-23 4874
题目描述 用迭代法求 平方根 公式：求a的平方根的迭代公式为： X[n+1]=(X[n]+a/X[n])/2 要求前后两次求出的差的绝对值少于0.00001。 输出保留3位小数 输入 X 输出 X的平方根 样例输入 4 样例输出 2.000 一、解题思路 1、假设要求6的平方根，当Xn和X（n+1）的差值小于0.001时，可以认为已经找到了精确值。 转自https://jingyan.baidu.com/article/f79b7cb31082079144023ebb.html 二、使用步骤 1.引入库
二分法和牛顿迭代法求平方根(Python实现)
热门推荐
ycf74514的专栏
10-09 4万+
求一个数的平方根函数sqrt(int num) ,在大多数语言中都提供实现。那么要求一个数的平方根，是怎么实现的呢？ 实际上求平方根的算法方法主要有两种：二分法(binary search)和牛顿迭代法(Newton iteration)
python迭代法求平方根_1021: 迭代法求平方根
weixin_39595271的博客
12-06 7298
题目描述用迭代法求 平方根公式：求a的平方根的迭代公式为： X[n+1]=(X[n]+a/X[n])/2 要求前后两次求出的差的绝对值少于0.00001。 输出保留3位小数输入X输出X的平方根样例输入4样例输出2.000一、解题代码代码如下(示例)：x=int(input())x1=x/2x2=(x1+x/x1)/2while abs(x1-x2)>0.00001:x1=x2x2=(x1+x...
二分法和牛顿法求平方根 python
weixin_43494312的博客
08-04 470
二分法 def erfen(num): e = 0.001 if num < 1: up = 1 low = num else: up = num low = 0 res = (up+low)/2 count = 1 while abs(num-res**2) > e: if num-res**2 < 0: up = res
python牛顿迭代法求根_使用牛顿迭代法和二分法求解一个数的平方根（python语言实现）...
weixin_39620684的博客
11-20 798
原博文2017-02-17 16:59 −#牛顿迭代法 def sqrt1(x): y = 1.0 while abs(y * y - x) > 1e-6: y = (y + x/y)/2 return y #使用二分法 def sqrt2(x): if x > 1: a = 1.0 ...03358相关推荐2019-12-23 23:33 −1、函数定...
不用sqrt()函数，如何求平方根
Camaro的专栏
03-13 7914
1：最好的是牛顿迭代法 2：其次是二分法a=s(19) #不用函数实现开方 def s(n): #循坏法 if n<0: return -1 else: for i in range(1,n,0.001): #python 的range不能使用小数 while(i*i-n>1e-9)or(i*i-n<-1e-
弦截法和牛顿迭代法：原理、区别与具体应用
最新发布
m0_44975814的博客
01-12 1800
本文聚焦于弦截法和牛顿迭代法，深入探究其原理、细致剖析二者差异，并广泛呈现于各领域的具体应用。开篇点明在科学与工程领域求解非线性方程时，二者作为关键数值算法的重要地位。随后详述牛顿迭代法以函数局部线性近似为基石，结合泰勒展开推导迭代公式，分析其局部收敛特性与二阶收敛速度；弦截法基于割线近似函数，给出迭代公式并探讨其局部收敛性与约 1.618 的收敛阶。对比环节从收敛速度、初始值敏感度、计算复杂度全方位展开。应用部分涵盖方程求解、最优化、函数逼近等多元场景，结合实例展现二者效能，为精准数值计算提供有力指引。
LeetCode 69. x 的平方根
Leon的博客
01-17 174
x 的平方根 题目 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。 解法 二分法，求到 left-r...
牛顿/拉复生法求平方根
taiq的专栏
04-24 1081
def squareRootNR(x, epsilon):    assert x >= 0    assert epsilon >= 0    x = float(x)    guess = x/2.0##    guess = 0.001    diff = guess**2 - x    ctr = 1    while abs(diff) > epsilon and ctr         guess = guess - diff/(2.0*guess)        diff = guess**2
梯度下降法求平方根
qq_35985044的博客
07-11 505
class Solution: def mySqrt(self, x: int) -> int: lr = 0.001 value = 1 while(abs(value*value - x) > 0.001): value = value - 4*value*lr*(value*value - x) return round(value) https://blog.csdn.net/weix...
平方根倒数速算法
suwish
04-01 649
今天看《python科学计算》学习到的平方根倒数速算法这里实践并记录： 由于刚刚接触py不久，首先查了一下自定义函数用timeit模块计算时间性能的用法如下， 1 import random 2 import timeit 3 from time import clock 4 5 6 def get_random_number(num): 7 '''get random
第3章 - 课后习题 程序流程控制
Kuro_hane的博客
03-18 5465
Python语言程序设计教程 - 赵璐 上海交通大学出版社 第三章 程序流程控制 课后习题
第二单元 用python学习微积分（十三）牛顿迭代法、中值定理和重要不等式
牛眼观世界
01-22 1735
本文内容来自于学习麻省理工学院公开课：单变量微积分-中值定理及重要不等式-网易公开课 罗尔中值定理_百度百科, 费马引理_百度百科 拉格朗日中值定理_百度百科 一、牛顿迭代法的适用条件 ** ** 1、误差分析 ... 老师总结是，每迭代一次，解的精度就高一倍 牛顿迭代法要工作的好，需要 不能太小，不能太大（曲线的弯曲程度不能太大，值是0是最适用的情况），x0的取值要在x取值的附近。（这时，老师举了个例子，比如 x^2=5 ,当你想取正数解，但是x0从负数开始给，怎可能得到你不
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值