- 博客(5)
- 收藏
- 关注
RSS订阅原创 SICP 习题 （2.11）解题总结:区间乘法的优化
SICP 习题 2.11又出现Ben这个人了，如以前说到的，只要是Ben说的一般都是对的。来看看Ben说什么，他说：“通过监测区间的端点，有可能将mul-interval分解为9中情况，每种情况中所需要的乘法都不超过两次”。所以这个叫Ben的人建议Allysa重写mul-interval过程。到底是啥意思呢，我们先来看看以前的mul-interval过程：(define (mul-interval
2014-10-29 00:31:35
56262
1
原创 SICP 习题 （2.10）解题总结: 区间除法中除于零的问题
SICP 习题 2.10 要求我们处理区间除法运算中除于零的问题。题中讲到一个专业程序员Ben Bitdiddle看了Alyssa的工作后提出了除于零的问题，大家留意一下这个叫Ben的人，后面会不断出现这个人，只要是这个人提到的事情一般是对的，他的角色定位是个计算机牛人。对于区间运算的除于零的问题，处理起来也比较简单，只需要判断除数是不是为零，除数为零就报错。对于一个区间来讲，所谓为零就是这个区间
2014-10-11 00:17:50
48032
原创 SICP 习题 （2.9）解题总结：区间的宽度和区间加减乘除的关系
SICP 习题 2.9 像是一个数学题，要我们证明区间的和与差的宽度是被加和被减的区间的宽度的函数，而对于乘法和除法来说不成立。书中所谓宽度就是区间起点和终点差的一半，以我看来更像是区间宽度的一半，不管怎么样，差不多是一个意思。如果你把区间看成是一个线段的话，所谓宽度应该就是起点和终点的差，如果一定要把宽度的一半记作是宽度也无所谓的。证明区间的和的宽度是被加区间的宽度的函数这一点是比较容易证明的，
2014-10-10 00:24:02
29388
原创 SICP 习题 （2.8） 解题总结：区间的减法
SICP 习题 2.8 需要我们完成区间运算的减法，区间运算的加法书中已经有了，代码如下：(define (add-interval x y) (make-interval (+ (lower-bound x) (lower-bound y)) (+ (upper-bound x) (upper-bound y))))以上代码很简单，就是计算区间的加法时将两个区间的起点相加，称为新区间
2014-10-09 00:09:04
8303
3
原创 SICP 习题 （2.7） 解题总结 : 定义区间数据结构
SICP 习题 2.7 开始属于扩展练习，可以考虑不做，对后面的学习没什么影响。不过，如果上面的使用过程表示序对，还有丘奇计数你都可以理解的话，完成这些扩展练习其实没什么问题。习题2.7是要求我们协助Allysa完成interval的定义。Allysa定义了下面的过程来创建一个区间（interval），其中a是起点（就是较小的部分），而b是终点（就是较大部分）。(define (make-inte
2014-10-08 00:46:22
6406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人