<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    莊周夢蝶

    生活、程序、未來
       :: 首頁 ::  ::  :: 聚合  :: 管理

    sicp3.5.2、3.5.3節部分習題嘗試解答

    Posted on 2008-05-13 23:52 dennis 閱讀(492) 評論(0)  編輯  收藏 所屬分類: 計算機科學與基礎
        本節主要講述無窮流。
    3.53,顯然
    (define s (cons-stream 1 (add-stream s s)))
    定義是2的n次方組成的無窮數列,2,4,8,16,32...

    3.54,定義階乘組成的無窮序列:
    (define (mul-streams s1 s2)
      (stream
    -map * s1 s2))
    (define factorials (cons
    -stream 1 (mul-streams factorials (stream-cdr integers))))

    3.55解答,比較有趣,也是不難的題目,列出來找出規律就成了,就是將(stream-car s)加到生成的序列中的每個元素上,通過stream-map,最后的結果就是每個元素都是前n個元素累積的結果,我的解答:
    (define (partial-sums s)
      (cons
    -stream (stream-car s) (stream-map (lambda(x) (+ x (stream-car s))) (partial-sums (stream-cdr s)))))

    3.56,有了merge就好辦了,根據條件合并起3種情況來就好:
    (define S (cons-stream 1 (merge (scale-stream s 2) (merge (scale-stream s 3) (scale-stream s 5)))))

    3.57,略過

    3.58,觀察到,num每次都與radix相乘并且radix保持不變,那么radix可以認為是一個基數,den也保持不變作為除數,那么這個序列就是以radix為基數對den求整數商的序列,不明白num為什么每次要變換成余數?這個序列有啥特別的用途呢?未解。
    (expand 1 7 10)
    => 1 4 2 8 5 7 1 4 2 8

    (expand 3 8 10)
    => 3 7 5 0 0 0 0 0 0 0
    3.59解答:
    a)只要將序列通過前面定義的mul-streams與整數的倒數序列相乘:
    (define (integrate-series s)
      (mul
    -streams (stream-map (lambda(x) (/ 1 x)) integers) s))

    b)照著定義來了,cons的級數注意使用scale-stream乘以-1:
    (define sine-series
      (cons
    -stream 0 (integrate-series cosine-series)))

    (define cosine
    -series
      (cons
    -stream 1
        (scale
    -stream
          (integrate
    -series sine-series)
          
    -1)))

    3.64解答:
    (define (stream-limit s tolerance)
      (define (stream
    -limit-iter stream current)
        (cond ((
    or (stream-null? stream) (null? (stream-car stream))) #f)
              (else
               (let ((next (stream
    -car stream)))
                 (
    if (< (abs (- next current)) tolerance)
                       next
                      (stream
    -limit-iter (stream-cdr stream) next))))))
      (stream
    -limit-iter (stream-cdr s) (stream-car s)))

    習題3.65:
    (define (ln-summands n)
      (cons
    -stream (/ 1.0 n)
                   (stream
    -map - (ln-summands (+ n 1)))))
    (define ln
    -stream (partial-sums (ln-summands 1)))
    (define ln
    -stream2 (euler-transform ln-stream))
    (define ln
    -stream3 (accelerated-sequence euler-transform ln-stream))
    經過歐拉變換加速過的級數收斂的很快,測測就知道
    主站蜘蛛池模板: www.亚洲日本| 4480yy私人影院亚洲| 亚洲av无码成人精品区一本二本| 51精品视频免费国产专区| 亚洲AV无码成人精品区在线观看 | 亚洲男人天堂2022| 美女视频黄免费亚洲| 亚洲性线免费观看视频成熟| av大片在线无码免费| 亚洲综合色一区二区三区| 女人18毛片水真多免费看| 欧美色欧美亚洲另类二区| 亚洲AⅤ无码一区二区三区在线 | 日本成人免费在线| 校园亚洲春色另类小说合集| 免费h成人黄漫画嘿咻破解版| 成人午夜免费视频| 亚洲精品中文字幕无码蜜桃| 特级精品毛片免费观看| 亚洲特级aaaaaa毛片| 成人午夜大片免费7777| 全黄A免费一级毛片| 亚洲人成无码网站| 成人免费视频69| 亚洲高清毛片一区二区| 亚洲精品国精品久久99热| 免费在线中文日本| 亚洲综合色7777情网站777| 国产精品久久香蕉免费播放| 中文字幕免费在线视频| 亚洲视频在线不卡| 国产青草视频免费观看97 | 99re6免费视频| 色偷偷亚洲第一综合网| 国产亚洲综合色就色| 亚洲免费网站观看视频| 一进一出60分钟免费视频| 亚洲日产2021三区在线| 免费在线观看的黄色网址| 57pao一国产成永久免费| 日韩精品无码永久免费网站|