光看题目,林景还没什么头绪。
但是结合颜安的代码一看,顺着他的思路一步步捋,很快便恍然大悟。
确实厉害,不得不承认,如果是让他来的话一时半会可想不到解题方法,就算能写出来也不会像颜安这般巧妙。
看得出来他这两天估计没少下苦功夫,怕是要比他们学的更疯,这水平和前几天一比简直是两个人,真难想象这么大的提升居然只隔了两天。
过完倒数第四题,林景很快投入到倒数第三题中,可是这一次他发现自己不仅没有解题思路,就连颜安的代码看了都是云里雾里的。
看来从这题开始,队伍与队伍之间的差距就要拉开了,林景试着去运行颜安的代码,出乎意料的是这次也成功的跑出了结果。
可惜不知道答案的他无法判断是否正确。
犹豫地看了一眼颜安,向一个比他小且仅学两个月编程的学弟请教问题让他总感觉怪怪的。
尤其是这位学弟的水平前几天还没这么高,碰上问题经常要问他。
处境的转变让林景有些拉不下脸,可眼前的代码如果没有较长一段时间去阅读分析,他是理解不了的。
林景等不了那么久,他恨不得现在就知道颜安用的是什么方法。
“现在有空吗?”凑过去看了一眼颜安的电脑屏幕,正在写的是第八题。
由于他揽过了最后一题,颜安也就与刘希学姐重新分配了一下,两人交错把剩下的题目给搞定。
“学长怎么了?是最后一题写出来了吗?”颜安立即放下键盘兴奋的问道,他在写其他题目的时候仍在脑海中思索着最后一题的解法。
目前他能想到的最优解法就是用相性数据结构和复杂相性算法配合解题,但他的直觉告诉他这绝对不是最优解。
这道题应该还有更简便的方法,只是自己没有掌握。
林景脸上一僵,他连倒数第三题都想不出解题思路,给他代码也看不懂,就别说最后一题了。
“其实我是想问你这道题用的是什么算法,我有点看不明白。”想求知就得拉的下脸,为了解惑林景豁出去了。
换来的是颜安惊讶一眼,随后是恍然的表情,“这道题确实有点难度,我本来想用优先队列来写,考虑到这个方法的综合复杂度有点高
所以我就换成了相性跳跃算法,本来代码应该更简略一些的,但加上相性数据结构后就比较多了,和队列套队列应该是差不多的。”
从他的口中,一个又一个的名词蹦了出来,林景听得晕乎乎的。
优先队列他知道,颜安这么一点他就想到了这题可以考虑贪心算法,每次拉出两个点然后连边更新,再放入优先队列即可。
可相性跳跃算法是什么?还有相性数据结构又是什么?
有这种数据结构吗?
林景努力的在脑海中回忆了许久,发现这两名词他听都没听过。
“等下,你说慢点。相性数据结构是哪本书里的?”
虽然碧穹星的算法发展到现在多种多样,但作为基础的数据结构可没有太大的更新。
翻来覆去也就那么十几种,甚至可以归类为八种,他倒着都能背出来,其中绝不包含颜安所说的相性数据结构。
林景看向了颜安的代码,他能清晰的分辨出哪一部分是颜安口中的相性数据结构,但看不懂这部分代码。
准确的说是他明白组成代码的每个关键字,可为什么要这样做,有什么作用,运行起来后结构是什么样的,林景完全预料不到。
“相性数据结构从入门到精通。”颜安在小小的犹豫了一下后如实回答道。
林景感觉自己脑袋上正在不断的冒出问号,还有这本书?
正在他们附近的章老师笑了笑打趣道,“果然你是掉到悬崖底下了吧。”