SICP 习题 （2.9）解题总结：区间的宽度和区间加减乘除的关系

最新推荐文章于 2022-08-20 09:19:37 发布
最新推荐文章于 2022-08-20 09:19:37 发布
阅读量2.9w 收藏
点赞数
分类专栏： Lisp SICP Scheme Lisp进阶
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/keyboardota/article/details/39439747
版权
本文介绍了SICP习题2.9的解题过程，涉及区间宽度的概念及其在加减乘除运算中的性质。作者证明了区间和的宽度是各区间宽度的函数，但指出乘法和除法不满足此规律，并通过举例说明了这一点。
摘要由CSDN通过智能技术生成

SICP 习题 2.9 像是一个数学题，要我们证明区间的和与差的宽度是被加和被减的区间的宽度的函数，而对于乘法和除法来说不成立。


书中所谓宽度就是区间起点和终点差的一半，以我看来更像是区间宽度的一半，不管怎么样，差不多是一个意思。如果你把区间看成是一个线段的话，所谓宽度应该就是起点和终点的差，如果一定要把宽度的一半记作是宽度也无所谓的。


证明区间的和的宽度是被加区间的宽度的函数这一点是比较容易证明的，看下面的证明步骤：

最低0.47元/天 解锁文章
keyboardOTA
关注
专栏目录
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
区间运算加减乘除Matlab代码
05-06
区间运算的加减乘除，以矩阵形式做处理。
SICP习题2.9解答
weixin_30515513的博客
08-02 149
证明:设求区间的宽度函数为h(x)先证区间的加法: 设任意两区间为(a, b) (c, d),那么(a, b) + (c, d) = ( min(a, b) + min(c, d),max(a, b) + max(c, d) )那么h((a, b) + (c, d)) = (max(a, b) + max(c, d) - min(a, b)- min(c, d) ) / 2...
SICP 习题2.9 区间宽度
NM的专栏
06-11 512
可以看出add和sub之后的区间是之前两个区间的区间宽度之和，而mul和div是不确定的。(define (add-interval x y) (make-interval (+ (lower-bound x) (lower-bound y)) (+ (upper-bound x) (upper-bound y))))(define (mul-interval x y) (
树状数组区间和、区间加减
weixin_45724872的博客
09-05 915
题面 题目 分析 如果用线段树做那就是裸题了，但是用树状数组我们需要转化一下； 首先看到区间加，我们考虑使用差分； 对于差分数组来说，维护区间加是很容易的，只需要单点修改； 那么我们看看区间和有什么规律； 比如求区间[L,R][L,R][L,R]的和，则是aL+...+aRa_L+...+a_RaL​+...+aR​ 那么对于差分数组b来说，则说∑i=LR∑j=1i\sum_{i=L}^{R} \sum_{j=1}^{i}∑i=LR​∑j=1i​; 这个是暴力求法，会TLE的； 我们将这个式子画出来，见
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 习题 （2.14）解题总结:区间误差导致的问题
keyboardOTA的专栏
12-16 1万+
SICP 习题 2.14 的题目要求并没有完全体现在题干中，这道题是和书中前面的内容相关的。书中讲到，Alyssa做完了我们以前讨论的区间计算模块并发布出去了，然而，一段时间以后她接受到了来自一个叫做Lem的工程师的抱怨，这个叫做Lem的人应该是搞电路的，他用Alyssa的程序去计算两个电阻的并联电阻值，里面就使用了Alyssa设计的区间来表示一个电阻的电阻值。按照物理上的定律，并联电阻的公式是(
SICP 习题 （2.13）解题总结:区间计算误差
热门推荐
keyboardOTA的专栏
11-23 3万+
SICP 习题 2.13 又像是一道数学证明题，和编程关系不大，不过这不能阻挡我们去完成它。题目要求我们证明，当误差百分比很小的时候，可以使用一个简单的公式，根据被乘区间的误差去计算乘积的误差。同时，为了简化问题，题目允许我们只计算所有数为正的情况，因为涉及到负数时，乘积的正负变化比较多样，不容易统一处理。我看到题目后最直接的反应不是去证明它，而是通过程序去找到这个简单的公式，典型的程序员心理。要
线段树（区间修改-加减法）
qq_43481884的博客
04-06 583
#include<iostream> #include<cstdio> #define MaxSize 1000 using namespace std; // 定义树结点结构 struct node{ int l; // 结点表示的左端点 int r; // 结点表示的右端点 int data; // 结点表示的区间的和 int lz; // 懒惰标记...
区间加减-差分数组、前缀和数组
qq_22328011的博客
08-20 548
差分数组入门
1455 - Kingdom（并查集+线段树区间加减）
AC_Arthur的专栏
01-25 1370
题目链接：点击打开链接 题意：给你n个点，m次询问，每次询问有两种： 1. 将城市v和u用一条道路连接起来 2.询问用一条水平线能穿过多少个州和这些周中包括的城市数。 由于水平线一定是v.5的形式，所以不妨将y坐标乘以2再建立线段树，建两棵线段树，一棵维护大洲的数量，一棵维护城市数。  合并问题交给并查集就好了。 另外值得一提的是，对于线段树区间加减这个问题， 其处理方法大家应该更深入
小结:区间加减构造类型题目
qq_35577488的博客
03-31 1414
文章目录一.题目特征二.解法三.题目清单3.1 LeetCode 5459（基础形式）题目大意题目思路3.2 2021牛客寒假算法基础集训营5 石子游戏题目大意题目思路3.3 牛客OI周赛15-普及组 - C - 区间加题目大意题目思路O(n2)O(n^2)O(n2)解法O(n)O(n)O(n)解法3.4 CF - 1400E-Clear the Multiset题目大意题目思路3.5 HDU Total Eclipse题目大意题目思路 一.题目特征 给一个序列。给一个操作：选择一段子区间，整体加1 or
算法之区间算术
Once_day的回忆
06-15 1215
author：onceday date：2022年6月15日诸如电阻之类实际问题都会有一个误差，如何根据已知的基本元器件误差计算组合元器件的误差就显得很有实际价值。将区间抽象为复合数据类型，其为一个(上限值+下限值)的组合。...
2.1.4 扩展训练： 区间算术
红孩儿编程大师
08-05 497
2.1.4 扩展训练： 区间算术 "Alyssa P. Hacker" 正设计一个系统来帮助人们解决工程问题. 在她的系统中她要提供的特征是操作的量有确定的精度(例如物理设备的测量参数)的能力. 当计算执行的时候,这个结果量也有确定的精度. 电气工程师们使用"Alyssa"系统计算电气的量.对于他们而言，计算两个电阻R１和Ｒ２的 并联电阻的等价值Ｒｐ的值是必须的。 使用如下的公式： Ｒｐ＝１／（...
参数估计——区间估计
qq_35912930的博客
05-26 462
三、区间估计 给出参数的取值范围 1. 区间估计的一般概念 2. 单个正太总体参数的置信区间 3. 两个正态总体参数的置信区间
学好机器学习必会的统计学知识（第二篇）
踩风火轮的乌龟
08-13 2万+
引言在机器学习应用中，我们不可能离开数据。没有了数据，机器学习算法就像没有了灵魂。更好地理解数据，可以使我们把它更好地应用在机器学习上。在这篇文章中，我会介绍一些在统计学中，理解数据的一些重要概念，从而使大家更准确地操作数据，玩转数据。注意：在这篇文章中会涉及到很多名词和定义，我就直接用英文了，因为这更加容易理解，翻译成汉语以后会让人更加混乱了。Populations and Parameters
算法--区间数据计算
weixin_33814685的博客
07-13 401
最近一年多来，一直比较忙，最近一段时间终于空闲了，把以前没写的都补上..... 这边随笔主要是计算一系列数据的间隔数据。从一堆数据中查询出每个区间的起始数据，结束数据以及数据个数，同时可以设置相应精度（小数位数）。 区间数据数据结构  1、区间数据主要包括当前区间的起始数据，结束数据以及数据个数。结构如下： public struct IntervalData&lt;TKey,...
区间乘法&区间加法&区间修改
AlanJobs的博客
02-10 2600
题目描述 如题，已知一个数列，你需要进行下面三种操作： 将某区间每一个数乘上xx 将某区间每一个数加上xx 求出某区间每一个数的和 输入格式 第一行包含三个整数n,m,pn,m,p，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含nn个用空格分隔的整数，其中第ii个数字表示数列第ii项的初始值。 接下来mm行每行包含若干个整数，...
sicp 2.29练习题
最新发布
06-01
SICP 2.29节的练习题有两道： 1. 请用 unordered-list 实现集合，用 ordered-list 实现集合，并比较它们在插入、删除和查找操作上的性能差异。 2. 请实现一个用 unordered-list 表示集合的函数 `union-set`，它...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值