【SICP练习】30 练习1.36

练习1.36

这道题要求我们根据书上的newline和display来完成一个新版本的fixed-point。根据题目内容我们分为如下步骤：

1、写出能够打印出计算中产生的近似值序列的函数。

2、将第一步中的函数写入fixed-point中。

3、根据题中的映射关系写出对应函数。

4、根据下一节的内容写出一个利用平均阻尼技术的函数。

5、测试以及对比。

根据题中的意思，打印出步骤数和猜测值即可，即step和guess。

(define(display-step&guess step guess)

(display “Step: “)

(display step)

(display #\Space)

(display “Guess: “)

(display guess)

(newline))

#\Space是一个空格符。然后我们将其写入到fixed-point中。

(define (fixed-point f first-guess)

(define tolerance 0.00001)

(define (close-enough? v1 v2)

(< (abs (- v1 v2)) tolerance))

(define (display-info step guess)

(display "Step: ")

(display step)

(display #\Space)

(display "Guess: ")

(display guess)

(newline))

(define (try guess step)

(display-info step guess)

(let ((next (f guess)))

(if (close-enough? next guess)

(begin

(display-info (+ 1 step) next)

next)

(try (+ 1 step) next))))

(try 1 first-guess))

然后我们来定义题中的映射关系。

(define test1.36 (lambda (x)(/ (log 1000) (log x))))

然后我们就可以直接拿来用了，(fixed-pointtest1.36 1)。我一开始就是将1拿来测试的。。。平均阻尼函数的代码如下：

(define (average-damp f)

(lambda (x) (average x (f x))))

测试的结果太长我就不讲它们列入博文中了，大家自行测试一番。结果自然是平均阻尼大大减少了所需的步数，看来在算法中优化真的是太重要了。感谢众多的数学家留下的科学文明。

转载于:https://www.cnblogs.com/NoMasp/p/4786188.html

【SICP练习】30 练习1.36相关推荐

崔西凡JavaWeb笔记day13-day15(2016年8月30日22:36:30)
最近效率爆炸! 笔记都是辛苦整理的分享如下链接:http://pan.baidu.com/s/1skNtBJJ 密码:0f66 转载于:https://www.cnblogs.com/huangt ...
高通第一财季营收107亿美元净利润超过30亿美元
2月3日消息,据国外媒体报道,高通公司在当地时间周三,发布了2022财年第一财季的财报,营收超过了100亿美元,净利润同比也大幅增加. 财报显示,在截至去年12月26日的高通2022财年第一财季,他们 ...
每日一练 — 2022.01.30
文章目录一,买卖股票的最佳时机 II 1,程序简介注意: 示例 1: 示例 2: 示例 3: 提示: 2,程序代码 3,运行结果二,分数到小数 1,程序简介示例 1: 示例 2: 示例 3: ...
服务器掉包的原因？103.219.36.x
服务器掉包是一种正常的网络现象,服务器越稳定调包越少.通过ping命令测试时,有的服务器调包频繁,有的ping几天都不掉一个包.通过MTR工具测试则更为明显,能够精确显示连接服务器经过网络节点的掉包情 ...
python 30个基础操作
运行环境 : python 3.6.0 今天来一个基础操作 ... 1.冒泡排序 lis = [56, 12, 1, 8, 354, 10, 100, 34, 56, 7, 23, 456, 234, ...
蚂蚁集团清仓36氪：收缩投资版图后者市值已不足3000万美元
雷递网乐天 3月12日报道蚂蚁集团旗下投资主体API日前向美国证券交易委员会(SEC)提供备案文件显示,蚂蚁集团将其持有的36氪公司股份全部出售,彻底退出其股东序列. 这是继2022年1月减持众安 ...
oracle重启一个节点集群,帮忙分析一例数据库两节点集群每隔几个月节点重启
本帖最后由鸣雏之叶1 于 2015-4-2 15:13 编辑数据库版本:10204 操作系统版本:红帽4.7 64位遇到一台双节点的rac,间隔几个月就会因为心跳原因导致某一个节点重启(随机), ...
用python做乘法口诀表_使用python写乘法口诀表
代码如下: def chengfab(n): #定义一个chengfab函数,参数为n for x in range(1,n): #遍历x for y in range(1,n): #内层嵌套遍历y ...
python怎么编程乘法口诀表_用python编写乘法口诀表的方法
用python编写乘法口诀表的方法发布时间:2020-08-25 11:46:35 来源:亿速云阅读:60 作者:小新用python编写乘法口诀表的方法?这个问题可能是我们日常学习或工作经常见到 ...

【SICP练习】30 练习1.36

【SICP练习】30 练习1.36相关推荐

最新文章

热门文章