|
上面的15个文档需要密码打开，密码回复后可见哦！ 下面的是北大出的一本acm的初级教材，供大家上机准备练习用 下面的是我们去年总结的常用的算法，复试基本够用了（从吉大代码库上总结的。浓缩版，有注释，直接看吉大的也行，只不过不像我们这个详细，看自己情况选择吧） 这个是我们的培训计划，你可以做个参考。不一定有用，可以参考九都oj上的历年研究生上机真题进行练习（ACM难度大于初试上机）。 请大家有针对的准备复试。如果你是13年要考研，强烈建议你参与一下ACM，对你的各方面都有很大提升。 后话：记得仅供参考，别在其他论坛分享，呵呵。谢谢了！ 祝大家能顺利通过机试！ (2012,1,13)补： 一般的机试包括的内容有： 简单的模拟类型（题目说了一堆，让你写一个程序模拟一下实现过程）。 图，树（一般算是比较难的了掌握数据结构书上的就足够复试用了，没必要去学spfa等。图里面要学stl的queue，这样可以节省你编程时间，不用自己去写一个队列，其次stl中的sort你也得会用。stl还有好多适用的东东，上面教程里面有）。 并查集（懂得原理即可。到时候碰见题能写出来）。 hash（主要掌握链表法hash） 。 大数运算（大数的加减法，用数组模拟，模板里面有，粘下来自己调试一下基本就知道啥原理了） 数学问题（最常考的是mod运算，掌握一些常用的就行，太深了也不会考。自己从真题中发掘吧：） ） 另外再在上面的基础上补充几课。（hash的用法我没有写过。大家可以到网上找一下。poj上有很多题可供练习。比如poj上有一道叫Snowflake Snow Snowflakes的题大家可以找一下练练，机试要是考hash撑死也就这个难度了。2010年的浙大机试的神马词典忘了，也是一个hash。不过可以用更土的方法搞定（先存完，sort排序后寻找不同。。。）） |
|
|
