手机浏览器扫描二维码访问
相比起詹永枢院士的惊讶,郝云在考虑这个问题的时候倒是没有想的特别复杂,纯粹是挠头的时候灵机一动想出来的这个方法。
程序首先猜测了一个接近1sqrt(number)的值,然后运用牛顿迭代公式进行了迭代运算。
单从算法逻辑上来讲,其实他改写之后的代码,和之前那个Q_Sqrt函数的代码并没有太大的区别。冰川引擎在math.c文件中定义的Q_Sqrt函数,事实上也是采用的这个思路。
而要说唯一哪里不同,大概就是在那个神秘的数字——0x5f375a86上了。
根据牛顿迭代算法的原理,猜测值距离最终结果越接近,迭代的次数越少。而神秘的数字0x5f375a86,便是用来计算猜测值的。
而郝云在尝试了几次之后意外地发现,如果使用“0x5f375a86”这个数,得到的y将非常接近1sqrt(n),以至于最终执行牛顿迭代算法时,只需要2次代法就可以达到他所需要的精度!
至于这个数是怎么得出来的?
郝云也没办法解释。
毕竟他只是遵循着自己的数学直觉,觉得原来那个程序中选取的数字不够好用,然后试着换了个更好用的数字试试。
一开始他也试了好几次,发现更改的数字都没有原先那个数好用,直到后来灵机一动试到了这个0x5f375a86,发现居然只需要两次迭代就能完成整个计算过程。
老实说,他自己也惊讶的不行。
可能……
这也和他的数学属性达到了精通有点关系?
总而言之,采用了0x5f375a86这个特殊的数字之后,单从运算步数来看,整个函数的运算效率将比原本math.c文件中定义的Q_Sqrt函数快上足足两倍!
至于这个结果会产生怎样的效果……
老实说郝云也没有一个准确的概念。
毕竟他对这款冰川引擎的了解,远远没有达到业内人士的高度。
之前他虽然做过游戏,但其实也就只做过2048这一款游戏而已。神殿逃亡算是运用到了和冰川引擎同源的一款开发软件,但那款游戏基本上都是李宗正一个人完成的,郝云压根儿就没参与到开发环节中,就算参与进去了八成也不会研究引擎的源代码。
这个世界的游戏开发工具已经进化到足够傻瓜的程度,除开那些大制作之外,绝大多数的中小型游戏都是能够单纯的依靠开发工具,以及二级程度的编程水平来实现的。
“……话说到底咋测试引擎效率提升了多少?这电脑上就没有一个打分软件,或者测试用的游戏吗?”
郝云在电脑上仔细搜寻了一番,然而根本没有找到那种能够用来给引擎打分的工具软件,也没找到能测试引擎性能的游戏。
事实上,主办方确实没有准备这种东西。
毕竟从一开始,他们压根儿就没考虑过有人能真的完成这道送命题。
“我去,这是搞毛线啊?”
搜索了一番之后仍然没有找到检测工具,郝云哭笑不得地看着屏幕,彻底没辙了。
总不能当场开发一款游戏来跑分吧?
虽然也不是不行,但手边一点素材都没有,电脑更是不能联网,总不能从最基础的素材开始做起吧?
一番纠结之后,最终郝云还是放弃了。
我成了一部手机 极限警戒 漫不峥心 道途长安 风水奇事 剑主星河 界域之王 我即是虫群天灾 医手障天 孤影惊鸿 快穿之医妃被系统绑架了 农门空间:福运娇娇来种田 游戏王之魔导时代 报告王爷,王妃要爬墙 不敢奢想的百分百吻合 英雄联盟之复仇之路 万邪不害 四奶奶的洗白日常 穿书后我推倒了暴躁男二 我当捉妖师那些年
上天选择我来这走一世,我便要只争朝夕!在这个百家争鸣的乱世,在这个也是百家争霸的乱世!!命格破军,便要领千军万众,横刀立马命格紫微,便要泽被苍生,主大地浮沉命格辅弼,便要治理天下,万人之上,一人之下!而我命格妖星,便要混淆天机,乱九州,寇天下!圣人不死,大盗不止!!!!我是谁,谁是我??有一...
她原来是个女配,每次结局都很惨。后来才恍悟,绑定她的野生系统是个智障,不给新手礼包,不给老手礼包,完成任务还没奖励,她决定不干了。系统警告!请好好干活,不然会被抹杀。唐果做梦。系统宿主,求求你,不要再欺负男女主了。唐果不可能。系统大大打算怎么祸害这个世界,求带飞啊。唐果带飞可以,你把那个男人的信息查出来给我。系统嘤嘤嘤好哒!大大,请稍等哦。女强,1v1...
写文不易,不喜欢直接退出,高抬贵手别打低分。28岁生活无忧的全职代购徐梦瑶穿书了!还穿成了好运女主的悲惨二姐!跟女主顺风顺水的开挂人生截然不同的是她二姐黄文娟那是命运多舛,苦不堪言!一辈子勤恳忙碌出了这个传销圈转脸入了另个杀猪盘被骗被抓屡骗屡战,苦苦奋斗挣扎五十年归来仍是负资产徐梦瑶一朝穿到黄文娟11岁那...
关于在成为最强者的路上先成了万人迷莳初某天熬夜打游戏猝死,醒来发现自己带着游戏面板(无系统,无攻略任务)穿越到了未来的abo世界。她立志要把自己面板的属性全部点满,成为最强者,为此每天勤勤恳恳地刷任务,努力提升实力。只不过,为什么周围有一群疯狗在垂涎她?表面是性格和善爱吐槽的正常beta少女莳初,实际上是有仇必报,喜欢扎人心窝子(物理),发起疯来连自己也捅的狠人。身边一群疯子环绕,没一个正常人。不过好巧,我也是。只要我比所有人都强,危险就追不上我。目标当然是成为星际最强者,不过,好像先成了万人迷?没关系,这不是问题!心中无男人,拔刀自然神。训狗?不过顺手而已。这是什么?会叫主人的小野狗,摸一下。银发金瞳的死狐狸,一脚踹开。死狐狸的高冷双生弟弟,等等,你小子手放哪里呢?!傲娇的笨蛋金毛小狗,死傲娇是没有前途的,别来沾边。高岭之花利益至上的家族继承人,谢谢,不约。阳光开朗的大猫猫绿茶学弟,辣手摧猫我在行,快给我rua一下。等等...
平凡学生楚炎,异世觉醒逆天武魂且看他如何一路逆袭邂逅仙姿美女,碾压九界天才。天才高手,在我面前,都是用来踩的。打爆一切不服者!狂虐各路高手!踏九宵破苍穹逆乾坤!祭炼神鼎丹方,踏武道巅峰!执掌万界,开创无上神通,成就一代传奇,傲视古今。这一世,我要不留遗憾!九天十地!唯我独尊!为所欲为!...