手机浏览器扫描二维码访问
相比起詹永枢院士的惊讶,郝云在考虑这个问题的时候倒是没有想的特别复杂,纯粹是挠头的时候灵机一动想出来的这个方法。
程序首先猜测了一个接近1sqrt(number)的值,然后运用牛顿迭代公式进行了迭代运算。
单从算法逻辑上来讲,其实他改写之后的代码,和之前那个Q_Sqrt函数的代码并没有太大的区别。冰川引擎在math。c文件中定义的Q_Sqrt函数,事实上也是采用的这个思路。
而要说唯一哪里不同,大概就是在那个神秘的数字——0x5f375a86上了。
根据牛顿迭代算法的原理,猜测值距离最终结果越接近,迭代的次数越少。而神秘的数字0x5f375a86,便是用来计算猜测值的。
而郝云在尝试了几次之后意外地发现,如果使用“0x5f375a86”这个数,得到的y将非常接近1sqrt(n),以至于最终执行牛顿迭代算法时,只需要2次代法就可以达到他所需要的精度!
至于这个数是怎么得出来的?
郝云也没办法解释。
毕竟他只是遵循着自己的数学直觉,觉得原来那个程序中选取的数字不够好用,然后试着换了个更好用的数字试试。
一开始他也试了好几次,发现更改的数字都没有原先那个数好用,直到后来灵机一动试到了这个0x5f375a86,发现居然只需要两次迭代就能完成整个计算过程。
老实说,他自己也惊讶的不行。
可能……
这也和他的数学属性达到了精通有点关系?
总而言之,采用了0x5f375a86这个特殊的数字之后,单从运算步数来看,整个函数的运算效率将比原本math。c文件中定义的Q_Sqrt函数快上足足两倍!
至于这个结果会产生怎样的效果……
老实说郝云也没有一个准确的概念。
毕竟他对这款冰川引擎的了解,远远没有达到业内人士的高度。
之前他虽然做过游戏,但其实也就只做过2048这一款游戏而已。神殿逃亡算是运用到了和冰川引擎同源的一款开发软件,但那款游戏基本上都是李宗正一个人完成的,郝云压根儿就没参与到开发环节中,就算参与进去了八成也不会研究引擎的源代码。
这个世界的游戏开发工具已经进化到足够傻瓜的程度,除开那些大制作之外,绝大多数的中小型游戏都是能够单纯的依靠开发工具,以及二级程度的编程水平来实现的。
“……话说到底咋测试引擎效率提升了多少?这电脑上就没有一个打分软件,或者测试用的游戏吗?”
郝云在电脑上仔细搜寻了一番,然而根本没有找到那种能够用来给引擎打分的工具软件,也没找到能测试引擎性能的游戏。
事实上,主办方确实没有准备这种东西。
毕竟从一开始,他们压根儿就没考虑过有人能真的完成这道送命题。
“我去,这是搞毛线啊?”
搜索了一番之后仍然没有找到检测工具,郝云哭笑不得地看着屏幕,彻底没辙了。
总不能当场开发一款游戏来跑分吧?
虽然也不是不行,但手边一点素材都没有,电脑更是不能联网,总不能从最基础的素材开始做起吧?
一番纠结之后,最终郝云还是放弃了。
东宫来了一位身娇体弱的下堂妇,刚开始东宫储美没把这位弃妇放在眼里。谁知她今日偶感风寒,明日抱恙在身,引得太子殿下日夜照顾。这照顾着照顾着,还把人照顾到榻上去了,气得众美大骂她是臭不要脸的白莲花。太子萧策清心寡欲半辈子,直到遇上秦昭。他以为秦昭可怜,离了他活不下去,于是让她暂住东宫,日日夜夜娇养着,这娇着养着,后来就把人占为己有,食髓知味。后来他登基,每次上朝看到秦昭前夫那张脸,都要对秦昭来次灵魂拷问朕可还让昭昭满意?穿书,双洁,甜宠...
现代跨国公司总栽被害致死,重生为丞相府里不得宠的庶女。父亲寡淡无情,嫡母佛口蛇心,嫡姐虚伪狠毒,姨娘阴险狡诈,却不知此冰烟早已非彼冰烟!她至信之言,你敬我...
妖族中至高无上的存在被称之为大圣!宗门世家妖魔异族,万年前上古大劫绝地天通,修行界秩序崩塌。有人族小国供奉妖魔,充当伪神。有修行宗门驱使妖魔作乱,只为香火供奉。黑山老妖踏阴风,九尾妖狐敢压龙。北明妖王颂梵音,妖圣覆海换阴阳。李玄宗手持能升级功法的玄法戒两度穿越,从纵横江湖的一代邪王到依附妖魔苦苦求生的底层修士。乱...
原生家庭的伤害有多大,或是自卑懦弱,毫无自信或是暴力成性,锒铛入狱亦或撕裂婚姻,妻离子散无数次痛彻心扉的感悟后,有的人,用一生来治愈童年有的人,用童年治愈一生。...
胡忧!忽悠?名字不怎么样,人更不是什么好东西。本是一个天天被城管追得到处跑的江湖医生,到了异界,倒让他混得风生水起,名将封王。好人?坏蛋?明主?乃或乱世之奸雄!这些争议,在他身上,从来就没有断过。经历过他的女人,都说他是流氓。他的追随者,说他学惯古今,爱民如子,以德取誉。他的敌人,却说他是计谋算尽,城府极深,...
夏央央20岁的生日礼物是男友和闺蜜一起背叛了她她转身就和全城最金贵的男人顾祁琛领了证。从此一路打怪升级,所向无敌。...