左眼看书 通过搜索各大小说站为您自动抓取各类小说的最快更新供您阅读!

相比起詹永枢院士的惊讶,郝云在考虑这个问题的时候倒是没有想的特别复杂,纯粹是挠头的时候灵机一动想出来的这个方法。

程序首先猜测了一个接近1/sqrt(number)的值,然后运用牛顿迭代公式进行了迭代运算。

单从算法逻辑上来讲,其实他改写之后的代码,和之前那个Q_Sqrt函数的代码并没有太大的区别。冰川引擎在math.c文件中定义的Q_Sqrt函数,事实上也是采用的这个思路。

而要说唯一哪里不同,大概就是在那个神秘的数字——0x5f375a86上了。

根据牛顿迭代算法的原理,猜测值距离最终结果越接近,迭代的次数越少。而神秘的数字0x5f375a86,便是用来计算猜测值的。

而郝云在尝试了几次之后意外地发现,如果使用“0x5f375a86”这个数,得到的y将非常接近1/sqrt(n),以至于最终执行牛顿迭代算法时,只需要2次代法就可以达到他所需要的精度!

至于这个数是怎么得出来的?

郝云也没办法解释。

毕竟他只是遵循着自己的数学直觉,觉得原来那个程序中选取的数字不够好用,然后试着换了个更好用的数字试试。

一开始他也试了好几次,发现更改的数字都没有原先那个数好用,直到后来灵机一动试到了这个0x5f375a86,发现居然只需要两次迭代就能完成整个计算过程。

老实说,他自己也惊讶的不行。

可能……

这也和他的数学属性达到了精通有点关系?

总而言之,采用了0x5f375a86这个特殊的数字之后,单从运算步数来看,整个函数的运算效率将比原本math.c文件中定义的Q_Sqrt函数快上足足两倍!

至于这个结果会产生怎样的效果……

老实说郝云也没有一个准确的概念。

毕竟他对这款冰川引擎的了解,远远没有达到业内人士的高度。

之前他虽然做过游戏,但其实也就只做过2048这一款游戏而已。神殿逃亡算是运用到了和冰川引擎同源的一款开发软件,但那款游戏基本上都是李宗正一个人完成的,郝云压根儿就没参与到开发环节中,就算参与进去了八成也不会研究引擎的源代码。

这个世界的游戏开发工具已经进化到足够傻瓜的程度,除开那些大制作之外,绝大多数的中小型游戏都是能够单纯的依靠开发工具,以及二级程度的编程水平来实现的。

“……话说到底咋测试引擎效率提升了多少?这电脑上就没有一个打分软件,或者测试用的游戏吗?”

郝云在电脑上仔细搜寻了一番,然而根本没有找到那种能够用来给引擎打分的工具软件,也没找到能测试引擎性能的游戏。

事实上,主办方确实没有准备这种东西。

毕竟从一开始,他们压根儿就没考虑过有人能真的完成这道送命题。

“我去,这是搞毛线啊?”

搜索了一番之后仍然没有找到检测工具,郝云哭笑不得地看着屏幕,彻底没辙了。

总不能当场开发一款游戏来跑分吧?

虽然也不是不行,但手边一点素材都没有,电脑更是不能联网,总不能从最基础的素材开始做起吧?

一番纠结之后,最终郝云还是放弃了。

算了。

反正自己也想不到更好的优化方法了……

如此想着,郝云叹了口气,伸手点了下考试程序中的提交选项,然后便双手离开了键盘。

考试只设置了三天的最长时限,并没有设置最低交卷时间,提交了答案随时都可以离场。

因为即便是提前交卷也不会加分,所以大多数人就算提前做完了也会选择熬到饭点再交卷,和一起来参赛的朋友出去吃饭。

郝云一开始也是这么打算的,但奈何他的隔间里啥也没有,除了干坐着等之外根本没事情可干,于是只能从自己的隔间里出来了。

离开考场的时候,站在安检口的还是那个保安小哥。

郝云看了他一眼,他也盯着郝云看了一会儿。

“上厕所?你走错方向了。”

“没,我考完了。”

“考,考完了?”

“嗯,”郝云点了下头,指了指体育馆的出口,“我可以出去了吗?”

总算是从愣神中回过了神来,保安小哥木木地点了下头,解开了拦在入口处的隔离带。

