SICP 习题 (1.22) 解题总结

最新推荐文章于 2021-03-07 15:04:27 发布
最新推荐文章于 2021-03-07 15:04:27 发布
阅读量2.6k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Scheme SICP Lisp Lisp进阶
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/keyboardOTA/article/details/11547205
本文详细介绍了SICP习题1.22的解题过程，涉及到优化素数检测算法以满足时间复杂度要求。作者通过替换(runtime)为(real-time-clock)来测量程序运行时间，并设计了一个过程(find-prime)用于寻找特定范围内的素数。测试结果显示，目标数扩大10倍，检查时间大约增加3倍，与θ(√n)复杂度预期相符。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

SICP 习题 1.22 要求改进题中列举出来检查素数的过程，用来求1000， 10000， 100 000，还有1000 000附近的素数，然后比较求这些素数的时间，看是否符合θ(√n)的复杂度。


要完成这道题首先要将题目中列出的过程照抄到你的Scheme环境中。因为书中的代码使用了（runtime）过程，我就先在我的环境中测试了(runtime)的结果，很悲剧地发现(runtime)的返回值好几秒才变一个数字，根本没办法用来纪录计算过程所需要的时间。于是去查Mit-Scheme的参考文档，找到过程(real-time-clock) ，发现(real-time-clock)还靠谱一点，返回的是一个很长的整数，每次手工执行(real-t

最低0.47元/天 解锁文章

200万优质内容无限畅学
SICP 习题答案
05-16
SICP 习题答案 计算机程序的构造和解释 1-3章 习题答案
SICP习题 1.22(素数)
aoliupa8726的博客
11-24 144
(define (next-odd n) (if (odd? n) (+ 2 n) (+ 1 n))) (define (smallest-divisor n) (find-divisor n 2)) (define (find-divisor n test-divisor) (cond ((> (square test...
【SICP练习】16 练习1.22
weixin_34075551的博客
02-07 115
 练习1.22 这道题中需要判断素数的部分书中都已经列出来了，但要求是要找出多个素数，因此我们要有一个能够不断求素数的函数。在C等语言中我们可以通过一个for循环来轻易地求出来，在Scheme中我们完全可以用迭代来实现这一功能。另外因为是要的素数，因此完全不用考虑偶数了。于是我们先来写一个不断求奇数的函数。 (define (odd-afte...
【SICP练习】22 练习1.28
weixin_34379433的博客
02-07 135
 练习1.28 这道题主要分为三个部分： 1、非平凡平方根，并添加到expmod函数中 2、类似于fermat-test的过程 3、通过已知的素数和非素数来检验 下面我们首先来写出能够在遇到非平凡平方根的时候报错的函数，在这个函数中：当x不等于1，x不等于(n-1)，并且x的平方对n取余等于1，这三个条件都为真时则可以说遇到了“1取模n...
sicp练习 1.22
独立之人格，自由之思想
05-27 206
(define (square x) (* x x)) (define (smallest-divisor n) (find-divisor n 2)) (define (find-divisor n test-divisor) (cond ((> (square test-divisor) n) n) ((divides? test-d...
sicp第二章练习题的解答
03-31
以上就是基于文件名推测的SICP第二章练习题相关知识点。这些内容深入地涵盖了函数式编程的基础和应用，对于提升编程思维和技能大有裨益。实际的学习过程中，通过阅读和理解这些代码，结合原书的理论部分，将有助于...
SICP练习题解决方案分享与探讨
从文件的标题“sicp：我对SICP中的练习的解决方案”可以得知，文件的作者可能是一位计算机科学爱好者或学生，他们通过实践SICP中的练习题，加深了对书中概念的理解，并将这些理解转化为了具体的编程代码。...
SICP-计算机课后习题资源
最新发布
04-20
SICP的习题和课后资源对于学生理解和掌握书中的概念至关重要。 在提供的文件列表中，我们可以看到包含了多种类型的资源文件，这些资源可以帮助读者更深入地理解SICP的内容。其中"许可证"文件（LICENSE）可能包含了...
SICP习题 1.5 (应用序与正则序)
aoliupa8726的博客
11-22 183
(define (p) (p))(define (test x y) (if (= x 0) 0 y))(test 0 (p)) 哇,这么快就印证了我的想法了吗. 首先用R5RS跑一遍,啥都没有.然后切换成Lazy Racket,结果为0. 解释:前者是应用序,p一传进来就求值,不断的调用自己,无限循环. 　　后者是正则序,从头到尾都没执行p. 到此处我又...
SICP习题
北冥之鱼的blog
06-04 1235
最近在看《计算机程序的构造和解释 》，感觉很不错，打开眼界。为了从中获得最多的收益，打算把书中的习题都做了，又怕坚持不下来。我决定把做完的习题贴到博客上，可以鼓励自己，边做边贴，直到全部做完为止。
SICP 1.22
qq_34488711的博客
04-27 285
search-for-primes 函数接受参数 n ，找出大于等于 n 的三个素数，并且返回运行时间。 首先定义函数 next-odd 接受一个参数 n ，生成跟随在 n 之后的第一个奇数：(define (next-odd n) (if (odd? n) (+ 2 n) (+ 1 n)))直接重用书本 33 页的 prime? 函数检测给定数是否为素数
SICP习题 (1.12)解题总结
ithome
09-23 214
SICP 习题 1.12 要完成的工作是帕斯卡三角，有没有觉得“帕斯卡”这三个字很熟悉呀，在你人生知识水平的最高点上你应该接触过他，不过现在你可能忘了。 仔细回想的话，你可能会有点印象，物理中的压强单位就是“帕斯卡”。很开心地告诉你，这两个“帕斯卡”是同一个人。帕斯卡不仅是个物理学家，还是个数学家，百度百科里这样描述：“布莱士.帕斯卡是法国数学家、物理学家、哲学家、散文家。” 。 人家还...
SICP习题集
mmdnxh的博客
07-26 523
http://sicp.liujiacai.net/chap1/exercise.html http://sicp.readthedocs.io/en/latest/
《SICP》中的一些练习题
Azarath Metrion Zinthos
06-09 1163
1.16(define (square n) (* n n)) (define (fast-expt b n) (cond ((= n 0) 1) ((even? n) (square (fast-expt b (/ n 2)))) (else (* b (fast-expt b (- n 1)))))) (define (my-expt b n) (defi
《SICP》习题第1章
四毛毛的博客
11-13 1291
本人做的SICP习题第1章，如有错误请指正，用的解释器是Racket   练习1.1 计算代码如下 ;; Exercise 1.1 #lang racket 10 (+ 5 3 4) (- 9 1) (/ 6 2) (+ (* 2 4) (- 4 6)) (define a 3) (define b (+ a 1)) (+ a b (* a b)) (= a b) (i...
SICP练习题1.14
学习，再学习
03-07 343
一、空间增长的阶 因为从（cc 11 5）到（cc 0 1）总共16层（树的深度为16），所以可以看出最大步骤层数（所需空间增长的阶）是：11+5=16（因为(cc 11 x)中的x为(1-5)，(cc y 1)的y为(0-11)，(cc 11 1)中x和y都用了就算一个步骤层）。可推断出最大步骤层数可能和输入的关系大概为kinds-of-coins + amount 这样一个值，最大步骤层数的增长正比于输入（amount的值越大，kinds-of-coins +amount的值也就越大）。深度为n+5，其
《SICP》习题第2章
四毛毛的博客
01-17 1578
本人做的SICP习题第2章，如有错误请指正，用的解释器是Racket   练习2.1 ;; Exercise 2.1 ;; 有理数 #lang racket ;; 有理数定义 (define (numer x) (car x)) (define (demon x) (cdr x)) ;; 处理分子分母均为正的有理数 (define (make-positive-rat n d) (l...
SICP 习题 （1.45）解题总结
keyboardOTA的专栏
09-18 2805
SICP 习题 1.45是对前面很多关于不动点的习题的总结。题目回顾了我们之前在1.3.3节使用的不动点寻找方法，当寻找y -> x/y 的不动点的时候，这个变换本身不收敛，需要做一次平均阻尼才可以。对于y -> x/(y^2)这个变换也可以通过一次平均阻尼使它变得收敛。不过一次平均阻尼对于四次方程是不够的，就是说，对y -> x/(y^3)这样的变换，一次平均阻尼不足以使它收敛，需要做两次平均阻
SICP练习题1.11
afterlake的博客
06-10 851
网上解题集给出的迭代版本是 (define (f n) (f-iter 2 1 0 0 n)) (define (f-iter a b c i n) (if (= i n) c (f-iter (+ a (* 2 b) (* 3 c)) ; new a a ; n
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值