计算机考研——机试指南 下载 pdf 百度网盘 epub 免费 2025 电子书 mobi 在线

目前已有越来越多的高校采用上机考试的形式来考查学生的动手编程能力，对于以应试为主的大学教学模式，上机往往是学生的薄弱环节。本书由浅入深、从简到难讲解了机试的相关考点，并精选名校的复试上机真题作为例题和习题，以给大家提供最可靠的练习指导。书中的所有机试试题在九度OJ（ac.jobdu.com）均有收录，建议同学们在阅读本书时，结合上机练习，自己动手才是王道！

第1章 从零开始 1

一、机试的意义 1

二、机试的形式 1

三、评判结果 3

四、复杂度的估计 4

五、OJ的使用 5

总结 6

第2章 经典入门 7

一、排序 7

二、日期类问题 14

三、Hash的应用 21

四、排版题 25

五、查找 30

六、贪心算法 36

总结 41

第3章 数据结构 42

一、栈的应用 42

二、哈夫曼树 48

三、二叉树 50

四、二叉排序树 55

总结 61

第4章 数学问题 62

一、%运算符 62

二、数位拆解 64

三、进制转换 67

四、最大公约数（GCD） 71

五、最小公倍数（LCM） 74

六、素数筛法 75

七、分解素因数 79

八、二分求幂 85

九、高精度整数 89

总结 98

第5章 图论 99

一、预备知识 99

二、并查集 103

三、最小生成树（MST） 110

四、最短路径 116

五、拓扑排序 126

总结 130

第6章 搜索 131

一、枚举 131

二、广度优先搜索（BFS） 133

三、递归 143

四、递归的应用 145

五、深度优先搜索（DFS） 151

总结 155

第7章 动态规划 156

一、递推求解 156

二、最长递增子序列（LIS） 159

三、最长公共子序列（LCS） 162

四、状态与状态转移方程 164

五、动态规划问题分析举例 165

六、背包 171

总结 181

第8章 其他技巧 182

一、标准模板库（STL） 182

二、滚动数组 189

三、调试技巧 191

四、补充技巧 192

五、最后的提醒 195

总结 195

王道论坛（www.cskaoyan.com）组织名校高分选手，编写了4本单科辅导书。单科书是基于王道之前作品的二代作品，不论是编排方式，还是内容质量都较前一版本的王道书有了较大的提升。这套书也参考了同类优秀的教材和辅导书，更是结合了高分选手们自己的复习经验。无论是对考点的讲解，还是习题的选择和解析，都结合了他们对专业课复习的独特见解

暂无出版社相关信息，正在全力查找中！

前 言

无论结果如何，总算坚持到了最后。

初试考完了，是不是应该好好放松放松？是不是初试考得好，录取就肯定没有问题了？对不起，这个不是计算机专业研究生考试的规则。目前已有越来越多的高校采用上机考试的形式来考查学生的实际动手编程能力，并且机试在复试中所占的比例非常高，甚至很多高校规定复试成绩不及格者，一律不得录取。目前国内高校开展ACM教学的高校非常少，因此提早开始准备和练习，对于一个完全没有接触过ACM的计算机考研人来说，是必须的！

为方便各位道友练习机试，我们编写了本书，搭建了九度OJ（ac.jobdu.com），本书中的题均可以在九度OJ上提交，并给出了相应的提交网址，提交时可以直接使用王道论坛的账号进行登录。如果在使用过程中遇到问题，欢迎到复试机试讨论专区发贴提出。九度OJ目前已收录了我们能够收集到的各高校上机复试真题，也欢迎大家向我们提供各高校上机真题，具体请通过邮件联系浩帆（E-mail：qihu@zju.edu.cn）。

考研其实没有什么诀窍，就是每天比别人早起一点，晚睡一点，比别人早准备一点，勤奋一点。我坚信一个写不出合格代码的计算机专业的学生，即便考上了研究生，无非也只是给未来失业判个缓期执行而已。

王道是道友们考研路上值得信任的好伙伴，五年多来他陪伴了近四十万的计算机考研人，不离不弃。王道尊重的不是考研这个行当，而是王道上这群执着的道友的梦想，看着你们圆梦，我们内心充满了成就感。

道友们，要忠实于自己心底的梦想，勇敢地坚持下去，而当下，请开始准备复试吧，熬过这两个月，一切就都好了。

在线阅读地址：计算机考研——机试指南在线阅读

在线听书地址：计算机考研——机试指南在线收听

在线购买地址：计算机考研——机试指南在线购买

1. 提前了解正式机试将会使用的评判系统、编译环境和可以使用的开发工具，尽早做适应练习，特别是 64 位整数的定义和使用（long long 或 __int64）。

2. 在正式考试前往往有机试、联系时间，检查开发工具各功能是否正常，如编译、调试等。

3. 在编写每一题时都要特别注意其时间复杂度。

4. 注意程序是否符合题目要求的输出格式。

5. 在机试过程中注意“跟风”，即先挑选通过人数较多的题作答，而别死磕一道题。

6. 不要在程序中混用 printf 和 cout，由于他们的输出机理不同，混用将非常容易造成错误。

书籍介绍

目前已有越来越多的高校采用上机考试的形式来考查学生的动手编程能力，对于以应试为主的教学模式，上机往往是学生的薄弱环节。本书由浅入深，从简到难讲解了机试的相关考点，并精选名校的复试上机真题作为例题和习题，以给大家提供最可靠的练习指导。书中的所有机试试题在九度OJ（ac.jobdu.com）均有收录，建议同学们在阅读本书时，结合上机练习，自己动手才是王道！

本书不仅可以作为研究生入学考试的复习用书，也可以作为计算机及相关专业的学生的上机能力的指导图书。