关灯 字号:小

第一百章 101号选手提前交卷?

章节报错(免登陆)

一秒记住【笔趣阁小说网】biquge678.com,更新快,无弹窗!


    相比起詹永枢院士的惊讶,郝云在考虑这个问题的时候倒是没有想的特别复杂,纯粹是挠头的时候灵机一动想出来的这个方法。
    程序首先猜测了一个接近1/sqrt(number)的值,然后运用牛顿迭代公式进行了迭代运算。
    单从算法逻辑上来讲,其实他改写之后的代码,和之前那个Q_Sqrt函数的代码并没有太大的区别。冰川引擎在math.c文件中定义的Q_Sqrt函数,事实上也是采用的这个思路。
    而要说唯一哪里不同,大概就是在那个神秘的数字——0x5f375a86上了。
    根据牛顿迭代算法的原理,猜测值距离最终结果越接近,迭代的次数越少。而神秘的数字0x5f375a86,便是用来计算猜测值的。
    而郝云在尝试了几次之后意外地发现,如果使用“0x5f375a86”这个数,得到的y将非常接近1/sqrt(n),以至于最终执行牛顿迭代算法时,只需要2次代法就可以达到他所需要的精度!
    至于这个数是怎么得出来的?
    郝云也没办法解释。
    毕竟他只是遵循着自己的数学直觉,觉得原来那个程序中选取的数字不够好用,然后试着换了个更好用的数字试试。
    一开始他也试了好几次,发现更改的数字都没有原先那个数好用,直到后来灵机一动试到了这个0x5f375a86,发现居然只需要两次迭代就能完成整个计算过程。
    老实说,他自己也惊讶的不行。
    可能……
    这也和他的数学属性达到了精通有点关系?
    总而言之,采用了0x5f375a86这个特殊的数字之后,单从运算步数来看,整个函数的运算效率将比原本math.c文件中定义的Q_Sqrt函数快上足足两倍!
    至于这个结果会产生怎样的效果……
    老实说郝云也没有一个准确的概念。
    毕竟他对这款冰川引擎的了解,远远没有达到业内人士的高度。
    之前他虽然做过游戏,但其实也就只做过2048这一款游戏而已。神殿逃亡算是运用到了和冰川引擎同源的一款开发软件,但那款游戏基本上都是李宗正一个人完成的,郝云压根儿就没参与到开发环节中,就算参与进去了八成也不会研究引擎的源代码。
    这个世界的游戏开发工具已经进化到足够傻瓜的程度,除开那些大制作之外,绝大多数的中小型游戏都是能够单纯的依靠开发工具,以及二级程度的编程水平来实现的。
    “……话说到底咋测试引擎效率提升了多少?这电脑上就没有一个打分软件,或者测试用的游戏吗?”
    郝云在电脑上仔细搜寻了一番,然而根本没有找到那种能够用来给引擎打分的工具软件,也没找到能测试引擎性能的游戏。
    事实上,主办方确实没有准备这种东西。
    毕竟从一开始,他们压根儿就没考虑过有人能真的完成这道送命题。
    “我去,这是搞毛线啊?”
    搜索了一番之后仍然
章节报错(免登陆)
验证码: 提交关闭
猜你喜欢: 洪荒:我十三巫,被兄姐偷听心声 魂穿马谡,制胜夷陵开始三造大汉 双岭:激流勇进 黑科技之我把自己上交了 无声译码 我都成神了,才说世界上有怪物? 一手奶瓶一手卦,全家反派都被萌化 藏书阁中百万年,我成仙帝了 朕无敌才躺平,你拿全族来造反? 聊天群,从无限恐怖主神空间开始 龙族:从新三国归来的路明非 飒美小神医虐渣忙,随军误撩首长被疯宠 华娱:导演从神仙姐姐开始 诸天穿越从古墓派开始 流放了?不装了,全家都要听我的 天幕,刷个短视频,古人集体破防 无敌驸马爷,抢钱抢粮抢女帝! 修复文物:从会哭的唐俑开始 华娱顶流,但是道士