第一百章 101号选手提前交卷？
能够……
站在张存浩传授的中间，龙威个人软件开辟部分的冯正青经理，悄悄拉了他一把，小声问道，“如果将它应用在冰川引擎上能晋升多少运转效力？”
“卧槽！这家伙……是如何想到这个数字的？”
挣扎了好久以后，他看向了本身的教员詹永枢院士。
“如何会这么多？”冯经理微微动容。
诚恳说，他本身也惊奇的不可。
郝云在电脑上细心搜索了一番，但是底子没有找到那种能够用来给引擎打分的东西软件，也没找到能测试引擎机能的游戏。
一开端他也试了好几次，发明变动的数字都没有本来阿谁数好用，直到厥后灵机一动试到了这个0x5f375a86，发明竟然只需求两次迭代就能完成全部计算过程。
这也和他的数学属性达到了精通有点干系？
按照牛顿迭代算法的道理，猜想值间隔终究成果越靠近，迭代的次数越少。而奥秘的数字0x5f375a86，便是用来计算猜想值的。
“倒是没有不平气，我只是感觉……有点儿憋屈，”张存浩传授憋了好久，才说出了内心话，“这底子不是法度意义上的解法，他乃至压根儿就没有点窜哪怕一行代码。不管是谁都能看得出来……这特么，底子就是数学！”
是的，这特么底子就是数学！
这也太不成思了！
满对着写满的草稿纸，张存浩传授扔在苦思冥想着，固然他已经垂垂感遭到这个东西超出了他所熟谙的研讨范畴。
总而言之，采取了0x5f375a86这个特别的数字以后，单从运算步数来看，全部函数的运算效力将比本来math.c文件中定义的Q_Sqrt函数快上足足两倍！
这就是天赋吧。
至于这个数是如何得出来的？
而要说独一那里分歧，大抵就是在阿谁奥秘的数字――0x5f375a86上了。
“不过恕我直言，如许的答案真的没题目吗？”
郝云看了他一眼，他也盯着郝云看了一会儿。
郝云一开端也是这么筹算的，但何如他的隔间里啥也没有，除了干坐着等以外底子没事情可干，因而只能从本身的隔间里出来了。
总算是从愣神中回过了神来，保安小哥木木地点了下头，解开了拦在入口处的断绝带。
他也没想到这个数字到底是如何算出来的，并且是完整一点眉目都没有的那种。
“没，我考完了。”
盯着草稿纸上密密麻麻的算式，不信邪地笔算了无数遍的张存浩传授，终究忍不住爆了一句粗口。
“……话说到底咋测试引擎效力晋升了多少？这电脑上就没有一个打分软件，或者测试用的游戏吗？”
测验只设置了三天的最长时限，并没有设置最低交卷时候，提交了答案随时都能够离场。
“谁说不是呢？”
“不成思议……没想到竟然让这家伙在最不成能找到冲破口的处所找到了冲破口。我之前一向以为math.c文件中的函数已经充足完美了，就像加减乘除这些东西一样能够直接利用。没想到竟然另有如此奇异的体例，能够让完美的鸿沟再向上一步。”
“上厕所？你走错方向了。”
毕竟他对这款冰川引擎的体味，远远没有达到业浑家士的高度。
究竟上，惊奇的不但是站在考场入口的几名保安小哥。
站在他中间的是一名来自都城国防大学的老传授，只见这位老传授在沉默好久以后，也是收回了一声由衷的感慨。
搜刮了一番以后仍然没有找到检测东西，郝云哭笑不得地看着屏幕，完整没辙了。
詹永枢院士看了他一眼。
“这小子是小我才啊！”
“你还不平气吗？”
归副本身也想不到更好的优化体例了……
好歹也是从几万份作品中入围的决赛强者，不至于交白卷吧？！
这个天下的游戏开辟东西已经退化到充足傻瓜的程度，除开那些大制作以外，绝大多数的中小型游戏都是能够纯真的依托开辟东西，以及二级程度的编程程度来实现的。
总不能当场开辟一款游戏来跑分吧？
这……
因为即便是提早交卷也不会加分，以是大多数人就算提早做完了也会挑选熬到饭点再交卷，和一起来参赛的朋友出去用饭。
看着一脸抓狂的门生，詹永枢院士俄然笑了。
毕竟从一开端，他们压根儿就没考虑过有人能真的完成这道送命题。
郝云也没体例解释。
“考，考完了？”
冰川引擎固然不是龙威个人的核心研发项目，但该项目组里的计算机大牛也绝对很多。但是这么多人都没有发明这个改进体例，却被一个门生给发明了？
法度起首猜想了一个靠近1/sqrt(number)的值，然后应用牛顿迭代公式停止了迭代运算。
仅仅只变动了一个猜想数，就让全部函数的运算效力晋升了足足两倍？！
固然也不是不可，但手边一点素材都没有，电脑更是不能联网，总不能从最根本的素材开端做起吧？
但是现在，间隔九点钟测验正式开端还没一个小时……
算了。
这特么是交了白卷吗？
不知内心头在想着些甚么，张存浩传授沉默的神采中俄然浮起了一丝纠结。
特别是张存浩传授。
阿谁参赛者只不过是点窜了一个随机数，成果刚巧地让计算“反平方倒数”的底层函数少做了几次牛顿迭代，然后就这么“积少成多”地实现了对引擎的优化？
能够……
“嗯，”郝云点了下头，指了指体育馆的出口，“我能够出去了吗？”
两年前的但愿杯也是在夏东师范大学比的，当时的他也是站在这里保持次序。如果他没记错的话，当时最早交卷的考生，也是下午五点钟的事情了。
在看完了郝云重写的代码以后，整小我都傻掉了。
而郝云在尝试了几次以后不测埠发明，如果利用“0x5f375a86”这个数，获得的y将非常靠近1/sqrt(n)，乃至于终究履行牛顿迭代算法时，只需求2次代法便能够达到他所需求的精度!
身为内行人的他并不懂那么多门道，也不懂甚么是牛顿迭代算法，只是感觉这的确是不成思议！
比拟起詹永枢院士的惊奇，郝云在考虑这个题目的时候倒是没有想的特别庞大，纯粹是挠头的时候灵机一动想出来的这个别例。
毕竟不是数学家，张存浩想的都快崩溃了，也没想出来。
完整依托直觉？
之前他固然做过游戏，但实在也就只做过2048这一款游戏罢了。神殿流亡算是应用到了和冰川引擎同源的一款开辟软件，但那款游戏根基上都是李宗正一小我完成的，郝云压根儿就没参与到开辟环节中，就算参与出来了八成也不会研讨引擎的源代码。
单从算法逻辑上来讲，实在他改写以后的代码，和之前阿谁Q_Sqrt函数的代码并没有太大的辨别。冰川引擎在math.c文件中定义的Q_Sqrt函数，究竟上也是采取的这个思路。
诚恳说郝云也没有一个精确的观点。
想到这儿，看着阿谁正在分开考场的考生，詹永枢院士不由在心中轻声感慨。
分开考场的时候，站在安检口的还是阿谁保安小哥。
如此想着，郝云叹了口气，伸手点了下测验法度中的提交选项，然后便双手分开了键盘。
一番纠结以后，终究郝云还是放弃了。
究竟上，主理方确切没有筹办这类东西。
毕竟他只是遵守着本身的数学直觉，感觉本来阿谁法度中拔取的数字不敷好用，然后试着换了个更好用的数字尝尝。
至于这个成果会产生如何的结果……
近似的环境倒也不是没有过，有些数学常数实在最开端也是依托经历猜出来的，中转十几年年乃至是几个世纪以后才被证明此中的数学道理。
说到底为甚么恰好是这个数字啊？！
“保守估计百分之二十，3D引擎中针对反平方倒数的相干运算还是很多的……”
“我去，这是搞毛线啊？”
站在考场背景的主试委员会们，远远比这里的统统人都要惊奇。
换谁也特么的没法信啊！