钢铁小说网

手机浏览器扫描二维码访问

第5章 只有我会（第1页）

光看题目，林景还没什么头绪。

但是结合颜安的代码一看，顺着他的思路一步步捋，很快便恍然大悟。

确实厉害，不得不承认，如果是让他来的话一时半会可想不到解题方法，就算能写出来也不会像颜安这般巧妙。

看得出来他这两天估计没少下苦功夫，怕是要比他们学的更疯，这水平和前几天一比简直是两个人，真难想象这么大的提升居然只隔了两天。

过完倒数第四题，林景很快投入到倒数第三题中，可是这一次他发现自己不仅没有解题思路，就连颜安的代码看了都是云里雾里的。

看来从这题开始，队伍与队伍之间的差距就要拉开了，林景试着去运行颜安的代码，出乎意料的是这次也成功的跑出了结果。

可惜不知道答案的他无法判断是否正确。

犹豫地看了一眼颜安，向一个比他小且仅学两个月编程的学弟请教问题让他总感觉怪怪的。

尤其是这位学弟的水平前几天还没这么高，碰上问题经常要问他。

处境的转变让林景有些拉不下脸，可眼前的代码如果没有较长一段时间去阅读分析，他是理解不了的。

林景等不了那么久，他恨不得现在就知道颜安用的是什么方法。

“现在有空吗？”

凑过去看了一眼颜安的电脑屏幕，正在写的是第八题。

由于他揽过了最后一题，颜安也就与刘希学姐重新分配了一下，两人交错把剩下的题目给搞定。

“学长怎么了？是最后一题写出来了吗？”

颜安立即放下键盘兴奋的问道，他在写其他题目的时候仍在脑海中思索着最后一题的解法。

目前他能想到的最优解法就是用相性数据结构和复杂相性算法配合解题，但他的直觉告诉他这绝对不是最优解。

这道题应该还有更简便的方法，只是自己没有掌握。

林景脸上一僵，他连倒数第三题都想不出解题思路，给他代码也看不懂，就别说最后一题了。

“其实我是想问你这道题用的是什么算法，我有点看不明白。”

想求知就得拉的下脸，为了解惑林景豁出去了。

换来的是颜安惊讶一眼，随后是恍然的表情，“这道题确实有点难度，我本来想用优先队列来写，考虑到这个方法的综合复杂度有点高

所以我就换成了相性跳跃算法，本来代码应该更简略一些的，但加上相性数据结构后就比较多了，和队列套队列应该是差不多的。”

从他的口中，一个又一个的名词蹦了出来，林景听得晕乎乎的。

优先队列他知道，颜安这么一点他就想到了这题可以考虑贪心算法，每次拉出两个点然后连边更新，再放入优先队列即可。

请关闭浏览器阅读模式后查看本章节，否则将出现无法翻页或章节内容丢失等现象。