手机浏览器扫描二维码访问
一秒记住【xiaoyanwenxue.com】精彩无弹窗免费!相比起詹永枢院士的惊讶,郝云在考虑这个问题的时候倒是没有想的特别复杂,纯粹是挠头的时候灵机一动想出来的这个方法。
程序首先猜测了一个接近1sqrt(number)的值,然后运用牛顿迭代公式进行了迭代运算。
单从算法逻辑上来讲,其实他改写之后的代码,和之前那个Q_Sqrt函数的代码并没有太大的区别。冰川引擎在math.c文件中定义的Q_Sqrt函数,事实上也是采用的这个思路。
而要说唯一哪里不同,大概就是在那个神秘的数字——0x5f375a86上了。
根据牛顿迭代算法的原理,猜测值距离最终结果越接近,迭代的次数越少。而神秘的数字0x5f375a86,便是用来计算猜测值的。
而郝云在尝试了几次之后意外地发现,如果使用“0x5f375a86”这个数,得到的y将非常接近1sqrt(n),以至于最终执行牛顿迭代算法时,只需要2次代法就可以达到他所需要的精度!
至于这个数是怎么得出来的?
郝云也没办法解释。
毕竟他只是遵循着自己的数学直觉,觉得原来那个程序中选取的数字不够好用,然后试着换了个更好用的数字试试。
一开始他也试了好几次,发现更改的数字都没有原先那个数好用,直到后来灵机一动试到了这个0x5f375a86,发现居然只需要两次迭代就能完成整个计算过程。
老实说,他自己也惊讶的不行。
可能……
这也和他的数学属性达到了精通有点关系?
总而言之,采用了0x5f375a86这个特殊的数字之后,单从运算步数来看,整个函数的运算效率将比原本math.c文件中定义的Q_Sqrt函数快上足足两倍!
至于这个结果会产生怎样的效果……
老实说郝云也没有一个准确的概念。
毕竟他对这款冰川引擎的了解,远远没有达到业内人士的高度。
之前他虽然做过游戏,但其实也就只做过2048这一款游戏而已。神殿逃亡算是运用到了和冰川引擎同源的一款开发软件,但那款游戏基本上都是李宗正一个人完成的,郝云压根儿就没参与到开发环节中,就算参与进去了八成也不会研究引擎的源代码。
这个世界的游戏开发工具已经进化到足够傻瓜的程度,除开那些大制作之外,绝大多数的中小型游戏都是能够单纯的依靠开发工具,以及二级程度的编程水平来实现的。
“……话说到底咋测试引擎效率提升了多少?这电脑上就没有一个打分软件,或者测试用的游戏吗?”
郝云在电脑上仔细搜寻了一番,然而根本没有找到那种能够用来给引擎打分的工具软件,也没找到能测试引擎性能的游戏。
事实上,主办方确实没有准备这种东西。
毕竟从一开始,他们压根儿就没考虑过有人能真的完成这道送命题。
“我去,这是搞毛线啊?”
搜索了一番之后仍然没有找到检测工具,郝云哭笑不得地看着屏幕,彻底没辙了。
总不能当场开发一款游戏来跑分吧?
虽然也不是不行,但手边一点素材都没有,电脑更是不能联网,总不能从最基础的素材开始做起吧?
一番纠结之后,最终郝云还是放弃了。
萧逸方清竹 苍浩 李清苏妲己 你点的爱情已送达 爱上设计师 气运之子喜当爹[快穿] 祭献寿元能变强 从抽到太阳意志开始拯救全人类 大道垦荒 楚河记事 中式陪读 我的新郎逃婚了 隐婚迷情:顾总宠溺小甜妻 重生80:二婚甜妻喜当家 傅先生,你的心我要了 皇后她富可敌国 穿成年代文男主的对照组[穿书] 侯门夫人娇且贵 妖怪主子就是我 穿书:反派他撩有上策
这是一个江东崛起的故事,孙吴的武威将散布整个天下!这是江东的霸业,亦是天下英雄的史诗!...
搜小说免费提供作者楚清的经典小说野蛮学姐,小鲜肉接招吧!最新章节全文阅读服务本站更新及时无弹窗广告欢迎光临观看小说大三女汉子学姐相中了大一刚入校的萌宠高冷小学弟,为了得到小鲜肉,学姐也是蛮拼的!新生欢迎会,学姐跳上舞台,向全校师生,霸道的宣布,我要让全上海滩的人都知道,聂岑是我充话费送的!他的鱼塘,我白央承包了!台下哗然一片,小鲜肉窘迫的无地自容,学姐,此刻上海人民的内心几乎是崩溃的想当然,小鲜肉誓死不从,学姐穷追猛打,高调的表白信纸,贴满大学每一个旮旯犄角!校报记者采访聂岑同学,请问一米八的你...
惊世妖瞳乱天地,绝世神体破乾坤。天道沉沦,万世无神帝。诸圣并起,神王执寰宇。乱世争雄,唯我掌天!十大旷世圣体称雄,谁敢与之神体争锋?一个身怀惊天秘密的少年始于蝼蚁群,崛起天才林,傲苍穹,踏九霄!至尊归来星河动,武极神王战诸天!!...
...
穿越到火影世界,成为宇智波一族的庸人,深陷第三次忍界大战,面对四代待立,激活了一键满级系统。叮,发现豪火球之术,一键满级。叮,发现影分身之术,一键满级,觉醒多重影分身。叮,写轮眼一键满级,觉醒须佐能乎,月读,天照。你说这是仙人模式,万里挑一的人才能学会?叮,发现仙人模式,是否一键满级。叮,发现木遁血脉,是否一键满级。这个世界没有学不会的忍术,如果有,那便再开一次一键满级系统。...
市井小人物阿流不幸陷入一场毒品交易,逃跑时身中数枪身亡,更不幸的是灵魂跨域时空,不死不灭,更更不幸的是遇到了当初朝他开枪的黑帮老大,从此阿流不得安生,生生世世被黑帮老大纠缠不休,有苦难言。殊不知这一切都在黑帮老大的掌控之中。市井小人物阿流不幸陷入一场毒品交易,逃跑时身中各位书友要是觉得三世克星还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!三世克星最新章节三世克星无弹窗三世克星全文阅读各位书友要是觉得三世克星还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...