(define (deriv g)
(lambda (x)
(/ (- (g (+ x dx)) (g x))
dx)))
(define dx 0.00001)
(define (newton-transform g)
(lambda (x)
(- x (/ (g x) ((deriv g) x)))))
(define (newtons-method g guess)
(fixed-point (newton-transform g) guess))
(define tolerance 0.00001)
(define (fixed-point f first-guess)
(define (close-enough? v1 v2)
(< (abs (- v1 v2)) tolerance))
(define (try guess)
(let ((next (f guess)))
(if (close-enough? guess next)
next
(try next))))
(try first-guess))
(define (sqrt-a x)
(newtons-method (lambda (y) (- (square y) x)) 1.0))
(sqrt-a 2.0)
SICP 1.3.4 牛顿法
最新推荐文章于 2020-12-09 19:34:25 发布
本文介绍了一种使用Newton迭代法求解平方根的方案。通过定义精确的迭代过程和固定点算法,实现了从任意初值出发逼近目标平方根的功能。
部署运行你感兴趣的模型镜像
您可能感兴趣的与本文相关的镜像
Stable-Diffusion-3.5
图片生成
Stable-Diffusion
Stable Diffusion 3.5 (SD 3.5) 是由 Stability AI 推出的新一代文本到图像生成模型,相比 3.0 版本,它提升了图像质量、运行速度和硬件效率
229

被折叠的 条评论
为什么被折叠?



