002 人肉搜索(1/2)
下课的路上,陈旭仍然和吴文瀚走在一块,但是今天两人都没什么话。
有很多同学路过陈旭身旁,出声给陈旭加油打气。
除了陈旭,所有人都认为这是一场闹剧,而这场闹剧最终会以周五算法考试的排名而结束。
陈旭和吴文瀚回到宿舍,另外两个室友不在。
吴文瀚准备找陈旭说话,但陈旭一回到宿舍就一刻不停地掏出来书本开始翻阅。
吴文瀚有些意外,他没想到陈旭来真的,他想说现在看来不及的,但是怎么也开不了口,最终只好回到自己的课桌前,拿出书本看。
陈旭现在看书自然不是从头学起,而是他在验证,系统赋予的基础掌握+1是个什么水平。
随着他一页页翻过,他的嘴角缓缓扬起来:
“太简单了,有种看初中书本的感觉,完全不在话下。”
他放下书本走到吴文瀚跟前,说道:
“文瀚文瀚,把你之前在图书馆借的acm竞赛参考书给我。”
吴文瀚看一脸兴奋的陈旭,终于忍不住说道:
“九日,算了吧。”
陈旭没时间跟吴文瀚解释,他催促道:
“赶紧的,我来大学三年,头一回迫切地想要学习,你可不能拖我后腿啊。”
吴文瀚见陈旭一脸认真,只好从书架上拿下来几本堪比新华字典厚度的算法黑书。
“我的娘嘞。”第一次捧着刘汝佳编著的算法黑书,陈旭真切地感受到了知识就是力量。
他回到座位开始钻研。
前面还好,到了后面,陈旭感受到了吃力。
他没办法只好求助于吴文瀚,他知道吴文瀚钻研这本书两年了,从他大二时候就开始备战acm了。
陈旭凑到吴文瀚跟前,指着书上一道算法说道:
“这个背包算法的动态规划有点繁琐啊,为什么要反复验证?”
吴文瀚给陈旭解释说道:
“每一次验证就是在逼近最优解,无限接近。”
“无限接近?难道没有最终答案?”
“嗯,0-1背包问题现在还是计算机未解之难题,就像是数学领域的哥德巴赫猜想。”
“这么猛?没答案还出在这里干什么?”陈旭有些纳闷。
吴文瀚笑着说道:
“这本书上很多题目都是没答案的,但是却提供了很好的思路,在解决其他问题上有很大的帮助,比如这个背包问题,第一次的解…”
吴文瀚大概给陈旭讲了一遍,见陈旭皱眉,他笑道:
“这个对初学者就是很晦涩的…”
没等他说完,陈旭的眉头忽然舒展开来,同时听陈旭说道:
“我明白了!”
“啊?这就明白了?”吴文瀚表示很怀疑。
“每次的迭代都是局部的一个最优解,到最后不一定是全局的最优解,所以背包问题没有一个万能解。”
陈旭盯着书上的代码,自顾自说着,说完就拿着书回到自己座位继续看了。
吴文瀚愣了好半天,回过神来,他嘴里呢喃:
“这家伙如果从一开始就这么投入,现在肯定有机会代表2班参赛。”
“什么?文翰你跟我说话呢?”陈旭转头看向吴文瀚,他刚才没听清。
吴文瀚轻笑道:
“没事,你继续看吧,需要我给你带饭吗?”
陈旭说道:
“好啊,老两样。”
“嗯。”吴文瀚接过陈旭的校园卡走出了宿舍。
在走廊,他忽然回想起从前的日子,当时是他伏案疾书,是陈旭帮他带饭。
打完饭回来,他把陈旭的饭菜放在桌子上,这时他又回想起以前这时候,陈旭经常会给他打气:你一定能拿到区域金牌的。
这次他也想这么给陈旭打气,但是他看着陈旭却说不出来。
对于陈旭的水平来说,说这种鼓励话就相当于是嘲讽。
不过吴文瀚又有些为陈旭遗憾,如果陈旭早点学习,肯定比他要强得多,不用太早,半年即可。
“不,三个月就能超过我。”吴文瀚在心底又重新估量。
晚上十点,宿舍里另外两个室友回来看到陈旭在学习,都一脸惊奇。
吴文瀚示意他们不要打扰陈旭。
83中文网最新地址www.83zws.com本章未完,点击下一页继续阅读。