第一百章 101号选手提前交卷？ (第1/2页)

相比起詹永枢院士的惊讶，郝云在考虑这个问题的时候倒是没有想的特别复杂，纯粹是挠头的时候灵机一动想出来的这个方法。
　　
　　程序首先猜测了一个接近1/sqrt(number)的值，然后运用牛顿迭代公式进行了迭代运算。
　　
　　单从算法逻辑上来讲，其实他改写之后的代码，和之前那个Q_Sqrt函数的代码并没有太大的区别。冰川引擎在math.c文件中定义的Q_Sqrt函数，事实上也是采用的这个思路。
　　
　　而要说唯一哪里不同，大概就是在那个神秘的数字——0x5f375a86上了。
　　
　　根据牛顿迭代算法的原理，猜测值距离最终结果越接近，迭代的次数越少。而神秘的数字0x5f375a86，便是用来计算猜测值的。
　　
　　而郝云在尝试了几次之后意外地发现，如果使用“0x5f375a86”这个数，得到的y将非常接近1/sqrt(n)，以至于最终执行牛顿迭代算法时，只需要2次代法就可以达到他所需要的精度!
　　
　　至于这个数是怎么得出来的？
　　
　　郝云也没办法解释。
　　
　　毕竟他只是遵循着自己的数学直觉，觉得原来那个程序中选取的数字不够好用，然后试着换了个更好用的数字试试。
　　
　　一开始他也试了好几次，发现更改的数字都没有原先那个数好用，直到后来灵机一动试到了这个0x5f375a86，发现居然只需要两次迭代就能完成整个计算过程。
　　
　　老实说，他自己也惊讶的不行。
　　
　　可能……
　　
　　这也和他的数学属性达到了精通有点关系？
　　
　　总而言之，采用了0x5f375a86这个特殊的数字之后，单从运算步数来看，整个函数的运算效率将比原本math.c文件中定义的Q_Sqrt函数快上足足两倍！
　　
　　至于这个结果会产生怎样的效果……
　　
　　老实说郝云也没有一个准确的概念。
　　
　　毕竟他对这款冰川引擎的了解，远远没有达到业内人士的高度。
　　
　　之前他虽然做过游戏，但其实也就只做过2048这一款游戏而已。神殿逃亡算是运用到了和冰川引擎同源的一款开发软件，但那款游戏基本上都是李宗正一个人完成的，郝云压根儿就没参与到开发环节中，就算参与进去了八成也不会研究引擎的源代码。
　　
　　这个世界的游戏开发工具已经进化到足够傻瓜的程度，除开那些大制作之外，绝大多数的中小型游戏都是能够单纯的依靠开发工具，以及二级程度的编程水平来实现的。
　　
　　“……话说到底咋测试引擎效率提升了多少？这电脑上就没有一个打分软件，或者测试用的游戏吗？”
　　
　　郝云在电脑上仔细搜寻了一番，然而根本没有找到那种能够用来给引擎打分的工具软件，也没找到能测试引擎性能的游戏。
　　
　　事实上，主办方确实没有准备这种东西。
　　
　　毕竟从一开始，他们压根儿就没考虑过有人能真的完成这道送命题。
　　
　　“我去，这是搞毛线啊？”
　　
　　搜索了一番之后仍然没有找到检测工具，郝云哭笑不得地看着屏幕，彻底没辙了。
　　
　　总不能当场开发一款游戏来跑分吧？
　　
　　虽然也不是不行，但手边一点素材都没有，电脑更是不能联网，总不能从最基础的素材开始做起吧？
　　
　　一番纠结之后，最终郝云还是放弃了。
　　
　　算了。
　　
　　反正自己也想不到更好的优化方法了……
　　
　　如此想着，郝云叹了口气，伸手点了下考试程序中的提交选项，然后便双手离开了键盘——也就是所谓的AK了。
　　
　　考试只设置了三天的最长时限，并没有设置最低交卷时间，提交了答案随时都可以离场。
　　
　　因为即便是提前交卷也不会加分，所以大多数人就算提前做完了也会选择熬到饭点再交卷，和一起来参赛的朋友出去吃饭。
　　
　　郝云一开始也是这么打算的，但奈何他的隔间里啥也没有，除了干坐着等之外根本没事情可干，于是只能从自己的隔间里出来了。
　　
　　离开考场的时候，站在安检口的还是那个保安小哥。
　　
　　郝云看了他一眼，他也盯着郝云看了一会儿。
　　
　　“上厕所？你走错方向了。”
　　
　　

（本章未完，请点击下一页继续阅读）