第一百章 101號選手提前交卷?

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

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

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

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

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

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

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

郝雲也沒辦法解釋。

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

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

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

可能……

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

算了。

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

如此想着,郝雲嘆了口氣,伸手點了下考試程序中的提交選項,然後便雙手離開了鍵盤。

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

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

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

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

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

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

“沒,我考完了。”

“考,考完了?”

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

總算是從愣神中回過了神來,保安小哥木木地點了下頭,解開了攔在入口處的隔離帶。

兩年前的希望杯也是在夏東師範大學比的,當時的他也是站在這裡維持秩序。如果他沒記錯的話,當時最早交卷的考生,也是下午五點鐘的事情了。

然而現在,距離九點鐘考試正式開始還沒一個小時……

這特麼是交了白卷嗎?

好歹也是從幾萬份作品中入圍的決賽強者,不至於交白卷吧?!

事實上,驚訝的不只是站在考場入口的幾名保安小哥。

站在考場後臺的主試委員會們,遠遠比這裡的所有人都要驚訝。

尤其是張存浩教授。

在看完了郝雲重寫的代碼之後,整個人都傻掉了。

盯着草稿紙上密密麻麻的算式,不信邪地筆算了無數遍的張存浩教授,終於忍不住爆了一句粗口。

“臥槽!這傢伙……是怎麼想到這個數字的?”

這……

這也太不可思了!

僅僅只更改了一個猜測數,就讓整個函數的運算效率提升了足足兩倍?!

站在張存浩教授的旁邊,龍威集團軟件開發部門的馮正青經理,悄悄拉了他一把,小聲問道,“如果將它運用在冰川引擎上能提升多少運行效率?”

“保守估計百分之二十,3D引擎中針對反平方倒數的相關運算還是不少的……”

“怎麼會這麼多?”馮經理微微動容。

身爲外行人的他並不懂那麼多門道,也不懂什麼是牛頓迭代算法,只是覺得這簡直是不可思議!

冰川引擎雖然不是龍威集團的核心研發項目,但該項目組裡的計算機大牛也絕對不少。然而這麼多人都沒有發現這個改進方法,卻被一個學生給發現了?

換誰也特麼的沒法信啊!

滿對着寫滿的草稿紙,張存浩教授扔在苦思冥想着,雖然他已經漸漸感覺到這個東西超出了他所熟悉的研究領域。

站在他旁邊的是一名來自首都國防大學的老教授,只見這位老教授在沉默許久之後,也是發出了一聲由衷的感慨。

“不可思議……沒想到居然讓這傢伙在最不可能找到突破口的地方找到了突破口。我之前一直認爲math.c文件中的函數已經足夠完美了,就像加減乘除這些工具一樣可以直接使用。沒想到居然還有如此神奇的方法,能夠讓完美的邊界再向上一步。”

“這小子是個人才啊!”

不知心裡頭在想着些什麼,張存浩教授沉默的表情中忽然浮起了一絲糾結。

掙扎了許久之後,他看向了自己的老師詹永樞院士。

“不過恕我直言,這樣的答案真的沒問題嗎?”

詹永樞院士看了他一眼。

“你還不服氣嗎?”

“倒是沒有不服氣,我只是覺得……有點兒憋屈,”張存浩教授憋了好久,才說出了心裡話,“這根本不是程序意義上的解法,他甚至壓根兒就沒有修改哪怕一行代碼。無論是誰都能看得出來……這特麼,根本就是數學!”

是的,這特麼根本就是數學!

那個參賽者只不過是修改了一個隨機數,結果湊巧地讓計算“反平方倒數”的底層函數少做了幾次牛頓迭代,然後就這麼“積少成多”地實現了對引擎的優化?

說到底爲什麼偏偏是這個數字啊?!

畢竟不是數學家,張存浩想的都快崩潰了,也沒想出來。

看着一臉抓狂的學生,詹永樞院士忽然笑了。

“誰說不是呢?”

