首頁 高人竟在我身邊

第100章 101號選手提前交卷?

相比起詹永樞院士的驚訝,郝雲在考慮這個問題的時候倒是沒有想的特別複雜,純粹是撓頭的時候靈機一動想出來的這個方法。

程序首先猜測了一個接近1/sqrt(number)的值,然後運用牛頓迭代公式進行了迭代運算。

單從算法邏輯上來講,其實他改寫之後的代碼,和之前那個Q_Sqrt函數的代碼並沒有太大的區別。冰川引擎在math.c文件中定義的Q_Sqrt函數,事實上也是采用的這個思路。

而要說唯一哪裏不同,大概就是在那個神秘的數字——0x5f375a86上了。

根據牛頓迭代算法的原理,猜測值距離最終結果越接近,迭代的次數越少。而神秘的數字0x5f375a86,便是用來計算猜測值的。

而郝雲在嚐試了幾次之後意外地發現,如果使用“0x5f375a86”這個數,得到的y將非常接近1/sqrt(n),以至於最終執行牛頓迭代算法時,隻需要2次代法就可以達到他所需要的精度!

至於這個數是怎麽得出來的?

郝雲也沒辦法解釋。

畢竟他隻是遵循著自己的數學直覺,覺得原來那個程序中選取的數字不夠好用,然後試著換了個更好用的數字試試。

一開始他也試了好幾次,發現更改的數字都沒有原先那個數好用,直到後來靈機一動試到了這個0x5f375a86,發現居然隻需要兩次迭代就能完成整個計算過程。

老實說,他自己也驚訝的不行。

可能……

這也和他的數學屬性達到了精通有點關係?

總而言之,采用了0x5f375a86這個特殊的數字之後,單從運算步數來看,整個函數的運算效率將比原本math.c文件中定義的Q_Sqrt函數快上足足兩倍!

至於這個結果會產生怎樣的效果……

老實說郝雲也沒有一個準確的概念。

畢竟他對這款冰川引擎的了解,遠遠沒有達到業內人士的高度。