手机浏览器扫描二维码访问
相比起詹永枢院士的惊讶,郝云在考虑这个问题的时候倒是没有想的特别复杂,纯粹是挠头的时候灵机一动想出来的这个方法。
程序首先猜测了一个接近1sqrt(number)的值,然后运用牛顿迭代公式进行了迭代运算。
单从算法逻辑上来讲,其实他改写之后的代码,和之前那个Q_Sqrt函数的代码并没有太大的区别。冰川引擎在math.c文件中定义的Q_Sqrt函数,事实上也是采用的这个思路。
而要说唯一哪里不同,大概就是在那个神秘的数字——0x5f375a86上了。
根据牛顿迭代算法的原理,猜测值距离最终结果越接近,迭代的次数越少。而神秘的数字0x5f375a86,便是用来计算猜测值的。
而郝云在尝试了几次之后意外地发现,如果使用“0x5f375a86”这个数,得到的y将非常接近1sqrt(n),以至于最终执行牛顿迭代算法时,只需要2次代法就可以达到他所需要的精度!
至于这个数是怎么得出来的?
郝云也没办法解释。
毕竟他只是遵循着自己的数学直觉,觉得原来那个程序中选取的数字不够好用,然后试着换了个更好用的数字试试。
一开始他也试了好几次,发现更改的数字都没有原先那个数好用,直到后来灵机一动试到了这个0x5f375a86,发现居然只需要两次迭代就能完成整个计算过程。
老实说,他自己也惊讶的不行。
可能……
这也和他的数学属性达到了精通有点关系?
总而言之,采用了0x5f375a86这个特殊的数字之后,单从运算步数来看,整个函数的运算效率将比原本math.c文件中定义的Q_Sqrt函数快上足足两倍!
至于这个结果会产生怎样的效果……
老实说郝云也没有一个准确的概念。
毕竟他对这款冰川引擎的了解,远远没有达到业内人士的高度。
之前他虽然做过游戏,但其实也就只做过2048这一款游戏而已。神殿逃亡算是运用到了和冰川引擎同源的一款开发软件,但那款游戏基本上都是李宗正一个人完成的,郝云压根儿就没参与到开发环节中,就算参与进去了八成也不会研究引擎的源代码。
这个世界的游戏开发工具已经进化到足够傻瓜的程度,除开那些大制作之外,绝大多数的中小型游戏都是能够单纯的依靠开发工具,以及二级程度的编程水平来实现的。
“……话说到底咋测试引擎效率提升了多少?这电脑上就没有一个打分软件,或者测试用的游戏吗?”
郝云在电脑上仔细搜寻了一番,然而根本没有找到那种能够用来给引擎打分的工具软件,也没找到能测试引擎性能的游戏。
事实上,主办方确实没有准备这种东西。
毕竟从一开始,他们压根儿就没考虑过有人能真的完成这道送命题。
“我去,这是搞毛线啊?”
搜索了一番之后仍然没有找到检测工具,郝云哭笑不得地看着屏幕,彻底没辙了。
总不能当场开发一款游戏来跑分吧?
虽然也不是不行,但手边一点素材都没有,电脑更是不能联网,总不能从最基础的素材开始做起吧?
一番纠结之后,最终郝云还是放弃了。
农门空间:福运娇娇来种田 英雄联盟之复仇之路 游戏王之魔导时代 我当捉妖师那些年 极限警戒 报告王爷,王妃要爬墙 我即是虫群天灾 漫不峥心 不敢奢想的百分百吻合 医手障天 快穿之医妃被系统绑架了 剑主星河 穿书后我推倒了暴躁男二 万邪不害 四奶奶的洗白日常 我成了一部手机 道途长安 风水奇事 孤影惊鸿 界域之王
穿越重生後妈对照组在年代文带崽逆袭作者七女王完结 简介 娇妻VS硬汉,宠妻双洁带娃日常 美食主播沈明珠穿成了年代文里的恶毒後妈,成了同村沈宝兰的对照组。 沈宝兰贤惠善良,对继子视若已出,原主尖酸刻薄,对继子非打即骂。 沈宝兰靠着大有出息的继子安享晚年,原主被阴暗扭曲的继子活活烧死。...
关于别来无恙,傲娇的总裁大人和豪门贵子联姻,她居然拒绝?他虽然年纪比她小,可他眼里全是她啊!弟弟怎么了?弟弟爱她爱到死。既然已经结婚了,那外表冷漠,却唯独对她软软糯糯的老公,自然是拿下!只有他知道,她才是他唯一的救赎。他是暗夜里霸道腹黑的修罗,可他敢扬言余晚晴才是我的心头爱心头宝!...
姜藜穿书了,穿成了一本女配逆袭修仙文中黑化的原女主,古早文中标配的资质差全靠女主光环的白莲花一朵。女配肤白貌美,家世雄厚,天资优秀,配上现代穿书魂后就开始了逆袭开挂之路,还俘获了原本的男配男主。而白莲花原女主却在不断作死后走火入魔,被昔日男主斩于剑下。姜藜穿书后我竟然拿了伪女主剧本!!!(励志修仙大女主文,女主是踏实上进类型,有金手指,霸气刀修法修,言情为辅,修炼为主,欢迎入坑!)注未成年不要打赏,不要打赏!!!...
Xp产物,请勿考究。尽量不ooc。有墙纸情节受有皮肤饥渴症,创伤性应激反应,变成鲛人是双。避雷本文属于有甜有刀,轻微搞笑的文。这个孩子就叫无恙吧,霍无恙,完完整整的回来。他是怀着宿命来到我这的,就叫张宿淮。我送走了一批又一批的孩子,唯独他是最普通的。他生来就逃不过宿命这两字,为帮助族长,无意卷入终极的...
关于娇妻日常耍无赖,七零军官强势爱(年代军婚双洁打脸甜宠奉子成婚追妻火葬场)49岁的唐宁躺在病床上,她这一生啊虽说守了大半辈子的活寡,但她还是感谢老天在她结婚前赐给了她一个儿子,她倾尽一生把她老公宋振兴扶上高位,儿子也培养成最年轻得骨干前途一片光明。本以为可以安心西去,谁知在她的好儿子亲手拔掉她氧气管时才知道,她亲手培养起来的好大儿居然是渣男贱女之子,而她的亲生儿子竟是那个毁了容还被戳瞎眼睛爆尸边街的乞丐?一朝重生回到1978年。这一世她只想找到亲生儿子吃香的喝辣的顺便收拾一下渣男贱女,谁知却招惹上了前世的死对头。某位浑不羁的军官你未婚带娃难嫁,我不婚不育难娶,而且咱俩名字很配民惟邦本固邦宁,不如咱俩凑和搭个伙?只是结婚后,她这儿子怎么越长越像萧民惟呢?...
关于兽世生子生,都生,生多点好啊叶七七初到兽世,被生子系统忽悠绑定,被族长要求挑选兽夫。但是她第一次见这么多帅帅的兽人啊,不知道怎么端水,嘿嘿,偏心,必须偏心。她看见空间那一百多亩地的时候,觉得自己可以搞基建嘛。兽世的条件太艰苦了,还是种点菜,养点食草什么的来改善生活吧。没关系的,反正不是她干活,兽夫!上!为我们美好的生活增添一些动力。至于种子?系统!我想要葱姜蒜香菜!...