手机浏览器扫描二维码访问
相比起詹永枢院士的惊讶,郝云在考虑这个问题的时候倒是没有想的特别复杂,纯粹是挠头的时候灵机一动想出来的这个方法。
程序首先猜测了一个接近1sqrt(number)的值,然后运用牛顿迭代公式进行了迭代运算。
单从算法逻辑上来讲,其实他改写之后的代码,和之前那个Q_Sqrt函数的代码并没有太大的区别。冰川引擎在math.c文件中定义的Q_Sqrt函数,事实上也是采用的这个思路。
而要说唯一哪里不同,大概就是在那个神秘的数字——0x5f375a86上了。
根据牛顿迭代算法的原理,猜测值距离最终结果越接近,迭代的次数越少。而神秘的数字0x5f375a86,便是用来计算猜测值的。
而郝云在尝试了几次之后意外地发现,如果使用“0x5f375a86”这个数,得到的y将非常接近1sqrt(n),以至于最终执行牛顿迭代算法时,只需要2次代法就可以达到他所需要的精度!
至于这个数是怎么得出来的?
郝云也没办法解释。
毕竟他只是遵循着自己的数学直觉,觉得原来那个程序中选取的数字不够好用,然后试着换了个更好用的数字试试。
一开始他也试了好几次,发现更改的数字都没有原先那个数好用,直到后来灵机一动试到了这个0x5f375a86,发现居然只需要两次迭代就能完成整个计算过程。
老实说,他自己也惊讶的不行。
可能……
这也和他的数学属性达到了精通有点关系?
总而言之,采用了0x5f375a86这个特殊的数字之后,单从运算步数来看,整个函数的运算效率将比原本math.c文件中定义的Q_Sqrt函数快上足足两倍!
至于这个结果会产生怎样的效果……
老实说郝云也没有一个准确的概念。
毕竟他对这款冰川引擎的了解,远远没有达到业内人士的高度。
之前他虽然做过游戏,但其实也就只做过2048这一款游戏而已。神殿逃亡算是运用到了和冰川引擎同源的一款开发软件,但那款游戏基本上都是李宗正一个人完成的,郝云压根儿就没参与到开发环节中,就算参与进去了八成也不会研究引擎的源代码。
这个世界的游戏开发工具已经进化到足够傻瓜的程度,除开那些大制作之外,绝大多数的中小型游戏都是能够单纯的依靠开发工具,以及二级程度的编程水平来实现的。
“……话说到底咋测试引擎效率提升了多少?这电脑上就没有一个打分软件,或者测试用的游戏吗?”
郝云在电脑上仔细搜寻了一番,然而根本没有找到那种能够用来给引擎打分的工具软件,也没找到能测试引擎性能的游戏。
事实上,主办方确实没有准备这种东西。
毕竟从一开始,他们压根儿就没考虑过有人能真的完成这道送命题。
“我去,这是搞毛线啊?”
搜索了一番之后仍然没有找到检测工具,郝云哭笑不得地看着屏幕,彻底没辙了。
总不能当场开发一款游戏来跑分吧?
虽然也不是不行,但手边一点素材都没有,电脑更是不能联网,总不能从最基础的素材开始做起吧?
一番纠结之后,最终郝云还是放弃了。
我当捉妖师那些年 道途长安 界域之王 剑主星河 漫不峥心 医手障天 快穿之医妃被系统绑架了 我即是虫群天灾 孤影惊鸿 极限警戒 风水奇事 不敢奢想的百分百吻合 我成了一部手机 英雄联盟之复仇之路 游戏王之魔导时代 报告王爷,王妃要爬墙 万邪不害 四奶奶的洗白日常 穿书后我推倒了暴躁男二 农门空间:福运娇娇来种田
关于末世源门当所有源门开启时,便是灭亡的时候,可只是人类要灭亡吗?那无数入侵的家伙们,就当真能尚存吗?我重生了吗?为何会是我?到底是是谁在操控这一切?我究竟是任人摆布的棋子?还是一个试验品呢?为什么种种的一切与我记忆中的不一样呢?原来天真的是圆的,地真的是方的…为什么我拼命守护你们,你们却要置我于死地呢?为什么我爱的人,要我死呢?难道你真的已经变成了另外一个人了?不管我是重生,还是大梦一场,不管是棋子还是试验品,我都要去挣扎一番。我要改变一切,我要让这世界颤抖…...
飞机出事坠入恶魔岛,且看兵王如何带着难友,杀出重围!魔蝎小说...
一样的人物,不一样的故事。陆康穿越综武世界,好消息是他穿越成为富商独子,坏消息是还没来得及享受这个世界的花花绿绿,就因从小身患怪病,命不久矣。好在系统觉醒,只要附近有人在演示武功或者打斗,就能拾取对方掉落的功法碎片。从此陆康就过上了轻松变强,躺平无敌的道路。上辈子过得够累,这辈子他要成为天下第一,杀人饮酒美人入怀...
鹿言原本是快穿局无CP部的王牌任务者,后来被恋爱部挖了过去。自那以后,他打开了新世界的大门。单身至上的鹿言无语凝噎地望着任务世界的恋爱脑癫公颠婆。霸总男主女人,你是第一个敢这么跟我说话的人!小白花女主我虽然穷,但也是有尊严的。你得到我的人,也得不到我的心。古早风流王爷原来你才是我的天下,是谁都无法...
关于重生七零甜妻的田园军婚梁梅重生回到七零年代,决心改变自己和家人的命运。前世的她因任性和无知,错失诸多机遇,导致生活凄惨。重生后,她努力让家人过上幸福生活。梁梅的家庭温馨,有梁父梁建梁母敖琴梁大哥梁子智和梁爷爷梁卓等亲人。她提出多种地养鸡猪来增加收入的想法,得到了家人支持。面对缺少种子肥料和养殖技术等困难,她向梁五叔梁德梁大姑梁贞晶等人求助。凭借前世记忆尝试新种植方法后,生活迎来转机。在镇上卖鸡蛋时,梁梅与男主许浪相遇,他身穿军装英姿飒爽。许浪觉得梁梅朴实可爱,梁梅也发现他心地善良有担当,两人逐渐产生感情。然而,他们的交往遭到梁二堂叔梁进梁二婶梁霞的反对,梁五叔的儿子们也跟着起哄,暗恋许浪的梁二堂叔大女儿梁莹莹更是心怀怨恨,但小表弟陈洋熙和大表哥梁军一直支持梁梅。许浪的父母许父许良许母叶兰起初有些担心,但被梁梅的真诚打动,许大姐许珠姚和许二姐许珠银也认可她。最终,两人在大家祝福下走进婚姻殿堂。婚后他们共同努力,日子越过越好,不仅梁梅家盖了新房购置新家具,他们的爱情故事也成为小乡村的美丽传说。在这个过程中,他们还经历了怀孕生子孩子成长教育创业发展应对各种家庭和事业的挑战...
关于穿越守活寡六个儿子来养老好消息桃花村的祸害蓝七言嫁人了。坏消息是寡妇。蓝七言刚穿过来的时候发现自己被五花大绑的栓在了前去成亲的驴车上。这个家很穷,除了似倒非倒非几面墙,就是六个娃瘫痪婆婆,小偷来了都得留下二两泪。不过她不在乎,还能跑咋滴,撸起袖子加油干吧,当一切都向好发展时,那死了的丈夫突然回来了。既然这样她分分钟要跑路。于是半夜三更翻上篱笆院。大儿子,娘这是想去哪里?蓝七言今晚夜色不错,为娘登高赏月!第二笔她匍匐到了一个狗洞。二儿子娘这是想去哪里?蓝七言最近睡床睡够了,总想睡下狗窝。第三次蓝七言决定挖个地道。三儿子逮到娘这是打算去哪里?蓝七言为娘想拓宽下地窖。第四次她爬上了屋后的歪脖子树。四儿子娘想去哪里?蓝七言为娘摘果子你信不信?第五次从茅坑翻墙。五儿子娘去哪里啊?蓝七言站的高尿的远,为娘想试试。第六次她跳进了河。六儿子娘?蓝七言为娘逮鱼为你们补身子你信吗?玉子安夫人为何总想逃?蓝七言世界辣么大,我想去看看!...