引用:
|
作者Weichung
這點我必須澄清一下, RGB轉YUV, 有快速演算法可以取代浮點運算
減少資料相互轉換可以得到較好的效能
現在SuperPI使用的演算法, 是分解有理數化法(DRM法)... 他必須要自行去處理數值運算
|
SuperPI 是使用 Gauss–Legendre algorithm
http://en.wikipedia.org/wiki/Super_PI
Gauss–Legendre algorithm
http://en.wikipedia.org/wiki/Gauss-Legendre_algorithm
實數並不等於浮點數，簡單地說，浮點數像一個框，可以框住任一段實數，這個框愈大，精確度愈高。
大數的運算需要用整數來算，因為浮點數只能提供有限的精確度。
其實這也是個考驗程式功力的方法，會寫程式的，不妨回去想想，怎麼寫一個可以做「任意位數」運算的計算機，只怕記憶體、硬碟空間不夠；只怕人會按到手抽筋，不怕位數太多算不出來的計算機。
最簡單的由加減乘除開始，接下來就可以做更深入的挑戰。