手机浏览器扫描二维码访问
刘子丰是一个智力不错,但未能用兴趣和理想聚焦智力有所创造的年轻人。
“难怪了,a星不行的。”方程断然道。
“为什么?”
“因为它是实时算法。”方程一语道破天机,“场景加载后,每个行动单位都要实时计算一遍行动路径,哪怕他们的行动路径是相似的。所以,它的时间复杂度是n*m*t。
你应该使用流场算法,在场景加载前提前生成流场路径,所有单位按照提前生成好的路径行动,这样时间复杂度将降低为t。”
(n:多少个单位,m:单位在存活期执行寻路的次数,t:寻路算法计算一次的用时消耗)
“原来如此,那我回头用流场试试。”刘子丰露出被戳中知识盲区的窘迫,这种算法研究本应是他分内的工作。
方程对这种表情很熟悉,不少程序员都如此,他们不是不聪明,只是觉得自己做的东西能用就行了,并不觉得需要多精巧。
可程序这玩意,它既占空间又占时间,甚至能干烧cpu,如果大家都不优化,那整个行星都放不下运行垃圾程序所需的服务器。
而百中无一的,方程恰巧天生偏执程序的美感与精巧,对这种算法浪费忍无可忍。
“下一条【敌人行进时连成一条线很不自然】,你有解决思路吗?”
没有废话,方程快进到第二个bug,这个bug也很典型。
刘子丰摇摇头,疑惑道:“这应该不算bug吧。”
话其实是冲着戴悠悠说的。
“哦,不是bug吗?我只是觉得不自然。”戴悠悠双手撑在椅子坐垫边缘,两腿撑在椅子两侧,标准的鸭子坐,配上两根小马尾,可可爱爱。
“的确不是bug,但需要优化。”方程道,“2o年前的星际争霸大批单位行进时就有这个问题。走路跟排队一样。其实加一个群聚算法就可以改善。这个算法你可以参考thenatureofnetatureofcode看完,做一个行为引擎出来,利用几条基本法则,赋予行动单元更符合人类直觉的反应。”
戴悠悠:???
啊,方学长在说什么?虽然听不懂但感觉很牛逼的样子。
“thenatureofcode?好的。”刘子丰又是脸一红。
他现被方程一说,他的工作仿佛处处都在偷懒。
“光有群聚还不够,流场导航模块要提供地形数据给群聚,这样单位分散时才会根据地形调整队形。”
“我明白了。”
“对了,流场需要多层。”
“为什么?”
“因为单位体积大小不同,通路各异。”
这很简单,狭窄的地方,小小单兵可以通过,但巨型猛犸就不行。
“哦,我明白了!”
“不过不要太多层,否则影响效率。”
“可以根据现有单位的体积设计出大中小三层通路。”刘子丰很是聪明的,已经跟上了方程的思路,眼中闪着兴奋的光。
“没错,这就够了。”方程点点头,感觉对方上道了。
“……”
戴悠悠伸着脖子听得全神贯注,目光却停留在方程脸上,渐渐绽放崇拜之色。
虽然她听不懂,但看到方程指导其他组员时侃侃而谈,那份自信与淡然,那份厚积薄,不得不让她心动。
这和男女之爱无关,这是单纯的崇拜强者,人性如此。
潇湘高收藏VIP2015718完结已有2495771人读过此书,已有9255人收藏了此书。内容介绍宅斗女强权谋东夏皇朝,辰王选妃。内定辰王妃,以淑慎有仪,齐庄知礼闻名京都的长兴候府嫡女,容芳华,却在选妃之日被人当众捉奸!容芳华被长兴候府除名,逐出京都,有生之日不得踏上京都半步!十三年后。容芳华之女,容锦负血海深仇,携神秘力量重返京都!京都因她的到来,自此掀起了一轮腥风血雨!温柔貌美的国公夫人,端庄守仪的辰王妃,心地善良的白莲花老姨娘,还有那什么小世子,小王爷,小郡主,小欠了我的都给我还回来吧!原以为大仇得报之日,便是功成身退之时可谁能告诉她!那个她要杀人,他就递刀!那个她在崖下偶遇,一屁股砸晕却被她塞了个救命之恩的面瘫美男!怎么一夕之间就成了令两国皇帝讳莫如深忌惮不已的人?多年以后容锦深深明白了一个道理路边的野花不能采,路边的美男不能砸!...
这是美食的时代,也是超凡的时代。随着美食细胞来到这个世界已经过去五百年。无比庞大的世界,正式进入了开拓世代!(美食为主综漫诸天文。)...
双洁,男主斯文败类衣冠禽兽,女主黑茶。一代美人重生之后,只要是关于美的东西,她做什么都行看见好看的就把持不住,以至于陈枭每天都担惊受怕自己地位不保。阿姒,难道我的颜值还不够完美吗褒姒,主要...
我在dc宇宙重生了,有个外挂,挨打就能升级,虽然技能点只能加防御。大被约架,似乎没赢过,每次都灰头土脸蝙蝠侠与人约架,似乎没输过或许可以和大约一架,把防御加到谁也打不死的钢铁之躯?(亲爱的读者朋友,请注意,主角是哈莉奎茵!!!如果不喜欢这类文,可以无视它,谢谢。另外关于内容,不是小清新的爽文,有些黑脏乱,第一阶段剧情主要是守望者美剧哥谭和黑暗正义联盟巨凶兽三条线同时进行。群号928781376)...
洪四浩身为一个现代人却穿越到了类似古代的地方,魏国,但并不是历史中的魏国。在坦然接受了宿主的一切之后,包括宿主的家国情仇也一并接受了。洪四浩本想着凭借着自己的聪明才智,力挽狂澜,扶大厦于既倒,再加上五年的筹谋,洪四浩信心十足。事实上一开始也确实十分的顺利,但是渐渐的洪四浩现事情慢慢的生了偏移,脱离了他的计划,变魏伤...
一朝重生,最苦逼的真千金夏至就把假千金和自己未婚夫来了个捉奸在床!重生第一剑,先斩负心人。看她金蝉脱壳,去往边疆天高任鸟飞。夏至从第一次在火车上遇到周正安递给自己馒头开始,这个人就阴魂不散,每一次吃饭的时候都出现在自己周围,殷勤的又是给自己夹菜,又是给自己夹肉。什么好东西都要让自己先尝一口。夏至一边吃的美滋滋,一边警告自己,此人无事献殷勤,非奸即盗。最后见过世面的夏至变成了周正安的媳妇。周正安从小没有味觉的周正安在火车上遇到一个看着自己手里馒头流口水的姑娘,好心的姑娘把自己送的馒头直掰走了一半,从此周正安打开了味觉的新世界。每次吃饭的时候,夏至尝过的饭菜,他就能吃出来这饭菜的味道。他围着夏至团团转,什么夏至要嫁人?老子的媳妇儿谁敢抢!...