两年前的希望杯也是在夏东师范大学比的,当时的他也是站在这里维持秩序。如果他没记错的话,当时最早交卷的考生,也是下午五点钟的事情了。

然而现在,距离九点钟考试正式开始还没一个小时……

这特么是交了白卷吗?

好歹也是从几万份作品中入围的决赛强者,不至于交白卷吧?!

事实上,惊讶的不只是站在考场入口的几名保安小哥。

站在考场后台的主试委员会们,远远比这里的所有人都要惊讶。

尤其是张存浩教授。

在看完了郝云重写的代码之后,整个人都傻掉了。

盯着草稿纸上密密麻麻的算式,不信邪地笔算了无数遍的张存浩教授,终于忍不住爆了一句粗口。

“卧槽!这家伙……是怎么想到这个数字的?”

这……

这也太不可思了!

仅仅只更改了一个猜测数,就让整个函数的运算效率提升了足足两倍?!

本小章还未完~.~,请点击下一页继续阅读后面精彩内容!

喜欢高人竟在我身边请大家收藏:(www.zuoyankanshu.com)高人竟在我身边左眼看书更新速度全网最快。

左眼看书推荐阅读: 位面电梯漫威里的德鲁伊末世控兽使影视诸天逍遥行我的金手指是丧尸西游之掠夺万界末世最强搬运工举国随我攻入神魔世界逆生命之树我的移动避难所重生归来唯我魔尊从生化危机开始签到大数据法则此刻我来守护东方巨城诸天从亮剑开始末世从全球副本开始雪映姑苏之孤独的日记诡异世界打工指南我的时空穿梭手镯从司藤世界开始求长生港诡从抄墓碑开始第一个能力者别吃那个鬼次元远征漫威:我和圣主相依为命那些年电影世界大夺宝维度小虫子欢迎加入诸天管理局诸天万界神龙进化系统影视世界从何雨柱开始穿梭影视世界从亮剑开始神蛊游戏末日降临:我能召唤侏罗纪横推诸天时空诸天岁月系统末日之神明游戏门派负债计划:开局欠9000万开局一座基地无限规划局我的超级黑科技帝国崩坏纪年从美漫开始获取黑科技从海贼开始创造神话从司藤开始的诸天诸天尽头我有一百个分身天道神祇战争时代打工人异界崛起末世之家园系统高人竟在我身边
左眼看书搜藏榜: 齐天大圣在漫威超兵器时代我在末世当狙神主神修理员美漫剑仙神雕之无敌天下六迹之梦域空城全球降临:末世荒岛游戏魔卡尸途我绝不主动使用因果论武器诸天从洪拳开始山洞生存:我可以看到提示这个玩家过分冷静漫威:至尊教父我在新世界成皇神话造物主全球圣人时代未来天王无限的使徒们超级机器人分身影视:从让子弹飞开始末世研究手册末日漂流从造船开始我召唤的英灵有点猛我能制造怪物海上冰路生存:开局获得复制系统漫威世界里的生化狂人一万次死亡万灵主君重叠之门从太阳花田开始末世女王:我带全家去打怪诸天开局长生药穿越从僵尸先生开始一手挖坟,震惊全宇宙!同时穿越无数非人类从锦衣卫开始横推诸天白艋铠甲:我成了李炘南穿梭在热血电影世界今天开始做神祇新婚夜签到真龙圣体地球蜃影第十神祇诸天从全球高武开始星际之最强指挥官从神鬼开始的大秦多元帝国娲皇大道黑寡妇在我家无限之法神
左眼看书最新小说: 异相都市星际开荒:我有一颗原生态的星球超现实游戏:我是工程师超级军火商生化王朝末世虫潮龙腾宇内恐怖通缉令星际江湖异形转生超弦空间星徒超兵器时代娲皇大道末世收割者唯一进化者末世星辰神服末世之丧尸无敌一睡万年机破苍穹星际农场主无限之召唤笔记末世之无限双修位面时空指南植物制卡师传奇无限升级契约流银河主宰神武无限之宅魂召唤极限恐惧星际修士活在无限世界末日之灭绝无限之黑暗势力崛起生化末世的幸福生活终极大进化唯一男性适格者无限之恶人重生之位面霸主龙骸战神末世之大剑召唤者闯星际铠武斩破空宇星河大时代末日之死亡游戏位面审判者烈空星际屠夫