SICP 习题 （2.22）解题总结: 迭代过程中的列表处理

最新推荐文章于 2016-06-12 21:54:10 发布
最新推荐文章于 2016-06-12 21:54:10 发布
阅读量2.9k 收藏 2
点赞数 2
分类专栏： Scheme SICP Lisp Lisp进阶
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/keyboardOTA/article/details/39909981
版权
本文分析了SICP习题2.22中Louis Reasoner尝试用迭代计算重写square-list过程的问题。在Louis的初始迭代版本中，平方数的顺序错误。经过调整后，虽然顺序正确，但返回结果成为嵌套列表。问题在于连续使用cons构造列表导致了嵌套。解决方案是改用append，但考虑到效率，使用append并不理想。
摘要由CSDN通过智能技术生成

SICP 习题 2.22是习题2.21的后续题目，题目中讲到叫Louis Reasoner的人想重写suqare-list过程，希望使用迭代计算过程，而不是递归计算过程，有关迭代计算过程和递归计算过程，如果你没什么印象了，请翻回习题1.9 的解题总结看看。


那个叫Louis Reasoner的人写的迭代版的suqre-list是这样的：


最低0.47元/天 解锁文章
keyboardOTA
关注
专栏目录
sicp 习题2.22
尘埃的博客
04-30 921
Louis 的两种方法都不对，第一种方法list 的顺序反了，第二种方法最后构造出的是一个表头为空，后面是值的序对。  list 应该表头就是第一个元素。 正确的迭代方法: (define (square-list items) (define (iter things answer) (if (null? things) (revers
SICP习题解答2.22
weixin_30950887的博客
08-02 159
(define (square-list3 items) (define (append list1 list2) (cond ((null? list1) list2) (else (cons (car list1) (append (cdr list1) list2))))) (define (iter thing answer) (cond ((null? ...
【SICP练习】54 练习2.22
weixin_33895516的博客
02-22 94
 练习2.22 题目中Louis的第一个程序将items中的元素一个一个的取出来然后平方然后”推“到answer中。而我们在上一题中则是迭代结构，是将元素平方后”推“到一个大盒子中，而大盒子里又有一个元素被平方然后被”推“到另一个稍微小点的大盒子中去。 而修改后的程序看似解决了问题，其实错得更加离谱了。比如用(list 1 2 3 4 5)作...
SICP 习题2.22 square迭代式写法的失败
NM的专栏
06-12 363
代码产生的结果是((((()1)2)3)4)((((()1)2)3)4)而我们需要的是(1(2(3(4))))(1(2(3(4))))(define (square-list items) (define (iter things answer) (if (null? things) answer (iter (cdr things) (cons
sicp习题2.2节尝试解答
庄周梦蝶
06-12 137
习题2.17,直接利用list-ref和length过程 (define (last-pair items)  (list (list-ref items (- (length items) 1)))) 习题2.18,采用迭代法 (define (reverse-list items)  (define (reverse-iter i k)    (if (null? i) k (reverse-...
SICP 习题 (1.9) 解题总结：迭代计算过程和递归计算过程
keyboardOTA的专栏
09-04 2798
SICP 习题 1.9 开始针对“迭代计算过程”和“递归计算过程”，有关迭代计算过程和递归计算过程的内容在书中的1.2.1节有详细讨论，要完成习题1.9，必须完全吃透1.2.1节的内容，不然的话，即使从网上找来答案看也不能理解其中的真谛。 书中1.2.1节是通过阶乘作为样例来讲解的，可能是因为作者们都是一些天才，所以他们都很喜欢使用数学样例，作为凡人的我们要理解他们在讲什么就需要先理解数学，真的是
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.25）解题总结：列表的操作
keyboardOTA的专栏
03-02 1905
SICP 习题 2.25 简单到不用解释题目要求我们使用car和cdr操作获得以下列表中的7：'(1 3 (5 7) 9) '((7)) '(1 (2 (3 (4 (5 (6 7))))))各位同学搞清楚car和cdr就可以简单完成了，代码如下：(define (start-test-2-25) (display (car (cdr (car (cdr (cdr '(1 3 (5 7) 9))
sicp_but_clojure：Clojure中的SICP示例和练习
02-11
而 sicp_but_clojure 是一个项目，将SICP中的示例和练习移植到了现代函数式编程语言Clojure中，为学习者提供了在Clojure环境中理解SICP概念的机会。 Clojure，由Rich Hickey创建，是一种基于Lisp的动态类型语言，...
SICP 习题答案
05-16
- **过程**：在SICP中，过程是λ演算中的核心概念，代表可执行的计算操作。 - **组合器**：通过组合简单的过程来构建复杂的过程，这是λ演算的基本思想，也是编程中的模块化原则。 2. **函数式编程**： - **纯...
sicp-py-zh：【译】UCB CS61a SICP Python
02-05
- **元组与字典**：Python中的元组和字典对应于SICP中的记录和关联列表。 4. **控制结构**： - **条件表达式**：`if`语句和`cond`表达式。 - **迭代与递归**：比较两种不同的控制流程，理解它们的异同。 5. **...
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 习题 （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 像是一个数学题，要我们证明区间的和与差的宽度是被加和被减的区间的宽度的函数，而对于乘法和除法来说不成立。书中所谓宽度就是区间起点和终点差的一半，以我看来更像是区间宽度的一半，不管怎么样，差不多是一个意思。如果你把区间看成是一个线段的话，所谓宽度应该就是起点和终点的差，如果一定要把宽度的一半记作是宽度也无所谓的。证明区间的和的宽度是被加区间的宽度的函数这一点是比较容易证明的，
Lisp语言: 在Windows下搭建CLisp环境
keyboardOTA的专栏
11-29 2万+
有关Clisp环境的搭建，有人反映说在Ubuntu上搭建很麻烦，对于习惯使用Windows环境的同学们来讲不方便，所以在这里添加一篇Windows下搭建CLisp环境的文章。 其实在Windows下搭建Clisp环境也很简单，只是网上的文章比较少，大家对Lisp语言又不熟悉，所以觉得这个过程会很复杂。   首先是去网上下载Clisp安装文件，在Clisp官方网站可以下载，Clisp官方网站地
缩放迭代最近点(SICP)算法：解决mD点集配准问题
在SICP算法的每一步迭代中，通过建立点集间的对应关系，利用迭代算法和奇异值分解（SVD）来计算缩放、旋转和平移变换。算法的单调收敛性被证明，可确保在给定初始参数下找到局部最小值。为了达到全局最小值，需要...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值