<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))
    經過歐拉變換加速過的級數收斂的很快,測測就知道
    主站蜘蛛池模板: 亚洲AV无码乱码在线观看牲色| 人与禽交免费网站视频| 国产视频精品免费| 亚洲另类自拍丝袜第1页| 99精品一区二区免费视频| 亚洲ⅴ国产v天堂a无码二区| 久久免费美女视频| 久久精品国产亚洲av成人| 久久久久久毛片免费播放| 亚洲综合激情九月婷婷| 永久看日本大片免费35分钟| 亚洲国产精品网站久久| 久草在视频免费福利| 亚洲av无码一区二区三区天堂| 免费被黄网站在观看| 特黄aa级毛片免费视频播放| 亚洲国产成人精品女人久久久| 国产精品免费αv视频| 亚洲AV无码成人网站久久精品大 | 国产亚洲婷婷香蕉久久精品| 三年片免费观看大全国语| 亚洲精品少妇30p| 免费精品无码AV片在线观看| 亚洲神级电影国语版| 女性无套免费网站在线看| 国产成人亚洲精品蜜芽影院| 亚洲欭美日韩颜射在线二| 免费无码一区二区三区| 亚洲熟妇无码一区二区三区导航| 全黄性性激高免费视频| 中国一级毛片视频免费看| 91天堂素人精品系列全集亚洲| 欧美a级在线现免费观看| 香蕉视频亚洲一级| 亚洲AV无码久久精品成人| 人妻视频一区二区三区免费| 黄色毛片视频免费| 亚洲网站在线观看| 免费看国产精品麻豆| 精品在线免费观看| 99亚洲精品卡2卡三卡4卡2卡|