sicp 1.25解答(转贴)

最新推荐文章于 2024-07-24 20:44:05 发布
最新推荐文章于 2024-07-24 20:44:05 发布
阅读量106 收藏
点赞数
文章标签： 算法 读书 Google .net
    这一题不是我独立想出来的咯,比较遗憾，没有认真读书中的注解，通过google解决的，一搜索才发现网上已经有很多的scip习题的解答，我这个倒是画蛇添足了!-_-。想一想还是有写下去的必要，尽管牛人多如牛毛，自己还是潜下心来一步一步向前。
   来自http://dev.csdn.net/develop/article/64/64485.shtm



    尽管两个过程在语义和原理是相通的，但因为在不同的场景中使用，所碰到的情况就截然不同了，算法在不同场景下的表现差异明显，还需仔细斟酌。

116813.html

dennis 2007-05-11 17:38 发表评论
dennis_zane
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
SICP习题解答，主要第一章的内容习题答案
12-26
《SICP习题解答，主要第一章的内容习题答案》 SICP，全称《Structure and Interpretation of Computer Programs》（计算机程序的构造和解释），是计算机科学领域的一本经典教材，由MIT（麻省理工学院）的 Harold ...
SICP 习题答案
05-16
《计算机程序的构造和解释》...通过解答SICP的习题，读者将深入理解这些概念，并能运用到实际的编程实践中。习题旨在促进对这些基本原理的深入思考，帮助程序员建立坚实的基础，进而在面对复杂的编程挑战时能游刃有余。
SICP 1.25 1.26
weixin_33713707的博客
08-17 117
为什么80%的码农都做不了架构师？>>> ...
SICP 习题 (1.25) 解题总结
keyboardOTA的专栏
02-15 3453
SICP 习题 1.25 就是我上面说过的伤自尊的题了。 习题1.25说到有个叫Allyssa P. Hacker的人说expmod过程完全没有必要搞那么麻烦，直接使用前面的fast-expt过程和remainder过程就好了，她（叫Alyssa的应该是女的吧）觉得可以这样定义expmod:(define (expmod base exp m) (remainder (fast-expt bas
【SICP练习】19 练习1.25
weixin_34221073的博客
02-07 86
 练习1.25 这道题由Alyssa的一个另一版本的expmod来引出，这个expmod的功能和之前的一样的。但是之前版本的expmod每次都有一个remainder来讲乘幂控制在一个不大的范围内，这样通过不断的迭代，将很大的数字分解开来得以加快计算速度。而题目中这一版本的expmod则只通过了一次remainder。大家可以用2个非常大的数字...
【SICP练习】19 练习1.25
09-08 69
 练习1.25 这道题由Alyssa的一个另一版本的expmod来引出，这个expmod的功能和之前的一样的。但是之前版本的expmod每次都有一个remainder来讲乘幂控制在一个不大的范围内，这样通过不断的迭代，将很大的数字分解开来得以加快计算速度。而题目中这一...
SICP习题解答2.22
weixin_30950887的博客
08-02 155
(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习题解答2.23
weixin_30326515的博客
08-02 117
(define (for-each proc items) (cond ((not (null? items)) (proc (car items)) (for-each proc (cdr items))))) 转载于:https://www.cnblogs.com/science/archive/2007/01/09/616114.html...
SICP习题解答1.37
weixin_30371469的博客
08-02 109
递归版本:(define (cont-frac n d k) (define (compute m) (cond ((= m k) 0) (else (/ (n m) (+ (d m) (compute (+ m 1))))))) (compute 0))迭代版本:(define (cont-frac n d k) (define (cont-frac-iter fin...
sicp 2016 from
10-28
Structure and Interpretation of Computer Programs
SICP中文第二版
07-19
SICP中文第二版SICP中文第二版SICP中文第二版SICP中文第二版SICP中文第二版
算法-KMP字符串匹配
xx_xb的博客
07-23 167
next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。
Leetcode—207. 课程表【中等】
Atticus的博客
07-19 392
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
AtCoder Beginner Contest 363
2301_80105412的博客
07-21 646
AtCoder Beginner Contest 363 ABCDE
算法力扣刷题记录 五十八【701.二叉搜索树中的插入操作】
最新发布
danaaaa的博客
07-24 741
二叉搜索树向左或向右指明方向，不用遍历整个树。
2024.7.19 刷题总结
TheJustice_的博客
07-19 306
543.二叉树的直径，这道题是一道考察递归的题目，按照树的一般算法，维护一个最大直径答案值，定义一个递归函数，开头是递归返回条件，即当前节点为空节点就返回0，否则分别往左和往右递归，维护每个节点的最大深度为左右最大深度中的最大值再加一，答案用左右节点的最大深度的和再加一来维护.124.二叉树中的最大路径和，这是一道考察递归的题目，从根节点出发，类似于dfs，分别递归寻找左右节点的路径和，直到叶子节点再返回，从叶子节点往上更新以每个节点为根节点的最大路径，直到返回根节点，用一个变量来维护答案.
插入和选择排序
c23856的博客
07-20 534
我们来计算一下它的时间复杂度：我们知道时间复杂度是计算最坏的情况，在这里的最坏情况为逆序，因为逆序的时候每次插入都需要执行前面数的数量，那么我们假设其有N个数，那么总执行量就为：1+2+3...+N-1 即为(N^2)/2。时间复杂度：O(N*logN),我们设该树高为h，那么树的所有节点为N=2^h-1个，我们的时间复杂度要换成与数量有关的式子，所以时间复杂度为O(N*logN).希尔排序是在插入排序的基础上，效率更高的排序，其实就是在插入排序的基础上加上了与预排序的操作。
sicp 中文版 pdf
10-29
读者可以通过在线社群或论坛，与其他人分享学习心得、解答疑问和参与讨论。这为读者提供了一个学习交流的机会，促进了学习者之间的互动和共同成长。 总之，"SICP中文版PDF"是一本经典的计算机科学教材的中文翻译...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值