青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

CG@CPPBLOG

/*=========================================*/
隨筆 - 76, 文章 - 39, 評論 - 137, 引用 - 0
數據加載中……

我的SICP習題答案(1.7)

對于正文中的 good-enough? 謂詞,設所求 x 的真實平方根為 xt,那么我們的依據是當 guess 從 1 趨向與 xt 的平方差 小于 c(0.001) 時,guess 近似于 xt。實際當 xt^2 也就是 x 足夠小時, guess 會 逐漸穩定在 √c 附近。從下面實驗可以看出:

> (sqrt (square 0.1))
0.10032578510960607
> (sqrt (square 
0.05))
0.054237622808967656
> (sqrt (square 
0.01))
0.03230844833048122
> (sqrt (square 
0.005))
0.031515954454847304
> (sqrt (square 
0.001))
0.031260655525445276
> (sqrt (square 
0.0001))
0.03125010656242753
>
 
因為 guess^2 < c + x , 當 x < c 時,guess 就更多的依賴于 c 了。

對于特別大的數,由于浮點數在特別大時,離散性非常明顯,相鄰的兩個數之間的差距會非常大,導致 |guess^2 - x| 始終 大于 c,計算便進入了 無限循環。

比如計算 (sqrt 1e300)

使用變化率改進后的代碼如下:

(define (sqrt-new x)
  (sqrt-iter-new x 
1.0 x))

(define (sqrt-iter-new s1 s2 x)
  (if (enuf-new? s1 s2)
      s2
      (sqrt-iter-new s2 (improve s2 x) x)))

(define (enuf-new? s1 s2)
  (< (/ (abs (- s1 s2)) s1) 
0.001))

可以測算幾個數,驗證結果還是比較好的。

> (sqrt-new (square 1e150))
1.0000000000084744e+150
> (sqrt-new (square 
1e-150))
1.0000000000084744e-150


posted on 2008-03-11 00:07 cuigang 閱讀(1655) 評論(2)  編輯 收藏 引用 所屬分類: Lisp/Scheme我的SICP答案

評論

# re: 我的SICP習題答案(1.7)  回復  更多評論   

