主題
:
關於整數與浮點運算
瀏覽單個文章
lobben
Senior Member
加入日期: Oct 2006
文章: 1,384
引用:
作者
Adsmt
SuperPI 是使用 Gauss–Legendre algorithm
http://en.wikipedia.org/wiki/Super_PI
Gauss–Legendre algorithm
http://en.wikipedia.org/wiki/Gauss-Legendre_algorithm
實數並不等於浮點數,簡單地說,浮點數像一個框,可以框住任一段實數,這個框愈大,精確度愈高。
大數的運算需要用整數來算,因為浮點數只能提供有限的精確度。
其實這也是個考驗程式功力的方法,會寫程式的,不妨回去想想,怎麼寫一個可以做「任意位數」運算的計算機,只怕記憶體、硬碟空間不夠;只怕人會按到手抽筋,不怕位數太多算不出來的計算機。
最簡單的由加減乘除開始,接下來就可以做更深入的挑戰。
關於super pi
網路上一些文章有人說是用Gauss–Legendre algorithm
也有人說是DRM法
但就是眾說紛紜 傷腦筋
有沒有新的說法啊
其實我真的沒概念
說錯了批小力一點啊
對於浮點數格式倒是有在計算計概念看過
就算IEEE754倍精度能表達天文數字
但位數還是有限
pi 到底有幾位到現在還是沒有答案
用浮點數來表達會overflow
不知道這樣講有沒有問題?
2009-02-10, 10:47 PM #
51
lobben
瀏覽公開訊息
傳送私人訊息給lobben
查詢lobben發表的更多文章
增加 lobben 到好友清單