crossorigin="anonymous">

晨星LL提示您:看後求收藏(奇妙書庫www.qmshu.tw),接著再看更方便。

高人竟在我身邊正文卷第一百章101號選手提前交卷?相比起詹永樞院士的驚訝,郝雲在考慮這個問題的時候倒是沒有想的特別複雜,純粹是撓頭的時候靈機一動想出來的這個方法。

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

單從演算法邏輯上來講,其實他改寫之後的程式碼,和之前那個q_sqrt函式的程式碼並沒有太大的區別。冰川引擎在athc檔案中定義的q_sqrt函式,事實上也是採用的這個思路。

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

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

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

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

郝雲也沒辦法解釋。

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

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

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

可能……

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

總而言之,採用了0x5f375a86這個特殊的數字之後,單從運算步數來看,整個函式的運算效率將比原本athc檔案中定義的q_sqrt函式快上足足兩倍!

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

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

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

之前他雖然做過遊戲,但其實也就只做過2048這一款遊戲而已。神殿逃亡算是運用到了和冰川引擎同源的一款開發軟體,但那款遊戲基本上都是李宗正一個人完成的,郝雲壓根兒就沒參與到開發環節中,就算參與進去了八成也不會研究引擎的原始碼。

這個世界的遊戲開發工具已經進化到足夠傻瓜的程度,除開那些大製作之外,絕大多數的中小型遊戲都是能夠單純的依靠開發工具,以及二級程度的程式設計水平來實現的。

“……話說到底咋測試引擎效率提升了多少?這電腦上就沒有一個打分軟體,或者測試用的遊戲嗎?”

郝雲在電腦上仔細搜尋了一番,然而根本沒有找到那種能夠用來給引擎打分的工具軟體,也沒找到能測試引擎效能的遊戲。

事實上,主辦方確實沒有準備這種東西。

畢竟從一開始,他們壓根兒就沒考慮過有人能真的完成這道送命題。

“我去,這是搞毛線啊?”

搜尋了一番之後仍然沒有找到檢測工具,郝雲哭笑不得地看著螢幕,徹底沒轍了。

總不能當場開發一款遊戲來跑分吧?

雖然也不是不行,但手邊一點素材都沒有,電腦更是不能聯網,總不能從最基礎的素材開始做起吧?

一番糾結之後,最終郝雲還是放棄了。

算了。

反正自己也想不到更好的最佳化方法了……

如此想著,郝雲嘆了口氣,伸手點了下考試程式中的提交選項,然後便雙手離開了鍵盤——也就是所謂的ak了。

考試只設定了三天的最長時限,並沒有設定最低交卷時間,提交了答案隨時都可以離場。

因為即便是提前交卷也不會加分,所以大多數人就算提前做完了也會選擇熬到飯點再交卷,和一起來參賽的朋友出去吃飯。

郝雲一開始也是這麼打算的,但奈何他的隔間裡啥也沒有,除了乾坐著等之外根本沒事情可幹,於是只能從自己的隔間裡出來了。

離開考場的時候,站在安檢口的還是那個保安小哥。

郝雲看了他一眼,他也盯著郝雲看了一會兒。

“上廁所?你走錯方向了。”

“沒,我考完了。”

“考,考完了?”

“嗯,”郝雲點了下頭,指了指體育館的出口,“我可

歷史軍事推薦閱讀 More+
我們的1649

我們的1649

小樣有型
關於我們的1649:一群人一起去改變歷史,一群人認為自己能平推世界!但最後,他們發現被改變最大的是他們自己。一個民族的歷史會不會受過詛咒?千年的輝煌總在關鍵處被毀滅。一個民族的發展會不會被下了圈套?無數次的迴圈崛起總是陷入歸零的境地。來吧朋友們,讓我們一起探尋歷史的另一種可能……
歷史 連載 398萬字
隨機大魔王

隨機大魔王

筆下生生夢
關於隨機大魔王: 不爽文,不無腦,最廢柴的系統一切都要靠自己自的運氣?透過隨機進去不同時空獲得縱橫末世的資本,無線倉庫,超腦吉爾,潘金蓮的的好感等等成就一個人的末世崛起之路?
歷史 連載 79萬字