SICP 习题 (2.30)解题总结 : Square-Tree

最新推荐文章于 2020-03-31 20:20:03 发布
最新推荐文章于 2020-03-31 20:20:03 发布
阅读量2.2k 收藏
点赞数 1
分类专栏： SICP Scheme Lisp
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/keyboardOTA/article/details/42105267
版权
本文总结了SICP中的2.30习题，该习题要求实现一个`square-tree`过程，用于处理包含嵌套列表的树状结构，对所有元素进行平方运算。解题方法包括不使用`map`的递归方式和利用`map`的迭代方式。在递归实现中，通过检查列表的第一个元素并递归处理嵌套列表，而在迭代实现中，借助`map`遍历并处理列表元素。
摘要由CSDN通过智能技术生成

SICP 习题 2.30 要求我们完成一个叫square-tree的过程，其作用和之前的square过程差不多，square过程是针对简单列表的，将列表中的所有元素求平方，然后返回新的平方数列表。不过square不能对嵌套列表进行处理，如果列表中还包含列表的话会报错。


题目要求我们实现一个square-tree的过程，当输入的列表包含另一个列表时可以对嵌套的列表进行处理，生成所有列表元素的平方数。


最低0.47元/天 解锁文章
keyboardOTA
关注
专栏目录
SICP 习题 (2.31)解题总结 : 通用的Square-Tree
keyboardOTA的专栏
07-16 1706
SICP  习题 2.31 秉承该书一直以来的抽象作风，要求读者对习题2.30的结果进行抽象，使square-tree这种形式的过程更加通用。习题2.30中的square-tree只能对树状列表求平方，不能执行其他操作，但是我们可以发现其实使用map遍历树状列表的操作是通用的，只要我们将square换成其他过程就可以执行其他操作了。而Lisp里强大的将过程当做数据的功能可以帮助我们把square换
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 习题2.30
尘埃的博客
05-07 646
(define (square-tree lst) (cond ((null? lst) nil) ((not (pair? lst)) (square lst)) (else (cons (square-tree (car lst)) (square-tree (cdr lst)))))) (define (square x) (* x x))
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 习题 2.26 ~ 2.30
zhangle
11-04 168
2.26 [code="java"] (define x (list 1 2 3)) (define y (list 4 5 6)) (append x y) (cons x y) (list x y) (define z (list x y)) (car z) (cdr z) [/code] 2.27 [code="java"] (define nil '(...
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-ANSWER:MIT-Scheme 版本的答案
06-29
SICP-答案 SICP 中的问题解答。 支持两个版本。 除非有注释，否则所有这些都是可运行的。 大多数答案不能保证是正确的，因为它们没有经过深入测试。 但是，第4章中的解释器，即EVAL-APPLY、ANALYZE-EVAL-APPLY、AMB...
SICP 习题 （2.23）解题总结：for-each的实现
keyboardOTA的专栏
01-16 2414
SICP 习题 2.23 要求我们实现一个for-each过程。for-each过程和map过程其实很像，只不过for-each过程不返回值，如果返回一个值的话也是不包含意义的值。map比较像一个加工厂，进去一堆东西，加工一下，出来另一堆东西。for-each更像一个蒸汽机，进去一堆煤，燃烧一下，产生能量干点活，不出来东西，真的一定要说有东西出来也是煤渣，大家不在乎的东西。所以for-each更关
SICP 建立二叉查找（排序）树
脱离了低级趣味的流氓
01-29 494
二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树； 在scheme和其他lisp家族语言中，二叉树常用list（列表）的嵌套来表示二叉树。 二叉树有三个节点，用scheme代码表示：(define (ent
点云匹配和ICP算法概述
weixin_34043301的博客
03-02 839
Iterative Closest Point (ICP) [1][2][3] is an algorithm employed to minimize the difference between two clouds of points. 点云匹配分类法（1） •全局匹配算法 Globe •局部匹配算法Local Salvi, J. (2007). "A review ...
SICP 2.28 遍历二叉树的叶子节点
脱离了低级趣味的流氓
01-13 381
原理很简单，纯递归 scheme代码：> (define (fringe m) (cond ((null? m) '()) ((not (pair? (car m))) m) (else (append (fringe (car m)) (fringe (cdr m)))))) > (fringe (list (list 1 2
SICP 练习2.31 tree-map
NM的专栏
06-24 296
(define (tree-map proc tree) (map (lambda (sub-tree) (cond ((null? sub-tree) ()) ((not (pair? sub-tree)) (proc sub-tree)) (else (tree-map proc sub-tree))))
点云配准各种方法总结
我的blog屋
03-31 1万+
粗配准方案 LORAX 4点法（4-Points Congruent Sets，4PCS） Super 4PCS(Super 4-Points Congruent Sets) SK-4PCS（Semantic Keypoint 4-Points Congruent Sets） G-4PCS（Generalized 4-points congruent sets） 精配准方案 DO（Di...
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 又像是一道数学证明题，和编程关系不大，不过这不能阻挡我们去完成它。题目要求我们证明，当误差百分比很小的时候，可以使用一个简单的公式，根据被乘区间的误差去计算乘积的误差。同时，为了简化问题，题目允许我们只计算所有数为正的情况，因为涉及到负数时，乘积的正负变化比较多样，不容易统一处理。我看到题目后最直接的反应不是去证明它，而是通过程序去找到这个简单的公式，典型的程序员心理。要
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值