• <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>
            圓周率的計算方法:摘抄自Linxh
            如果圖片無法顯示,請
            (1)刷新即可,即可避過圖片"盜鏈"檢測.
            (2)請直接到原文閱讀:http://hi.baidu.com/linxhchina/blog/item/92478f3d353e9700bba16707.html
            2006-11-03 13:14
            ? 古人計算圓周率,一般是用割圓法。即用圓的內接或外切正多邊形來逼近圓的周長。Archimedes用正96邊形得到圓周率小數點后3位的精度;劉徽用正3072邊形得到5位精度;Ludolph Van Ceulen用正262邊形得到了35位精度。17世紀出現的數學分析使?π 的計算歷史也隨之進入了一個新的階段。
            ?
            ?
             1593年,韋達給出
              這一不尋常的公式是 π 的最早分析表達式。甚至在今天,這個公式的優美也會令我們贊嘆不已。它表明僅僅借助數字2,通過一系列的加、乘、除和開平方就可算出 π 值。

              接著有多種表達式出現。如沃利斯1650年給出:
            一些計算圓周率的經典的常用公式
            Machin公式

            ?? 這個公式由英國天文學教授John Machin于1706年發現。他利用這個公式計算到了100位的圓周率。Machin公式每計算一項可以得到1.4位的十進制精度。因為它的計算過程中被乘數和被除數都不大于長整數,所以可以很容易地在計算機上編程實現。
            ??? 還有很多類似于Machin公式的反正切公式。在所有這些公式中,Machin公式似乎是最快的了。雖然如此,如果要計算更多的位數,比如幾千萬位,Machin公式就力不從心了。下面介紹的算法,在PC機上計算大約一天時間,就可以得到圓周率的過億位的精度。這些算法用程序實現起來比較復雜。因為計算過程中涉及兩個大數的乘除運算,要用FFT(Fast Fourier Transform)算法。FFT可以將兩個大數的乘除運算時間由O(n2)縮短為O(nlog(n))。

            Ramanujan公式

            ? 1914年,印度數學家Srinivasa Ramanujan在他的論文里發表了一系列共14條圓周率的計算公式,這是其中之一。這個公式每計算一項可以得到8位的十進制精度。1985年Gosper用這個公式計算到了圓周率的17,500,000位。
            ??? 1989年,David & Gregory Chudnovsky兄弟將Ramanujan公式改良成為:

            ? 這個公式被稱為Chudnovsky公式,每計算一項可以得到15位的十進制精度。1994年Chudnovsky兄弟利用這個公式計算到了4,044,000,000位。Chudnovsky公式的另一個更方便于計算機編程的形式是:

            AGM(Arithmetic-Geometric Mean)算法

            Gauss-Legendre公式:
            初值:

            重復計算:

            最后計算:

            ?? 這個公式每迭代一次將得到雙倍的十進制精度,比如要計算100萬位,迭代20次就夠了。1999年9月Takahashi和Kanada用這個算法計算到了圓周率的206,158,430,000位,創出新的世界紀錄

            Borwein四次迭代式:

            初值:

            重復計算:

            最后計算:

            這個公式由Jonathan Borwein和Peter Borwein于1985年發表,它四次收斂于圓周率。

            Bailey-Borwein-Plouffe算法

            ? 這個公式簡稱BBP公式,由David Bailey, Peter Borwein和Simon Plouffe于1995年共同發表。它打破了傳統的圓周率的算法,可以計算圓周率的任意第n位,而不用計算前面的n-1位。這為圓周率的分布式計算提供了可行性。1997年,Fabrice Bellard找到了一個比BBP快40%的公式,而且據說是目前世界上計算圓周率最快的算法

            ????? 現代科技領域使用的圓周率值,有十幾位已經足夠了。如果用Ludolph Van Ceulen算出的35位精度的圓周率值,來計算一個能把太陽系包起來的一個圓的周長,誤差還不到質子直徑的百萬分之一。美國天文學家西蒙·紐克姆的話來說明這種計算的實用價值:

              “十位小數就足以使地球周界準確到一英寸以內,三十位小數便能使整個可見宇宙的四周準確到連最強大的顯微鏡都不能分辨的一個量。”
            posted on 2006-11-09 15:43 哈哈 閱讀(1047) 評論(2)  編輯 收藏 引用

            評論:
            # re: 圓周率計算的數學依據--非常漂亮 2006-11-11 03:11 | Asp
            公式看不到啊,看到的都是“該圖片來自于百度空間”……
            汗一個……  回復  更多評論
              
            # re: 圓周率計算的數學依據--非常漂亮 2006-11-11 13:03 | pengkuny
            99久久综合国产精品二区| 久久国产欧美日韩精品| 国产日韩欧美久久| 香港aa三级久久三级老师2021国产三级精品三级在 | 韩国三级中文字幕hd久久精品 | 亚洲国产精品无码久久| 久久r热这里有精品视频| 国产高潮国产高潮久久久91 | 久久久久久精品免费看SSS| 99精品久久精品| 久久久久久久波多野结衣高潮| 久久91精品国产91久久小草| 久久人人爽人人澡人人高潮AV| 麻豆AV一区二区三区久久| 国产激情久久久久影院老熟女免费| 精品国产乱码久久久久软件| 四虎国产永久免费久久| 日韩av无码久久精品免费| 久久精品这里只有精99品| 国产日产久久高清欧美一区| 久久综合久久综合亚洲| 久久综合久久久| 久久精品aⅴ无码中文字字幕重口 久久精品a亚洲国产v高清不卡 | 日产精品久久久一区二区| 国产真实乱对白精彩久久| 婷婷伊人久久大香线蕉AV| 亚洲精品WWW久久久久久 | 狠狠色丁香久久婷婷综合蜜芽五月 | 久久影院久久香蕉国产线看观看| 国产精品9999久久久久| 久久久久波多野结衣高潮| 亚洲午夜无码AV毛片久久| 久久www免费人成精品香蕉| 久久久久国产一级毛片高清版| 熟妇人妻久久中文字幕| 亚洲精品无码久久久久去q | 亚洲国产成人久久一区久久| 久久青青草原精品国产软件| 久久人人爽人人爽人人片AV麻豆 | 久久99精品国产麻豆宅宅| 91精品国产高清91久久久久久|