手机浏览器扫描二维码访问
相比起詹永枢院士的惊讶,郝云在考虑这个问题的时候倒是没有想的特别复杂,纯粹是挠头的时候灵机一动想出来的这个方法。
程序首先猜测了一个接近1sqrt(number)的值,然后运用牛顿迭代公式进行了迭代运算。
单从算法逻辑上来讲,其实他改写之后的代码,和之前那个Q_Sqrt函数的代码并没有太大的区别。冰川引擎在math.c文件中定义的Q_Sqrt函数,事实上也是采用的这个思路。
而要说唯一哪里不同,大概就是在那个神秘的数字——0x5f375a86上了。
根据牛顿迭代算法的原理,猜测值距离最终结果越接近,迭代的次数越少。而神秘的数字0x5f375a86,便是用来计算猜测值的。
而郝云在尝试了几次之后意外地发现,如果使用“0x5f375a86”这个数,得到的y将非常接近1sqrt(n),以至于最终执行牛顿迭代算法时,只需要2次代法就可以达到他所需要的精度!
至于这个数是怎么得出来的?
郝云也没办法解释。
毕竟他只是遵循着自己的数学直觉,觉得原来那个程序中选取的数字不够好用,然后试着换了个更好用的数字试试。
一开始他也试了好几次,发现更改的数字都没有原先那个数好用,直到后来灵机一动试到了这个0x5f375a86,发现居然只需要两次迭代就能完成整个计算过程。
老实说,他自己也惊讶的不行。
可能……
这也和他的数学属性达到了精通有点关系?
总而言之,采用了0x5f375a86这个特殊的数字之后,单从运算步数来看,整个函数的运算效率将比原本math.c文件中定义的Q_Sqrt函数快上足足两倍!
至于这个结果会产生怎样的效果……
老实说郝云也没有一个准确的概念。
毕竟他对这款冰川引擎的了解,远远没有达到业内人士的高度。
之前他虽然做过游戏,但其实也就只做过2048这一款游戏而已。神殿逃亡算是运用到了和冰川引擎同源的一款开发软件,但那款游戏基本上都是李宗正一个人完成的,郝云压根儿就没参与到开发环节中,就算参与进去了八成也不会研究引擎的源代码。
这个世界的游戏开发工具已经进化到足够傻瓜的程度,除开那些大制作之外,绝大多数的中小型游戏都是能够单纯的依靠开发工具,以及二级程度的编程水平来实现的。
“……话说到底咋测试引擎效率提升了多少?这电脑上就没有一个打分软件,或者测试用的游戏吗?”
郝云在电脑上仔细搜寻了一番,然而根本没有找到那种能够用来给引擎打分的工具软件,也没找到能测试引擎性能的游戏。
事实上,主办方确实没有准备这种东西。
毕竟从一开始,他们压根儿就没考虑过有人能真的完成这道送命题。
“我去,这是搞毛线啊?”
搜索了一番之后仍然没有找到检测工具,郝云哭笑不得地看着屏幕,彻底没辙了。
总不能当场开发一款游戏来跑分吧?
虽然也不是不行,但手边一点素材都没有,电脑更是不能联网,总不能从最基础的素材开始做起吧?
一番纠结之后,最终郝云还是放弃了。
英雄联盟之复仇之路 我成了一部手机 游戏王之魔导时代 风水奇事 报告王爷,王妃要爬墙 快穿之医妃被系统绑架了 我即是虫群天灾 四奶奶的洗白日常 孤影惊鸿 农门空间:福运娇娇来种田 穿书后我推倒了暴躁男二 极限警戒 医手障天 万邪不害 我当捉妖师那些年 道途长安 不敢奢想的百分百吻合 漫不峥心 界域之王 剑主星河
这是一本纯粹但是又带着爽点的宝可梦同人,你们想看的元素这里全部都有。这个世界真的有神,唐星就是因为一句玩笑话被热心的大神带到了宝可梦的世界游戏我擅长,目标是带着游戏中那些战斗过的伙伴去称霸全联盟。裂空坐帝牙卢卡帕路奇犽骑拉帝纳捷克罗姆和莱希拉姆六大神龙齐出谁与争锋。但是成功的道路有诀窍却是没有捷径,成为...
黎明降临是一款爆红的末日求生游戏,玩家在里面激情战斗切磋与丧尸怪物搏斗制造装备与武器。简星意被朋友拉去玩,手残的他打竞技被玩家拳打,打副本被丧尸脚踢。简星意只得在这个战斗游戏里当个种田经营玩家。别人在和怪物搏命,他在解锁食谱掌握厨艺。别人在屠杀丧尸城,他在建造房子。别人在争地盘抢基地,他在荒地种稻米。直到有一天,所有人都穿进去这个游戏了。穿进去后,大部分玩家看着自家破烂的房子,空荡荡的厨房,捂着肚子沉默了。简星意?所以说,在这个游戏里种田的只有他吗?不多时,一个传奇诞生了。他是游戏最低战力记录保持者,却是新世界最富裕的商人,更是救世主。战力值只有个位数的他,让满战力的高手榜大佬们在路过他的房子和公会时,都要小心翼翼放缓脚步。xxx惊!全服第一高手山海忽然离开了所在的基地,离开了这个争霸赛屡屡夺冠的强悍基地,难道还有比这个更好的地方吗?战地记者激情追问采访,请问大佬去了一个小破基地,是想体验亲手开辟疆土的快感吗?山海那边的饭香?记者?做饭的厨子更香。疯批大佬面瘫攻x社恐菜鸡温柔受每晚九点更新,短评收藏即可评我的接档我靠绯闻在人界苟活人类与妖族休战的第三年,小兔妖闻兮被调任为和平大使前往人界了。小兔妖战战兢兢,小心翼翼,努力在人界立足。然后一不小心和人类特警队长骆绛意外滚了床单。骆绛的工作就是杀作恶不守法的妖怪,本人还特讨厌妖怪,能手撕妖怪。闻兮我完了v隔天闻兮只觉自己小命休矣,匆匆跑路,骆绛也被紧急调任外地平乱,离开了首都,据说没个十年二十年回不来。闻兮我又好了v后来记者采访闻兮对骆绛去处理暴动这事怎么看。闻兮觉得,他和骆绛交配都已经交配了,四舍五入怎么就不算配偶呢?反正人家十年二十年回不来为了在人界立足,闻兮兔心豹子胆,决定抱大腿!他靠着精湛的演技一秒红了眼眶真不知道远处的暴动什么时候结束,想我的未婚夫了。记者?!记者原来二位竟是这样的关系!从此之后,闻兮以骆绛未婚夫身份在首都行动与工作,走哪儿都要忧郁感怀,出席活动都要一袭黑衣,未亡人设定草得飞起。网友义愤填膺,嗑生嗑死。闻兮和骆绛的爱情太美好了!这才是妖族和人类和平共处的方式!支持妖族和人族和平!一年后,骆绛居然提早回来了。 闻兮再次跑路。门一开,眉眼冷峻的军装男人语气森然,跑什么?我的未婚夫,我还没听够呢。谢邀,在外打仗一年听了一年故事,骆绛都要恍惚以为自己真的有个爱自己爱得要死要活的未婚夫了。闻兮看着那把抵着自己喉结的漆黑枪口,发着抖问想听什么。男人笑眯眯的,来和我说说我们那感人肺腑,海枯石烂的一段情啊!闻兮这下是真的完了v大冤种人类特警x又皮又怂的兔妖魔蝎小说...
当我穿成吴二白的初恋,吴三省和陈文锦之间的第三者…我还能不能活了!我只是二十一世纪的大学生而已!你让我考古带队!要闹哪样!...
关于神豪系统四大校花非我不嫁表白后,李洋发现自己被女神当了沸羊羊。这时系统横空出世,助他一路逆袭,男性魅力逐渐增长,让女生们的疯狂青睐,与此同时系统随机奖励也越来越多。李洋可以攻略女神兑换颜值身材情商智商等,从此神一样的男人逐渐诞生,校园里都是他的传说。高冷校花只要你愿意跟我在一起,我家里的产业都是你的。萝莉学妹学长,只要能待在你身边就好。性感主播哪怕脱粉,我也要跟你高调示爱。李洋也分不清这些别人眼中遥不可及的女神究竟是看中了他的钱还是他的人,每个都狂献殷勤,格外懂事粘人。...
华宇被兄弟出卖,重生到完美游戏公测的日子。意外获得宠物吞噬技能,将垃圾宠物晋升为强力战宠。凭借前世对游戏的了解,一路斩杀,再回巅峰...
...