关灯
护眼
字体：
大
中
小
第一百章 101号选手提前交卷？(第1/1页)
百度搜索新暖才文学网,即可找到我们,网址为拼音缩写https://www.xncwxw.me
(前面加https，http可能无法访问),
即将改版,更多精彩小说请点击"首页-分类-其他小说"
书架功能已恢复，可注册登录账号
相比起詹永枢院士的惊讶，郝云在考虑这个问题的时候倒是没有想的特别复杂，纯粹是挠头的时候灵机一动想出来的这个方法。
程序首先猜测了一个接近1/sqrt(number)的值，然后运用牛顿迭代公式进行了迭代运算。
单从算法逻辑上来讲，其实他改写之后的代码，和之前那个q_sqrt函数的代码并没有太大的区别。冰川引擎在math.c文件中定义的q_sqrt函数，事实上也是采用的这个思路。
而要说唯一哪里不同，大概就是在那个神秘的数字——0x5f375a86上了。
根据牛顿迭代算法的原理，猜测值距离最终结果越接近，迭代的次数越少。而神秘的数字0x5f375a86，便是用来计算猜测值的。
而郝云在尝试了几次之后意外地发现，如果使用“0x5f375a86”这个数，得到的y将非常接近1/sqrt(n)，以至于最终执行牛顿迭代算法时，只需要2次代法就可以达到他所需要的精度!
至于这个数是怎么得出来的？
郝云也没办法解释。
毕竟他只是遵循着自己的数学直觉，觉得原来那个程序中选取的数字不够好用，然后试着换了个在安检口的还是那个保安小哥。
郝云看了他一眼，他也盯着郝云看了一会儿。
“上厕所？你走错方向了。”
“没，我考完了。”
“考，考完了？”
“嗯，”郝云点了下头，指了指体育馆的出口，“我可以出去了吗？”
总算是从愣神中回过了神来，保安小哥木木地点了下头，解开了拦在入口处的隔离带。
两年前的希望杯也是在夏东师范大学比的，当时的他也是站在这里维持秩序。如果他没记错的话，当时最早交卷的考生，也是下午五点钟的事情了。
然而现在，距离九点钟考试正式开始还没一个小时……
这特么是交了白卷吗？
好歹也是从几万份作品中入围的决赛强者，不至于交白卷吧？！
事实上，惊讶的不只是站在考场入口的几名保安小哥。
站在考场后台的主试委员会们，远远比这里的所有人都要惊讶。
尤其是张存浩教授。
在看完了郝云重写的代码之后，整个人都傻掉了。
盯着草稿纸上密密麻麻的算式，不信邪地笔算了无数遍的张存浩教授，终于忍不住爆了一句粗口。
“卧槽！这家伙……是怎么想到这个数字的？”
这……
这也太不可思了！
仅仅只在张存浩教授的旁边，龙威集团软件开发部门的冯正青经理，悄悄拉了他一把，小声问道，“如果将它运用在冰川引擎上能提升多少运行效率？”
“保守估计百分之二十，3d引擎中针对反平方倒数的相关运算还是不少的……”
“怎么会这么多？”冯经理微微动容。
身为外行人的他并不懂那么多门道，也不懂什么是牛顿迭代算法，只是觉得这简直是不可思议！
冰川引擎虽然不是龙威集团的核心研发项目，但该项目组里的计算机大牛也绝对不少。然而这么多人都没有发现这个改进方法，却被一个学生给发现了？
换谁也特么的没法信啊！
满对着写满的草稿纸，张存浩教授扔在苦思冥想着，虽然他已经渐渐感觉到这个东西超出了他所熟悉的研究领域。
站在他旁边的是一名来自首都国防大学的老教授，只见这位老教授在沉默许久之后，也是发出了一声由衷的感慨。
“不可思议……没想到居然让这家伙在最不可能找到突破口的地方找到了突破口。我之前一直认为math.c文件中的函数已经足够完美了，就像加减乘除这些工具一样可以直接使用。没想到居然还有如此神奇的方法，能够让完美的边界再向上一步。”
“这小子是个人才啊！”
不知心里头在想着些什么，张存浩教授沉默的表情中忽然浮起了一丝纠结。
挣扎了许久之后，他看向了自己的老师詹永枢院士。
“不过恕我直言，这样的答案真的没问题吗？”
詹永枢院士看了他一眼。
“你还不服气吗？”
“倒是没有不服气，我只是觉得……有点儿憋屈，”张存浩教授憋了好久，才说出了心里话，“这根本不是程序意义上的解法，他甚至压根儿就没有修改哪怕一行代码。无论是谁都能看得出来……这特么，根本就是数学！”
是的，这特么根本就是数学！
那个参赛者只不过是修改了一个随机数，结果凑巧地让计算“反平方倒数”的底层函数少做了几次牛顿迭代，然后就这么“积少成多”地实现了对引擎的优化？
说到底为什么偏偏是这个数字啊？！
毕竟不是数学家，张存浩想的都快崩溃了，也没想出来。
看着一脸抓狂的学生，詹永枢院士忽然笑了。
“谁说不是呢？”
他也没想到这个数字到底是怎么算出来的，而且是完全一点头绪都没有的那种。
完全依靠直觉？
类似的情况倒也不是没有过，有些数学常数其实最开始也是依靠经验猜出来的，直达十几年年甚至是几个世纪之后才被证明其中的数学原理。
想到这儿，看着那个正在离开考场的考生，詹永枢院士不禁在心中轻声感慨。
可能……
这就是天才吧。
