第一百章 101号选手提前交卷?[第1页/共3页]
至于这个数是如何得出来的?
仅仅只变动了一个猜想数,就让全部函数的运算效力晋升了足足两倍?!
这特么是交了白卷吗?
总而言之,采取了0x5f375a86这个特别的数字以后,单从运算步数来看,全部函数的运算效力将比本来math.c文件中定义的Q_Sqrt函数快上足足两倍!
但是现在,间隔九点钟测验正式开端还没一个小时……
这也和他的数学属性达到了精通有点干系?
究竟上,主理方确切没有筹办这类东西。
好歹也是从几万份作品中入围的决赛强者,不至于交白卷吧?!
而郝云在尝试了几次以后不测埠发明,如果利用“0x5f375a86”这个数,获得的y将非常靠近1/sqrt(n),乃至于终究履行牛顿迭代算法时,只需求2次代法便能够达到他所需求的精度!
想到这儿,看着阿谁正在分开考场的考生,詹永枢院士不由在心中轻声感慨。
因为即便是提早交卷也不会加分,以是大多数人就算提早做完了也会挑选熬到饭点再交卷,和一起来参赛的朋友出去用饭。
“不过恕我直言,如许的答案真的没题目吗?”
詹永枢院士看了他一眼。
归副本身也想不到更好的优化体例了……
搜刮了一番以后仍然没有找到检测东西,郝云哭笑不得地看着屏幕,完整没辙了。
法度起首猜想了一个靠近1/sqrt(number)的值,然后应用牛顿迭代公式停止了迭代运算。
诚恳说,他本身也惊奇的不可。
诚恳说郝云也没有一个精确的观点。
“……话说到底咋测试引擎效力晋升了多少?这电脑上就没有一个打分软件,或者测试用的游戏吗?”
“倒是没有不平气,我只是感觉……有点儿憋屈,”张存浩传授憋了好久,才说出了内心话,“这底子不是法度意义上的解法,他乃至压根儿就没有点窜哪怕一行代码。不管是谁都能看得出来……这特么,底子就是数学!”
盯着草稿纸上密密麻麻的算式,不信邪地笔算了无数遍的张存浩传授,终究忍不住爆了一句粗口。
是的,这特么底子就是数学!
毕竟不是数学家,张存浩想的都快崩溃了,也没想出来。
“这小子是小我才啊!”
算了。
不知内心头在想着些甚么,张存浩传授沉默的神采中俄然浮起了一丝纠结。
“我去,这是搞毛线啊?”
在看完了郝云重写的代码以后,整小我都傻掉了。
“没,我考完了。”
总算是从愣神中回过了神来,保安小哥木木地点了下头,解开了拦在入口处的断绝带。
挣扎了好久以后,他看向了本身的教员詹永枢院士。
站在考场背景的主试委员会们,远远比这里的统统人都要惊奇。
毕竟从一开端,他们压根儿就没考虑过有人能真的完成这道送命题。
冰川引擎固然不是龙威个人的核心研发项目,但该项目组里的计算机大牛也绝对很多。但是这么多人都没有发明这个改进体例,却被一个门生给发明了?
阿谁参赛者只不过是点窜了一个随机数,成果刚巧地让计算“反平方倒数”的底层函数少做了几次牛顿迭代,然后就这么“积少成多”地实现了对引擎的优化?
按照牛顿迭代算法的道理,猜想值间隔终究成果越靠近,迭代的次数越少。而奥秘的数字0x5f375a86,便是用来计算猜想值的。
特别是张存浩传授。
他也没想到这个数字到底是如何算出来的,并且是完整一点眉目都没有的那种。