我用的DrScheme (#lang planet neil/sicp)
我定義的名字是SQRT,程序和你的殊途同歸
比較奇怪的是
如果我用(SQRT 1e8)沒問題
如果我用(SQRT 100000000)就不行了,卡住了
如果我用(SQRT 100000000.0)又可以了
這種現象有點沒頭緒,不知道你的系統會不會這樣
2010-02-01 12:08 | mxj

# re: 我的SICP習題答案(1.7)  回復  更多評論   

@mxj

(define (sqrt-new x)
(sqrt-iter-new x 1.0 x))

這句估計你寫成了
(define (sqrt-new x)
(sqrt-iter-new x 1 x))

用了整數 1 而不是浮點數 1.0
2010-02-19 22:21 | cuigang
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            在线日韩中文字幕| 免费日韩精品中文字幕视频在线| 欧美一区二区视频免费观看| 亚洲欧美日韩另类| 欧美亚洲免费电影| 久久久精品久久久久| 久久久九九九九| 免费观看欧美在线视频的网站| 久久夜色精品国产欧美乱| 麻豆精品一区二区av白丝在线| 欧美黄色一级视频| 夜夜精品视频一区二区| 亚洲欧美综合v| 久热这里只精品99re8久| 欧美精品电影在线| 国产精品一区二区三区乱码| 亚洲男人的天堂在线| 亚洲精品美女在线观看| 国产欧美精品一区aⅴ影院| 久久精品1区| 99v久久综合狠狠综合久久| 国产精品99久久久久久有的能看| 亚洲一级黄色av| 久久人人爽爽爽人久久久| 亚洲人在线视频| 欧美一区二区三区播放老司机| 欧美91福利在线观看| 国产精品豆花视频| 亚洲全部视频| 久久夜色精品国产亚洲aⅴ| 最新国产成人在线观看| 欧美一区激情| 欧美日在线观看| 亚洲激情自拍| 久久久久久电影| 亚洲视频每日更新| 欧美精品激情在线观看| 永久免费视频成人| 欧美一区二区三区精品| 最新国产成人av网站网址麻豆| 亚洲天堂成人在线观看| 欧美成人精品不卡视频在线观看| 一区二区三区日韩精品| 欧美激情精品久久久| 精品粉嫩aⅴ一区二区三区四区| 午夜日韩电影| 一区二区av在线| 欧美日本视频在线| 91久久精品国产91性色| 久久一区国产| 久久成人精品无人区| 国产亚洲欧美日韩精品| 亚洲一区高清| 亚洲天堂视频在线观看| 欧美日本高清| 99riav久久精品riav| 亚洲电影av在线| 欧美成人午夜| 亚洲精品美女久久7777777| 男人插女人欧美| 久久精品网址| 在线看欧美视频| 欧美福利视频在线| 久久手机精品视频| 亚洲欧洲日产国产综合网| 蘑菇福利视频一区播放| 卡一卡二国产精品| 亚洲欧洲日本mm| 最新成人av在线| 欧美午夜大胆人体| 亚洲一区二区三区四区五区黄| 99国产成+人+综合+亚洲欧美| 欧美日韩一区二区三区在线看| 亚洲一区二区三区久久| 亚洲视频欧美在线| 国产午夜精品久久久| 久久久久欧美精品| 欧美.www| 亚洲欧美怡红院| 久久福利影视| 亚洲国产精品日韩| 99精品欧美一区二区三区| 欧美三级第一页| 久久国产精品亚洲77777| 久久久免费av| 亚洲另类春色国产| 亚洲在线免费视频| 在线国产日韩| 亚洲免费av网站| 国产精品视频久久久| 看欧美日韩国产| 欧美午夜电影在线| 久久一区二区视频| 欧美日韩福利视频| 久色婷婷小香蕉久久| 欧美日韩另类综合| 久久久久久久欧美精品| 欧美极品在线观看| 久久久久久综合网天天| 欧美日韩成人精品| 国产香蕉97碰碰久久人人| 欧美成年人在线观看| 欧美性开放视频| 欧美sm重口味系列视频在线观看| 欧美视频精品在线观看| 欧美国产日韩亚洲一区| 国产精品亚发布| 亚洲国产精品va在线看黑人 | 久久亚洲精品伦理| 欧美涩涩视频| 欧美激情综合| 伊人久久大香线蕉综合热线| 在线亚洲一区观看| 亚洲日韩欧美一区二区在线| 欧美有码视频| 亚洲欧美日本日韩| 欧美激情a∨在线视频播放| 久久露脸国产精品| 国产精品视频一| 一区二区三区久久久| 99re66热这里只有精品3直播 | 久久免费视频在线观看| 国产精品婷婷| 一本久久青青| 一本色道精品久久一区二区三区| 久久夜色精品亚洲噜噜国产mv | 9久re热视频在线精品| 老牛嫩草一区二区三区日本 | 国产欧美一区二区三区在线老狼| 99精品国产在热久久| 亚洲精品久久7777| 最近中文字幕mv在线一区二区三区四区| 久久国产婷婷国产香蕉| 一区二区成人精品| 久久免费精品视频| 久久久久久电影| 国产自产女人91一区在线观看| 亚洲一区二区三区四区在线观看| 亚洲一级电影| 国产精品欧美日韩一区二区| 亚洲小视频在线| 欧美一区二区三区免费观看| 国产精品日本一区二区| 亚洲欧美区自拍先锋| 欧美在线视频免费| 国产三区精品| 久久亚洲国产成人| 亚洲电影自拍| 亚洲午夜精品网| 国产精品美女久久久久aⅴ国产馆| 中文久久乱码一区二区| 一二三区精品福利视频| 久久夜精品va视频免费观看| 在线亚洲国产精品网站| 噜噜噜久久亚洲精品国产品小说| 午夜精品视频在线观看| 欧美性大战久久久久久久| 中文在线不卡| 久久久.com| 亚洲国产高清自拍| 欧美日韩精品在线播放| 午夜日韩电影| 欧美国产一区二区在线观看| 宅男66日本亚洲欧美视频| 国产酒店精品激情| 免费不卡在线观看| 亚洲无线视频| 欧美bbbxxxxx| 亚洲欧美中文在线视频| 1000部精品久久久久久久久| 欧美日韩亚洲一区二区| 久久国产精品亚洲va麻豆| 亚洲精品久久视频| 久久久青草婷婷精品综合日韩| 日韩视频免费看| 国内精品久久久久影院优| 欧美va日韩va| 欧美一区二区三区精品电影| 亚洲国产成人精品久久| 久久精品成人| 一区二区三区视频在线看| 黄色成人av网站| 国产精品乱人伦中文| 欧美激情aⅴ一区二区三区| 午夜精品福利一区二区三区av| 亚洲高清视频在线观看| 久久久久久亚洲精品杨幂换脸| 一卡二卡3卡四卡高清精品视频| 国产日韩欧美成人| 欧美日韩久久| 欧美成人首页| 久久一区国产| 午夜精品久久久久久久白皮肤| 亚洲精品在线二区| 欧美国产在线视频| 美女主播一区| 久久综合国产精品台湾中文娱乐网| 亚洲在线视频观看| 99riav久久精品riav| 亚洲国产美女精品久久久久∴|