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

关灯 护眼     字体:

上一章 目录 下一页

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

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

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

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

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

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

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

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

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

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

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

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

    “九日,算了吧。”

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

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

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

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

    他回到座位开始钻研。

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

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

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

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

    吴文瀚给陈旭解释说道:

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

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

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

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

    吴文瀚笑着说道:

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

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

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

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

    “我明白了!”

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

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

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

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

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

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

    吴文瀚轻笑道:

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

    陈旭说道:

    “好啊,老两样。”

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

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

    打完饭回来,他把

『加入书签,方便阅读』

上一章 目录 下一页