这几天,周思敏还像往常一样刷着三星难度的算法题,虽然或多或少提高了做题的效率,但是仍然没有实际性的进展。
为此,他不得不改变自己的学习策略。虽然说题海战术有时会很有效果,但这只会维持一个阶段,等达到了一个新的阶段的时候,光靠做题是无法获得质的提升的。
从小智那里得知方法后,周思敏此刻也准备看论文,以便加深对某一个算法领域的理解,提升自己应用算法的能力。
眼看还有两个多月就要考试了,而分值较高的算法题难度星级越高,更何况算法难度星级高的题目往往拉分越高,毕竟会的人自然而然就少了,不快点提升对算法的理解以及对星级较高算法题的解题能力的话,自然会对算法竞赛排名产生较高影响。
至于看什么论文,按照周思敏目前的实力,当然是看一些算法基础类型的实用性论文,这些论文的理论水准比上不足比下有余,虽然理论水准不高,但是偏向实用性,况且算法的一大特色就是用以解决实际问题,不解决实际问题的算法都是花里胡哨,毫无价值的脑力创造。
周思敏自是知道这个道理。
离毕业会考也比较近了,这几天,周思敏和李小樱几乎都是三点一线,虽然说确实有点累,但对于短期提升还是特别有帮助的,就拿李小樱的数学来说,刚开始都不能及格,现在可以在70分左右徘徊了。
这一点是可以靠刷题来达到的而她已经刷了500道数学题了,像那个世界的张宇1000题,也才和这个一个水准,可想而知李小樱在数学上投入的力度,自然也不会差。至于75分以上,则需要对高等数学里的概念有较深刻的理解。
按照周思敏目前的水准,100分的题目80分左右是没什么问题的,不过离高分也还是有很大的差距。
除了算法和数学,还有其它的一些课程,不过这些课程的难度也不是那么的高,大部分的只需要记忆,只要把70%的内容记住,考试基本上都能上70分以上。而选择题,由于系统自带的隐式提示功能,再加上有鱼小白的帮忙,周思敏这些内容就可以不学了,转而把用在这些课程的时间花在算法论文阅读上。
人生中有很多第一次,往往第一次最值得留恋。虽然说看论文对周思敏来说不是很陌生,在他大学四年里也读了不少论文,总结了不少读论文的经验,但在这个世界,他还是第一次读论文,也不知道这个世界的论文是否和那个世界一模一样。比如论文的排版,框架等等。现在只能抱着试一下的态度。
而对于竞赛算法来说,自然比较常见的就是数论、图论、动态规划理论等。而这里面占比最大也是最为基础的当属动态规划理论,动态规划理论相对于其它类型的算法,其灵活度要高很多。
在周思敏之前的那个世界里,这一理论是由一个美国的数学家贝尔曼等人在研究多阶段决策过程的优化问题时,提出的最优化原理。
这也说明了一个好的计算机科学家,相应的也必须是一个好的数学家,比如他之前那个世界的香农也是一位数学家,但他却开创了那个世界的现代信息的基础----信息论。
周思敏明白,要想看懂算法论文得把数学基础打好,万丈高楼平地起,没有相应的数学基础,是无法理解一些高深的算法理论,并且也无从知晓算法的正确性与理论运行效率。
不过看一些初等数论、动态规划的论文只需要微积分知识就行了,而对于图论或者高等数论等这种类型的算法题,自然是需要学习离散数学、高等代数、泛函分析等。
按照目前周思敏所参加的算法竞赛,他所具备的数学知识已经足够了。眼下,只要找到优质论文就可以有效的学习了。
而对于找到优质的论文,如果没有正确的检索方法,在偌大的互联网世界里,简直是大海捞针,费力又不讨好。
周思敏此刻放下笔,翻开算法课本,在心里默问道:“小智在吗?”
小智:“嗯,在的,有何事?”
“对于动态规划的论文,你给我推荐”
小智:“学会检索也是为你将来做学霸打基础的,阅读论文,首先就是会检索论文文件,找到优质论文,而对于那些劣质论文、水论文,完全没必要浪费时间去看。”
“那我怎样找到优质论文呢,就拿动态规划里面的优质论文,该怎么找呢?”
小智:“像是动态规划这种类型的理论算法,毕竟已有很长的历史了,这些理论已经相当完善了,这就一般不需要去看论文,而应该看一些著作,一些算法书籍就行了,而创世论文,由于年代久远,一些内容可能无法找到,当然找到的自然要去读,这里面作者会有一些独特的思考方式,你要做的就是揣测作者当时是怎么想的,思想方法是什么,这对你以后做科学研究很有帮助,现在你应该明白了吧”
周思敏思考了一会儿后,点了点头,“你说的是,可是动态规划......”
小智:“动态规划类型的论文,你找一些比较典型的算法案例类型的论文就行了,比如0-1背包问题,当然我指的是创世性质的论文”
“明白了”
小智:“至于论文在线检索功能,你只有等到升级以后才能使用,现在只能靠你自己在网上检索了”
周思敏点了点头,随后掏出手机,检索文献。
在这个世界,全星球都是互联的,没有国家的概念,也没有政府的概念,只有星球体系与星球体系的概念,这一点倒是有一点好处,就是读论文不用翻墙了,并且还有一个专门负责检索学术文件的搜索工具,虽然不是很全面,但至少能覆盖70%左右的论文。
相比于他之前的那个世界,简直不能太爽了。想起,他那个世界,每年毕业季就有很多毕业生抓着脑袋,费劲心思地待在电脑前东找西找论文,他就乐呵地不行。