SICP 习题 (2.31)解题总结 : 通用的Square-Tree

最新推荐文章于 2017-01-13 21:36:54 发布
最新推荐文章于 2017-01-13 21:36:54 发布
阅读量1.7k 收藏
点赞数 1
分类专栏： Lisp Scheme SICP
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/keyboardOTA/article/details/42105325
版权
本文总结了SICP习题2.31的解题思路，该题要求对2.30题目的square-tree过程进行抽象。通过引入tree-map过程，实现了将任意操作应用到树形结构的能力，使得过程更加通用。tree-map接受一个操作过程和一个树状列表作为参数，根据传入的操作过程参数，对列表执行相应操作。
摘要由CSDN通过智能技术生成

SICP  习题 2.31 秉承该书一直以来的抽象作风，要求读者对习题2.30的结果进行抽象，使square-tree这种形式的过程更加通用。


习题2.30中的square-tree只能对树状列表求平方，不能执行其他操作，但是我们可以发现其实使用map遍历树状列表的操作是通用的，只要我们将square换成其他过程就可以执行其他操作了。


而Lisp里强大的将过程当做数据的功能可以帮助我们把square换成一个变量，由传入的参数来决定这个变量是什么。

最低0.47元/天 解锁文章
keyboardOTA
关注
专栏目录
SICP 习题 (2.30)解题总结 : Square-Tree
keyboardOTA的专栏
09-27 2269
SICP 习题 2.30 要求我们完成一个叫square-tree的过程，其作用和之前的square过程差不多，square过程是针对简单列表的，将列表中的所有元素求平方，然后返回新的平方数列表。不过square不能对嵌套列表进行处理，如果列表中还包含列表的话会报错。题目要求我们实现一个square-tree的过程，当输入的列表包含另一个列表时可以对嵌套的列表进行处理，生成所有列表元素的平方数。这
SICP 建立二叉查找（排序）树
脱离了低级趣味的流氓
01-29 493
二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树； 在scheme和其他lisp家族语言中，二叉树常用list（列表）的嵌套来表示二叉树。 二叉树有三个节点，用scheme代码表示：(define (ent
sicp 习题2.31
尘埃的博客
05-08 753
(define (square-tree tree) (tree-map square tree)) (define (tree-map square tree) (map (lambda (tree) (if (pair? tree) (tree-map square tree) (square tree)))
SICP 2.30 && 2.31square_list (树的平方映射)
脱离了低级趣味的流氓
01-13 373
要求：有一棵树 (list 1 2 3 (list (list 4) 5) 6)，将其转换为树 (1 4 9 ((16) 25) 36) 方案一：二叉递归（我根据自己的理解起得名字LOL）> (define (square_tree tree) (cond ((null? tree) '()) ((not (pair? tree))
【SICP练习】61 练习2.31-2.32
weixin_34418883的博客
02-22 95
 练习2.31 我想说我已经越来越喜欢抽象了，将上一题中的map版本的square-tree抽象的方法是添加一个参数f，f是一个函数，因此将square替换成f即可。如下。 (define (map-tree f tree) (map (lambda (sub-tree) (if (pair? sub-tre...
SICP 习题 （2.6） 解题总结:丘奇计数
aofan9566的博客
01-08 146
SICP 习题 2.6 讲的是丘奇计数，是习题2.4 和 2.5的延续。 这里大师们想提醒我们思考的是“数”究竟是什么，在计算机系统里能够怎样实现“数”。准备好開始脑洞大开吧：题目先讲到以下的定义，首先是0的定义：(define zero (lambda (f) (lambda (x) x))) 然后是操作+ 1的定义：(define (add-1 n) (lambda (f) ...
SICP 练习2.30 square-tree
NM的专栏
06-24 359
普通递归写法(define (square-tree tree) (cond ((null? tree) ()) ((not (pair? tree)) (* tree tree)) (else (cons (square-tree (car tree)) (square-tree (cdr tree))))))(squar
sicp-py-zh:[译] UCB CS61a SICP Python 描述 中文版
05-29
UCB CS61a SICP Python 描述 原文： 译者： 协议： 前面是山，我们就爬山；前面是海，我们就渡海；前面是皇宫，我们就开炮！——《龙族前传》 ‍ 下载 Docker docker pull apachecn0/sicp-py-zh docker run -tid -p ...
sicp-py-zh：【译】UCB CS61a SICP Python
02-05
《SICP Python》是基于加州大学伯克利分校（UCB）计算机科学61A课程（CS61A）的“Structure and Interpretation of Computer Programs”（SICP）的经典教材的Python语言版本。SICP是一本极具影响力的计算机科学教科...
sicp-memo-ans:SICP笔记和答案
06-25
sicp备忘录 包含 SICP 每个部分的注释和答案。 请参考那些正在学习SICP的人。 笔记 如果你想在 gauch 中使用随机函数 (use math.mt-random) (define m (make <mersenne> :seed (sys-time))) (mt-random-integer m ...
SICP 习题 （2.12）解题总结 :区间的不同实现方式
热门推荐
keyboardOTA的专栏
11-13 6万+
SICP 习题 2.12 要求我们定义一个构造函数make-center-percent，它接收两个参数，分别代表中心点和一个误差百分比。我们需要通过这个构造函数产生一个区间。此外还需要定义一个选择函数percent，用来获取指定区间的误差百分比。还有就是需要实现一个center函数用于获取区间的中间点。这里的关键就是要我们明白一个复合数据类型可能会有不同的表现形式，比如这里的区间可以用起点和终点
SICP 习题 （2.11）解题总结:区间乘法的优化
keyboardOTA的专栏
10-29 5万+
SICP 习题 2.11又出现Ben这个人了，如以前说到的，只要是Ben说的一般都是对的。来看看Ben说什么，他说：“通过监测区间的端点，有可能将mul-interval分解为9中情况，每种情况中所需要的乘法都不超过两次”。所以这个叫Ben的人建议Allysa重写mul-interval过程。到底是啥意思呢，我们先来看看以前的mul-interval过程：(define (mul-interval
SICP 习题 （2.10）解题总结: 区间除法中除于零的问题
keyboardOTA的专栏
10-11 4万+
SICP 习题 2.10 要求我们处理区间除法运算中除于零的问题。题中讲到一个专业程序员Ben Bitdiddle看了Alyssa的工作后提出了除于零的问题，大家留意一下这个叫Ben的人，后面会不断出现这个人，只要是这个人提到的事情一般是对的，他的角色定位是个计算机牛人。对于区间运算的除于零的问题，处理起来也比较简单，只需要判断除数是不是为零，除数为零就报错。对于一个区间来讲，所谓为零就是这个区间
SICP 习题 （2.13）解题总结:区间计算误差
keyboardOTA的专栏
11-23 3万+
SICP 习题 2.13 又像是一道数学证明题，和编程关系不大，不过这不能阻挡我们去完成它。题目要求我们证明，当误差百分比很小的时候，可以使用一个简单的公式，根据被乘区间的误差去计算乘积的误差。同时，为了简化问题，题目允许我们只计算所有数为正的情况，因为涉及到负数时，乘积的正负变化比较多样，不容易统一处理。我看到题目后最直接的反应不是去证明它，而是通过程序去找到这个简单的公式，典型的程序员心理。要
SICP 习题 （2.9）解题总结：区间的宽度和区间加减乘除的关系
keyboardOTA的专栏
10-10 2万+
SICP 习题 2.9 像是一个数学题，要我们证明区间的和与差的宽度是被加和被减的区间的宽度的函数，而对于乘法和除法来说不成立。书中所谓宽度就是区间起点和终点差的一半，以我看来更像是区间宽度的一半，不管怎么样，差不多是一个意思。如果你把区间看成是一个线段的话，所谓宽度应该就是起点和终点的差，如果一定要把宽度的一半记作是宽度也无所谓的。证明区间的和的宽度是被加区间的宽度的函数这一点是比较容易证明的，
SICP 习题 （2.14）解题总结:区间误差导致的问题
keyboardOTA的专栏
12-16 1万+
SICP 习题 2.14 的题目要求并没有完全体现在题干中，这道题是和书中前面的内容相关的。书中讲到，Alyssa做完了我们以前讨论的区间计算模块并发布出去了，然而，一段时间以后她接受到了来自一个叫做Lem的工程师的抱怨，这个叫做Lem的人应该是搞电路的，他用Alyssa的程序去计算两个电阻的并联电阻值，里面就使用了Alyssa设计的区间来表示一个电阻的电阻值。按照物理上的定律，并联电阻的公式是(
Mac 上为mit-scheme配置emacs环境
keyboardOTA的专栏
06-01 1万+
前两天写了在Mac上安装mit-scheme的文章，讲了在Mac上安装mit-scheme的过程。安装了mit-scheme以后，可以通过命令行直接执行mit-scheme命令进入mit-scheme的REPL环境。除了可以在REPL环境中直接编写mit-scheme代码以外，也可以通过一般的编辑器编写好mit-scheme代码，然后在REPL环境中通过(load "")命令加载进来测试。无论怎么
SICP 习题 （2.8） 解题总结：区间的减法
keyboardOTA的专栏
10-09 8303
SICP 习题 2.8 需要我们完成区间运算的减法，区间运算的加法书中已经有了，代码如下：(define (add-interval x y) (make-interval (+ (lower-bound x) (lower-bound y)) (+ (upper-bound x) (upper-bound y)))) 以上代码很简单，就是计算区间的加法时将两个区间的起点相加，称为新区间
高体积分数SiCp/Al复合材料：制备进展与挑战
高体积分数SiCp/Al复合材料的研究现状，于2007年由方玲、张小联和王科军在《赣南师范学院学报》发表，关注的是该复合材料在工程技术领域的前沿进展。该论文首先概述了高体积分数SiC颗粒强化铝基复合材料的制备方法，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值