文档章节

Common Lisp牛顿法求平方根

努力喵
 努力喵
发布于 2016/02/03 03:34
字数 151
阅读 126
收藏 1

1)牛顿法求平方根:

公式:(y + x/y) / 2,首先猜测为1,然后逐渐逼近。

(defun sqrt-iter (guess x)
  (if (good-enough? guess x)
      guess
      (sqrt-iter (improve guess x)
         x)))

(defun improve (guess x)
  (average guess (/ x guess)))

(defun average (x y)
  (/ (+ x y) 2))

(defun good-enough? (guess x)
  (< (abs (- (square guess) x)) 0.001))

(defun square (x)
  (* x x))

(defun sqrt (x)
  (sqrt-iter 1.0 x))


2)牛顿法求立方根

公式:(x/(y^2) + 2y)/3

(defun cube-iter (guess x)
  (if (good-enough? guess x)
      guess
      (cube-iter (improve guess x)
         x)))

(defun improve (guess x)
  (average (* 2 guess) (/ x (* guess guess))))

(defun average (x y)
  (/ (+ x y) 3))

(defun good-enough? (guess x)
  (< (abs (- (cube guess) x)) 0.001))

(defun cube (x)
  (* x x x))

(defun cube-root (x)
  (cube-iter 1.0 x))


© 著作权归作者所有

共有 人打赏支持
努力喵
粉丝 5
博文 105
码字总数 34117
作品 0
广州
Spark RDD 练习题(python)

牛顿法求平方根 我们知道牛顿法求 (达到eps准确度)的算法是这样的:** * 给定一个初始值 在Spark中完成上述算法 给定0-9 10个数的作为输入,计算它们的平方根,初始值都设为1.0 设置误差和最...

czl389
2017/08/16
0
0
牛顿迭代法(Newton's Method)

牛顿迭代法(Newton's Method) 简介 牛顿迭代法(简称牛顿法)由英国著名的数学家牛顿爵士最早提出。但是,这一方法在牛顿生前并未公开发表。 牛顿法的作用是使用迭代的方法来求解函数方程的根...

angel_kitty
2017/03/11
0
0
FPGA定点小数计算(Verilog版)第七篇——平方根倒数运算(使用John Carmack方法)

更多精彩内容,请微信搜索“FPGAer俱乐部”关注我们。 有一段时间没有写博客了,突然想起前一段时间挖的坑,所以决定今天来填一下……其实,这一篇原本打算写的是采用牛顿迭代法的平方根运算...

fpgaerclub
04/19
0
0
SICP exercise 1.7 1.8

exercise 1.7:这道题有个前提,很大和很小的数都是不溢出,如果溢出就没意义了。原始的good-enough?是平方后与待求平方根的值相减再比较结果是否小于0.001,这很明显有问题,如果待求的数的...

代码强国
2014/07/16
0
0
[LeetCode]牛顿迭代法求平方根

题目 Implement int sqrt(int x). Compute and return the square root of x. 思路 用Math.sqrt就没什么意义了 二分法估计也行,但是估计没有牛顿下山法快 牛顿下山法 公式推导: 在x0处的值...

Finley.Hamilton
2014/11/03
0
0

没有更多内容

加载失败,请刷新页面

加载更多

白话SpringCloud | 第五章:服务容错保护(Hystrix)

前言 前一章节,我们知道了如何利用RestTemplate+Ribbon和Feign的方式进行服务的调用。在微服务架构中,一个服务可能会调用很多的其他微服务应用,虽然做了多集群部署,但可能还会存在诸如网...

oKong
8分钟前
0
0
【解惑】领略Java内部类的“内部”

内部类有两种情况: (1) 在类中定义一个类(私有内部类,静态内部类) (2) 在方法中定义一个类(局部内部类,匿名内部类) 1、私有内部类 —— 在方法之间定义的内部类,非静态 我们首先看看类中...

偶尔诗文
50分钟前
1
0
sqlserver 2008 r2 直接下载地址(百度云)

之前下载的sqlserver2008发现不能附加,就卸载了,重新找到了sqlserver2008R2的百度云资源 卸载sqlserver2008还是有点麻烦,不过就是需要删除注册表中的信息 自己来回卸载了3次终于重装sqlse...

dillonxiao
今天
1
0
[Java]JVM调优总结 -Xms -Xmx -Xmn -Xss

JVM调优总结 -Xms -Xmx -Xmn -Xss 博客分类: Java General JVM应用服务器电信CMS算法 堆大小设置 JVM 中最大堆大小有三方面限制:相关操作系统的数据模型(32-bt还是64-bit)限制;系统的可...

morpheusWB
今天
2
0
C++ std::function 和 std::bind

C++11提供了std::function和std::bind两个工具,用于引用可调用对象。这些可调用对象包括 普通函数,Lambda表达式,类的静态成员函数,非静态成员函数以及仿函数等。引用可调用对象,可以用于...

yepanl
今天
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部