他也沒想到這個數字到底是怎麼算出來的,而且是完全一點頭緒都沒有的那種。

完全依靠直覺?

類似的情況倒也不是沒有過,有些數學常數其實最開始也是依靠經驗猜出來的,直達十幾年年甚至是幾個世紀之後才被證明其中的數學原理。

想到這兒,看着那個正在離開考場的考生,詹永樞院士不禁在心中輕聲感慨。

可能……

這就是天才吧。

第105章 大賽結束!(1/4)第342章 沙盒化的艾澤拉斯大陸第255章 咋看起來這麼像個道觀?第七十九章 不建議簽約!第210章 郝總下車了!第464章 幫我設計一款遊戲第357章 又能抽獎了第七章 我真不是高人第292章 任務是賣出一百萬份?第445章 時間黑洞第七十三章 連載開始第十五章 你已被對方拉黑第九十七章 抵達尚海第336章 新遊戲的靈感第183章 還要什麼自行車?第267章 又是個潛力9的大佬第372章 開服!第164章 尚海遊戲展!第204章 內鬼抓住了第292章 任務是賣出一百萬份?第十六章 哪有爸爸和兒子們生氣的第190章 難道是那位大佬的劇本?第218章 進度也太快了點吧第124章 一本正經地胡扯(1/4)第180章 做成抽卡遊戲如何?第八十五章 不按套路出牌第297章 勁敵第325章 幾乎無限的生命力第三十五章 又被白嫖了?第341章 活着的世界!第181章 獎金必須有啊!第409章 亡靈序曲!第357章 又能抽獎了第433章 把自己給錘死了?第461章 前程似錦第243章 我覺得不太行第291章 暫避鋒芒第143章 釜底抽薪第349章 轟動玩家圈的地圖第103章 這也太現實了!第323章 你不過是個做遊戲的,懂個P的遊戲?第222章 轉眼間一個學期就結束了第146章 你就是雲深不知處對不對?(2/3)第105章 大賽結束!(1/4)第220章 讓人摸不着頭腦的需求表第126章 三巨頭齊聚(3/4)第180章 做成抽卡遊戲如何?第241章 親自登門拜訪!第192章 片源泄露了?第253章 雲夢基金投資的第二個夢想第113章 這幸運寶石有點弱啊?(1/4)第六十六章 月末總結第372章 開服!第180章 做成抽卡遊戲如何?第261章 那就出dlc好了!第六十七章 好事兒不一定成雙,但壞事就不一定了第123章 秋招會(4/4)第四十六章 你的技術好棒第七十三章 連載開始第354章 我已經給過你一次機會了第264章 你說真的?第462章 我等你很久了第358章 軟件優化卡?第十六章 哪有爸爸和兒子們生氣的第369章 被炒上天的激活碼第120章 尾款剛結清就聯繫不上了?(1/4)第253章 雲夢基金投資的第二個夢想第418章 讓人腎上腺素飆升的遊戲第343章 比想象中的還要強大第371章 我什麼時候說過激活碼只有一萬個了?第220章 讓人摸不着頭腦的需求表第352章 雲夢遊戲的反擊第九十七章 抵達尚海第174章 鬼才信沒有內幕!第203章 技能的正確使用姿勢第364章 暮色森林第165章 這待遇的差別也太大了第121章 抄底抄在了半山腰?(2/4)第216章 賺了錢當然是先買房第六章 順便也幫我挑兩本第三十二章 卿待我不薄,我定不負卿!第457章 休學第397章 短視頻APP?第六十七章 好事兒不一定成雙,但壞事就不一定了第192章 片源泄露了?第110章 原來出名這麼爽?(1/3)第219章 不給他露一手,豈不是讓人小瞧了?第136章 農場被盯上了第297章 勁敵第407章都已經錄完了第465章 醒來第八十二章 簡直太好看了!第386章 beta版上線!第241章 親自登門拜訪!第371章 我什麼時候說過激活碼只有一萬個了?第220章 讓人摸不着頭腦的需求表第277章 能超越雲夢的只有郝總自己第134章 難道其實我纔是投資鬼才?第340章 雲夢集團的頭號舔狗第328章 決賽!
第105章 大賽結束!(1/4)第342章 沙盒化的艾澤拉斯大陸第255章 咋看起來這麼像個道觀?第七十九章 不建議簽約!第210章 郝總下車了!第464章 幫我設計一款遊戲第357章 又能抽獎了第七章 我真不是高人第292章 任務是賣出一百萬份?第445章 時間黑洞第七十三章 連載開始第十五章 你已被對方拉黑第九十七章 抵達尚海第336章 新遊戲的靈感第183章 還要什麼自行車?第267章 又是個潛力9的大佬第372章 開服!第164章 尚海遊戲展!第204章 內鬼抓住了第292章 任務是賣出一百萬份?第十六章 哪有爸爸和兒子們生氣的第190章 難道是那位大佬的劇本?第218章 進度也太快了點吧第124章 一本正經地胡扯(1/4)第180章 做成抽卡遊戲如何?第八十五章 不按套路出牌第297章 勁敵第325章 幾乎無限的生命力第三十五章 又被白嫖了?第341章 活着的世界!第181章 獎金必須有啊!第409章 亡靈序曲!第357章 又能抽獎了第433章 把自己給錘死了?第461章 前程似錦第243章 我覺得不太行第291章 暫避鋒芒第143章 釜底抽薪第349章 轟動玩家圈的地圖第103章 這也太現實了!第323章 你不過是個做遊戲的,懂個P的遊戲?第222章 轉眼間一個學期就結束了第146章 你就是雲深不知處對不對?(2/3)第105章 大賽結束!(1/4)第220章 讓人摸不着頭腦的需求表第126章 三巨頭齊聚(3/4)第180章 做成抽卡遊戲如何?第241章 親自登門拜訪!第192章 片源泄露了?第253章 雲夢基金投資的第二個夢想第113章 這幸運寶石有點弱啊?(1/4)第六十六章 月末總結第372章 開服!第180章 做成抽卡遊戲如何?第261章 那就出dlc好了!第六十七章 好事兒不一定成雙,但壞事就不一定了第123章 秋招會(4/4)第四十六章 你的技術好棒第七十三章 連載開始第354章 我已經給過你一次機會了第264章 你說真的?第462章 我等你很久了第358章 軟件優化卡?第十六章 哪有爸爸和兒子們生氣的第369章 被炒上天的激活碼第120章 尾款剛結清就聯繫不上了?(1/4)第253章 雲夢基金投資的第二個夢想第418章 讓人腎上腺素飆升的遊戲第343章 比想象中的還要強大第371章 我什麼時候說過激活碼只有一萬個了?第220章 讓人摸不着頭腦的需求表第352章 雲夢遊戲的反擊第九十七章 抵達尚海第174章 鬼才信沒有內幕!第203章 技能的正確使用姿勢第364章 暮色森林第165章 這待遇的差別也太大了第121章 抄底抄在了半山腰?(2/4)第216章 賺了錢當然是先買房第六章 順便也幫我挑兩本第三十二章 卿待我不薄,我定不負卿!第457章 休學第397章 短視頻APP?第六十七章 好事兒不一定成雙,但壞事就不一定了第192章 片源泄露了?第110章 原來出名這麼爽?(1/3)第219章 不給他露一手,豈不是讓人小瞧了?第136章 農場被盯上了第297章 勁敵第407章都已經錄完了第465章 醒來第八十二章 簡直太好看了!第386章 beta版上線!第241章 親自登門拜訪!第371章 我什麼時候說過激活碼只有一萬個了?第220章 讓人摸不着頭腦的需求表第277章 能超越雲夢的只有郝總自己第134章 難道其實我纔是投資鬼才?第340章 雲夢集團的頭號舔狗第328章 決賽!