SICP 1.1.7 牛顿迭代法求方根

最新推荐文章于 2019-08-18 15:38:27 发布
最新推荐文章于 2019-08-18 15:38:27 发布
阅读量831 收藏 1
点赞数
分类专栏： SICP Scheme
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/horisun/article/details/19966067
版权 
(define (sqt a b)
        (if (stop a b)
            b
            (sqt a 
                 (/ (+ b 
                       (/ a b)) 
                    2))))

(define (stop a b)
    (< (abs (- a (* b b))) 0.0000005))
windavatar
关注
专栏目录
Java练习：牛顿迭代法 Vs. 不动点
yqj2065的博客
06-12 3796
SICP中，说明了功能抽象的一种类型：一般化函数的设计。通用函数在通常的Java/C语言的教学中，通常放在后面作为高级内容。如在讲解C的函数指针、Java的模板方法模式的时候。
SICP 习题 (1.7) 解题总结：改进版的牛顿法求平方根
keyboardOTA的专栏
08-26 3648
SICP 习题 1.7 是对正文1.1.7节中的牛顿法求平方根的改进，改进部分是good-enough?过程。 原来的good-enough?是判断x和guess平方的差值是否小于0.001，这个过程在一般情况下没什么问题，但是，当需要求平方根的目标本身比较小时就会出现问题。 比如我们求(sqrt-iter 1.0 0.00000016)，我们口算都知道结果是0.0004，但是(sqrt-iter
SICP实例 1.1.7 (求平方根)
aoliupa8726的博客
11-22 96
(define (sqrt-iter guess x) (if (good-enough? guess x) guess (sqrt-iter (improve guess x) x))) (define (improve guess x) (average guess (/ x guess))) (define (avera...
牛顿法开根号
qq_21944445的博客
08-18 448
# coding: utf-8 def get_sqrt(x, a=0.0000001): x = float(x) if x < 0: x = -x print('我猜你相求的是'+str(x)+'的根号') x0 = x while abs(x0**2 - x) > a: x0 = x0 / 2 +...
SICP 习题 (1.7) 解题总结
ithome
08-26 249
SICP 习题 1.7 是对正文1.1.7节中的牛顿法求平方根的改进，改进部分是good-enough?过程。 原来的good-enough?是判断x和guess平方的差值是否小于0.001，这个过程在一般情况下没什么问题，但是，当需要求平方根的目标本身比较小时就会出现问题。 比如我们求(sqrt-iter 1.0 0.00000016)，我们口算都知道结果是0.0004，但是(sqrt-i...
SICP 习题 (1.8) 解题总结
ithome
09-02 193
SICP 习题1.8需要我们做的是按照牛顿法求平方根的方法做一个求立方根的过程。 所以说书中讲牛顿法求平方根的内容还是要好好理解，不然后面这几道题做起来就比较困难。 反过来，如果理解了牛顿法求平方根的方法，做出一个求立方根的过程就很容易了。当然，我们需要一个改进猜测的方法，就是improve那部分，如果要我自己想出来这个改进方法我觉得是有挑战性的，还好书中直接写出来了，就是：（（x / (y...
SICP读书笔记（一）牛顿法求平方根
weixin_30907935的博客
03-20 160
LispBox装完后试了一下，感觉还是不错的，于是找到了《计算机程序的构造和解释》，边学基础边练习。 书中使用的是Scheme，我依然使用CCL作为练习，专注思想的学习，同时折腾一下函数式风格。 实例：牛顿法求平方根 实数平方根定义：如果y2=x,且y>0,则称y为x的平方根 牛顿逐步逼近法求平方根步骤： 1.猜测x的平方根为 y， 2.计算y和x/y的平均...
sicp-py-zh：【译】UCB CS61a SICP Python
02-05
《SICP Python》是基于加州大学伯克利分校（UCB）计算机科学61A课程（CS61A）的“Structure and Interpretation of Computer Programs”（SICP）的经典教材的Python语言版本。SICP是一本极具影响力的计算机科学教科...
sicp
03-20
《SICP》全称是《Structure and Interpretation of Computer Programs》，这是一本经典计算机科学教材，由Harvard大学的教授Harold Abelson和MIT的教授Gerald Jay Sussman合著，首次出版于1984年。这本书以其深入浅...
sicp-py-zh:[译] UCB CS61a SICP Python 描述 中文版
05-29
UCB CS61a SICP Python 描述 原文： 译者： 协议： 前面是山，我们就爬山；前面是海，我们就渡海；前面是皇宫，我们就开炮！——《龙族前传》 ‍ 下载 Docker docker pull apachecn0/sicp-py-zh docker run -tid -p ...
牛顿迭代法实现开根号
残阳止水
03-11 9499
理解：如何通俗易懂地讲解牛顿迭代法求开方？实现：牛顿法实现开根号根据牛顿迭代的原理，可以得到以下的迭代公式：X(n+1)=[X(n)+p/Xn]/2一般性的编程方法如下：double sqr(double n) { double k=1.0; while(abs(k*k-n)&gt;1e-9) { //精度自己控制 k=(k+n/k)/2; } ...
1.1.7 例子：牛顿法求平方根
红孩儿编程大师
08-03 892
上述介绍的程序更像是普通的数学函数。他们指定一个值，被一个或者是多个参数确定的。 但是，在数学函数与计算机程序之间有一个重要的区别。程序必须是有操作性的。 有一个例子，是计算平方根的问题。我们能够定义平方根的函数如下： X的平方根等于Y 满足Y大于0，Y的平方等于X。 这就描述一个完美的合法的数学函数。 我们能够使用它来判断一个数是否是另一个数的平方根，或者在不失全面性的前提下， 推导关于平方根的...
SICP 牛顿法求平方根
NM的专栏
05-31 836
(define (sqrt-iter guess x) (if (good-enough? guess x) guess (sqrt-iter (improve guess x) x)))(define (improve guess x) (average guess (/ x guess))) (define (average x y) (/ (+ x y) 2))(d
用牛顿迭代求方根
bitcarmanlee的博客
08-12 1974
1.前言各种编程语言中都有实现求一个数方根的函数，即sqrt函数。但是，如果不用sqrt函数，只用四则运算让求一个数的方根，该怎么办勒？换句话说，让你自己实现sqrt函数，你能实现么？OK，各位最好先自己想想然后动手实现以下。如果遇到了困难，欢迎接着往下阅读本文。2.用二分的思想二分法是非常好用的套路。对于各种快速查找还有迭代类的运算都是一把好手。而且复杂度只有logn\log n。这里我们也可以采
SICP学习笔记（1.1.7 ~ 1.1.8）
zhouyinhui的专栏
09-15 634
                                  SICP学习笔记（1.1.7 ~ 1.1.8）                                       周银辉1, 牛顿法求平方根1.1.7节基本上时在逐步引入"递归"的概念, 很简单, 关于各种递归的概念将放在1.2中介绍, 如果对牛顿法(Newton Method)感兴趣可以参考这里:http://
SICP 笔记：1 - 1.1.8
formyth的专栏
01-04 403
计算机程序的构造和解释 是这样的一本书：它将大量编程中的基本技巧，用一本正经的语言讲出来，帮助你在构建大型软件时使用这些技巧来控制代码中的复杂性。而这些技巧的共性之一就是，将复杂的事物，通过隐藏细节的方式进行组合和抽象。我认为如果一个合格的程序员只需要读三本书的话，这本书便位列其中。 写笔记是为了自己在读书的过程中能够更好地思考和理解，这份笔记的定位是排除书中的例子，将书中的结论和观点用
SICP学习笔记 1.1.7 实例:使用牛顿法求平方根
SavageGarden_Love的专栏
04-25 194
     练习1.6     应用序会对   (define (sqrt-iter guess x) (new-if (good-enough guess x) guess (sqrt-iter (improve guess x) x)))       的new-if中的else-clause(即(sqrt-iter (improve guess x) x))进行...
如何计算根号之牛顿迭代法
qq_36035111的博客
06-29 9593
之前上课时，老师提出了一个问题，在不借助自带函数的情况下，如何使用数学方法计算带根号的数字，并将其精确到小数点后3位，而最近正好阅读到了牛顿迭代法相关的内容，废话不多说，开始。 而牛顿迭代法的精华就是下列公式，这里不多介绍数学上的原理，而注重于实现 举个例子，假设有一个函数为y = x*x -5，要找到x最其根值，即令y=0，从而求出x为正负根号5， 那么如何让根号5精度到小数点后几位就...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值