返回002 人肉搜索(1 / 2)程序员的黑科技系统首页

下课的路上,陈旭仍然和吴文瀚走在一块,但是今天两人都没什么话。

有很多同学路过陈旭身旁,出声给陈旭加油打气。

除了陈旭,所有人都认为这是一场闹剧,而这场闹剧最终会以周五算法考试的排名而结束。

陈旭和吴文瀚回到宿舍,另外两个室友不在。

吴文瀚准备找陈旭说话,但陈旭一回到宿舍就一刻不停地掏出来书本开始翻阅。

吴文瀚有些意外,他没想到陈旭来真的,他想说现在看来不及的,但是怎么也开不了口,最终只好回到自己的课桌前,拿出书本看。

陈旭现在看书自然不是从头学起,而是他在验证,系统赋予的基础掌握+1是个什么水平。

随着他一页页翻过,他的嘴角缓缓扬起来:

“太简单了,有种看初中书本的感觉,完全不在话下。”

他放下书本走到吴文瀚跟前,说道:

“文瀚文瀚,把你之前在图书馆借的ACM竞赛参考书给我。”

吴文瀚看一脸兴奋的陈旭,终于忍不住说道:

“九日,算了吧。”

陈旭没时间跟吴文瀚解释,他催促道:

“赶紧的,我来大学三年,头一回迫切地想要学习,你可不能拖我后腿啊。”

吴文瀚见陈旭一脸认真,只好从书架上拿下来几本堪比新华字典厚度的算法黑书。

“我的娘嘞。”第一次捧着刘汝佳编著的算法黑书,陈旭真切地感受到了知识就是力量。

他回到座位开始钻研。

前面还好,到了后面,陈旭感受到了吃力。

他没办法只好求助于吴文瀚,他知道吴文瀚钻研这本书两年了,从他大二时候就开始备战ACM了。

陈旭凑到吴文瀚跟前,指着书上一道算法说道:

“这个背包算法的动态规划有点繁琐啊,为什么要反复验证?”

吴文瀚给陈旭解释说道:

“每一次验证就是在逼近最优解,无限接近。”

“无限接近?难道没有最终答案?”

“嗯,0-1背包问题现在还是计算机未解之难题,就像是数学领域的哥德巴赫猜想。”

“这么猛?没答案还出在这里干什么?”陈旭有些纳闷。

吴文瀚笑着说道:

“这本书上很多题目都是没答案的,但是却提供了很好的思路,在解决其他问题上有很大的帮助,比如这个背包问题,第一次的解…”

吴文瀚大概给陈旭讲了一遍,见陈旭皱眉,他笑道:

“这个对初学者就是很晦涩的…”

没等他说完,陈旭的眉头忽然舒展开来,同时听陈旭说道:

“我明白了!”

“啊?这就明白了?”吴文瀚表示很怀疑。

“每次的迭代都是局部的一个最优解,到最后不一定是全局的最优解,所以背包问题没有一个万能解。”

陈旭盯着书上的代码,自顾自说着,说完就拿着书回到自己座位继续看了。

吴文瀚愣了好半天,回过神来,他嘴里呢喃:

“这家伙如果从一开始就这么投入,现在肯定有机会代表2班参赛。”

“什么?文翰你跟我说话呢?”陈旭转头看向吴文瀚,他刚才没听清。

吴文瀚轻笑道:

“没事,你继续看吧,需要我给你带饭吗?”

陈旭说道:

“好啊,老两样。”

“嗯。”吴文瀚接过陈旭的校园卡走出了宿舍。

在走廊,他忽然回想起从前的日子,当时是他伏案疾书,是陈旭帮他带饭。

打完饭回来,他把陈旭的饭菜放在桌子上,这时他又回想起以前这时候,陈旭经常会给他打气:你一定能拿到区域金牌的。

这次他也想这么给陈旭打气,但是他看着陈旭却说不出来。

对于陈旭的水平来说,说这种鼓励话就相当于是嘲讽。

不过吴文瀚又有些为陈旭遗憾,如果陈旭早点学习,肯定比他要强得多,不用太早,半年即可。

“不,三个月就能超过我。”吴文瀚在心底又重新估量。

晚上十点,宿舍里另外两个室友回来看到陈旭在学习,都一脸惊奇。

吴文瀚示意他们不要打扰陈旭。

两人面面相觑。

“他这样多长时间了?”其中一个叫赵立的室友小声地问吴文瀚。