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

CG@CPPBLOG

/*=========================================*/
隨筆 - 76, 文章 - 39, 評(píng)論 - 137, 引用 - 0
數(shù)據(jù)加載中……

我的SICP習(xí)題答案(1.7)

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

> (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
>
 
因?yàn)?guess^2 < c + x , 當(dāng) x < c 時(shí),guess 就更多的依賴于 c 了。

對(duì)于特別大的數(shù),由于浮點(diǎn)數(shù)在特別大時(shí),離散性非常明顯,相鄰的兩個(gè)數(shù)之間的差距會(huì)非常大,導(dǎo)致 |guess^2 - x| 始終 大于 c,計(jì)算便進(jìn)入了 無(wú)限循環(huán)。

比如計(jì)算 (sqrt 1e300)

使用變化率改進(jìn)后的代碼如下:

(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))

可以測(cè)算幾個(gè)數(shù),驗(yàn)證結(jié)果還是比較好的。

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


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

評(píng)論

# re: 我的SICP習(xí)題答案(1.7)  回復(fù)  更多評(píng)論   

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

# re: 我的SICP習(xí)題答案(1.7)  回復(fù)  更多評(píng)論   

@mxj

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

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

用了整數(shù) 1 而不是浮點(diǎn)數(shù) 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>
            亚洲精品视频免费在线观看| 国产精品自拍视频| 久久综合色播五月| 国产精品欧美激情| 一区二区三区蜜桃网| 亚洲精品视频一区二区三区| 久久在线免费视频| 免费不卡视频| 91久久久久| 欧美激情综合五月色丁香| 欧美va亚洲va国产综合| 亚洲国产高清一区二区三区| 久久亚洲精品一区| 亚洲高清色综合| 久久精品日产第一区二区| 久久人人爽人人| 黑人一区二区| 久久一区二区三区四区五区| 亚洲一区二区四区| 久久精品日韩欧美| 在线观看视频一区二区| 久久伊人免费视频| 久久激情视频免费观看| 欧美成人免费在线| 一区二区三区高清不卡| 国产精品户外野外| 久久精品男女| 欧美一区二区视频在线| 欧美激情91| 午夜精品久久久| 狠狠入ady亚洲精品经典电影| 国产精品入口福利| 麻豆91精品91久久久的内涵| 99成人精品| 久久青草久久| 久久久水蜜桃av免费网站| 久久精品99国产精品日本| 欧美一区二区在线免费观看| 亚洲国产乱码最新视频| 国产精品久久久久久亚洲调教| 欧美日韩精品久久久| 亚洲欧美日本日韩| 亚洲国产精品久久精品怡红院| 午夜精品电影| 性欧美xxxx大乳国产app| 亚洲经典三级| 亚洲免费福利视频| 国产一区二区三区av电影 | 一区二区三区四区蜜桃| 一本色道久久综合狠狠躁篇的优点| 亚洲另类黄色| 亚洲综合社区| 亚洲精品乱码久久久久久日本蜜臀 | 蜜桃av一区二区| 免费高清在线视频一区·| 欧美精品1区| 欧美性jizz18性欧美| 老司机一区二区三区| 欧美第一黄色网| 性久久久久久久久| 亚洲色诱最新| 亚洲伦理在线| 亚洲欧美日韩国产中文在线| 久久久久久久波多野高潮日日| 亚洲一级二级| 亚洲最新在线| 久久av最新网址| 欧美亚洲日本国产| 你懂的国产精品| 久久精品综合一区| 欧美连裤袜在线视频| 男人插女人欧美| 国产精品二区二区三区| 国产资源精品在线观看| 国产精品综合久久久| 亚洲国产aⅴ天堂久久| 一区二区三区偷拍| 久久亚洲风情| 久久综合久久综合这里只有精品 | 亚洲一区二区毛片| 久久夜色精品国产欧美乱极品| 欧美日韩一区二区三| 欧美经典一区二区三区| 国产欧美精品日韩区二区麻豆天美 | 影音先锋日韩精品| 亚洲一区二区三区免费观看| 亚洲免费成人av| 久久久91精品| 蜜桃视频一区| 亚洲视频第一页| 免费欧美日韩国产三级电影| 国产精品亚洲激情| 亚洲最新视频在线| 中文精品一区二区三区| 亚洲视频免费| 欧美福利一区二区| 欧美一级视频一区二区| 欧美日韩蜜桃| 亚洲激情啪啪| 久久嫩草精品久久久精品| 一本高清dvd不卡在线观看| 久久免费午夜影院| 国产视频一区在线观看| 精品av久久707| 91久久夜色精品国产九色| 欧美一区视频| 一区二区三区精品| 欧美福利视频网站| 欧美午夜精品久久久久久孕妇| 亚洲电影免费在线| 一区二区高清视频| 欧美激情在线有限公司| 久久精品一区二区三区不卡| 国产乱码精品一区二区三区五月婷 | 欧美激情久久久久久| 亚洲二区在线| 浪潮色综合久久天堂| 性色一区二区| 国产精品色一区二区三区| 国产精品99久久99久久久二8| 91久久精品日日躁夜夜躁国产| 99视频热这里只有精品免费| 欧美成人有码| 亚洲激情成人在线| 欧美a级片网站| 久久久久久亚洲精品杨幂换脸 | 亚洲女同同性videoxma| 欧美性做爰猛烈叫床潮| 亚洲夜间福利| 亚洲夜间福利| 国产精品一区久久久| 欧美一区观看| 久久av在线看| 亚洲国产1区| 最新日韩精品| 欧美人与禽性xxxxx杂性| 99国产精品久久久久久久久久| 久久精品国产亚洲一区二区三区| 亚洲欧美日韩国产综合| 国产亚洲欧美一级| 久久免费精品日本久久中文字幕| 久久国内精品视频| 亚洲高清一区二| 亚洲精品欧洲| 国产精品成人一区二区三区夜夜夜| 亚洲综合电影| 欧美激情精品久久久六区热门| 免费观看不卡av| 洋洋av久久久久久久一区| 夜夜嗨av一区二区三区中文字幕| 欧美三级在线视频| 亚洲精品午夜| 99精品国产高清一区二区| 国产精品日韩精品欧美精品| 欧美在线观看视频| 久久久久久综合网天天| 亚洲人成啪啪网站| 日韩一级黄色大片| 欧美激情第8页| 亚洲欧美美女| 中文在线资源观看网站视频免费不卡 | 亚洲精品美女91| 国产精品国产三级国产aⅴ入口 | 亚洲一区二区成人| 欧美一区二区日韩一区二区| 亚洲高清免费| 日韩亚洲欧美成人| 国产一区二区三区在线观看免费视频 | 欧美综合国产精品久久丁香| 99ri日韩精品视频| 国产午夜亚洲精品不卡| 亚洲第一久久影院| 国产精品你懂的| 欧美激情一区二区三区在线视频| 欧美日韩视频| 美女精品国产| 国产精品黄视频| 久热精品视频| 国产精品成人免费| 免费观看亚洲视频大全| 欧美性猛交视频| 欧美成人一品| 国产精品视频午夜| 亚洲国产精品成人综合色在线婷婷| 国产精品一级在线| 亚洲精品1区2区| 韩国v欧美v日本v亚洲v| 99精品国产热久久91蜜凸| 在线观看国产精品网站| 亚洲桃花岛网站| 亚洲精品综合在线| 久久九九有精品国产23| 亚洲欧美日韩一区二区| 欧美国产日韩a欧美在线观看| 欧美呦呦网站| 欧美午夜电影在线| 亚洲精美视频| 亚洲欧洲免费视频| 久久久xxx| 久久gogo国模啪啪人体图|