sitJac's Blog
0%

《计算机考研机试指南》第2版题目链接及代码

Posted on In

Preparing for 2022 ECNU Dase Master's Degree Graduate Re-examination Prepare.
教材参考王道《计算机考研机试指南》，课程视频参考天勤上机辅导系列教程。

第1章 从零开始

第2章 暴力求解

2.1 枚举

题目 地址
例题2.1 abc（清华大学复试上机题） http://t.cn/E9WMRTE
例题2.2 反序数（清华大学复试上机题） http://t.cn/E9WBrut
例题2.3 对称平方数1（清华大学复试上机题） http://t.cn/E9lUYRn
习题2.1 与7无关的数（北京大学复试上机题） http://t.cn/E9lOOZQ
习题2.2 百鸡问题（北京哈尔滨工业大学复试上机题） http://t.cn/E9ldhru
习题2.3 old bill（上海交通大学复试上机题） http://t.cn/E9jqijR

2.2 模拟

1. 图形排版

题目 地址
例题2.4 输出梯形（清华大学复试上机题）
例题2.5 叠筐 http://shorturl.at/goWY8
习题2.4 Repeater（北京大学复试上机题） http://t.cn/E9jcaVb
习题2.5 Hello World for U（浙江大学复试上机题） http://t.cn/E9jizni

2. 日期问题

题目 地址
例题2.6 今年的第几天？（清华大学复试上机题） http://t.cn/E9jXK5A
例题2.7 打印日期（华中科技大学复试上机题） http://t.cn/E9YP2a8
例题2.8 日期累加（北京理工大学复试上机题） http://t.cn/E9Yw0Cr
习题2.6 日期差值（上海交通大学复试上机题） http://t.cn/E9Yz0LE
习题2.7 Day of Week（清华大学复试上机题） http://t.cn/E9YZLbi
习题2.8 日期类（北京理工大学复试上机题） http://t.cn/E9RJUp4

3. 其他模拟

题目 地址
例题2.9 剩下的树（清华大学复试上机题） http://t.cn/E9ufYo5
例题2.10 手机键盘（清华大学复试上机题） http://t.cn/E9ulcIc
例题2.11 XXX定律（浙江大学复试上机题） http://t.cn/E937wDs
习题2.9 Grading（浙江大学复试上机题） http://t.cn/E9rDPSq
习题2.10 路径打印（上海交通大学复试上机题） http://t.cn/E9dvHs4
习题2.11 坠落的蚂蚁（北京大学复试上机题） http://t.cn/E9dhoRA

第3章 排序与查找

3.1 排序

题目 地址
例题3.1 排序（清华大学复试上机题） http://t.cn/E9dLx5K
例题3.2 成绩排序（清华大学复试上机题） http://t.cn/E9d3ysv
例题3.3 成绩排序2（清华大学复试上机题） http://t.cn/E9gyHM1
习题3.1 特殊排序（华中科技大学复试上机题） http://t.cn/E9gio39
习题3.2 整数奇偶排序（北京大学复试上机题） http://t.cn/E9glPvp
习题3.3 小白鼠排队（北京大学复试上机题） http://t.cn/E9gXh9Z
习题3.4 奥运排序问题（浙江大学复试上机题） http://t.cn/E9gYpyl

3.2 查找

题目 地址
例题3.4 找x（哈尔滨工业大学复试上机题） http://t.cn/E9gHFnS
例题3.5 查找（北京邮电大学复试上机题） http://t.cn/E9g8aaR
习题3.5 找最小数（北京邮电大学复试上机题） http://t.cn/E9gekWa
习题3.6 打印极值点下标（北京大学复试上机题） http://t.cn/E9ehDw4
习题3.7 找位置（华中科技大学复试上机题） http://t.cn/E9eh4jY

第4章 字符串

4.1 字符串

4.2 字符串处理

题目 地址
例题4.1 特殊乘法（清华大学复试上机题） http://t.cn/Ai8by9vW
例题4.2 密码翻译（北京大学复试上机题） http://t.cn/Ai8bGaIx
例题4.3 简单密码（北京大学复试上机题） http://t.cn/Ai8bih2z
例题4.4 统计字符（浙江大学复试上机题） http://t.cn/Ai8fvq4I
例题4.5 字母统计（上海交通大学复试上机题） http://t.cn/Ai8VB72e
习题4.1 skew数（北京大学复试上机题） http://t.cn/Ai8IALKI
习题4.2 单词替换（北京大学复试上机题） http://t.cn/Ai8Iycp6
习题4.3 首字母大写（北京大学复试上机题） http://t.cn/Ai8I2hco
习题4.4 浮点数加法（北京大学复试上机题） http://t.cn/Ai8I4v0j
习题4.5 后缀字符串排序（上海交通大学复试上机题） http://1t.click/VGP

4.3 字符串匹配

题目 地址
例题4.6 Number Sequence http://shorturl.at/OQUV6
例题4.7 Oulipo http://poj.org/problem?id=3461
习题4.6 字符串匹配（北京航空航天大学复试上机题） http://1t.click/VGG
习题4.7 String Matching（上海交通大学复试上机题） http://1t.click/VGH

第5章 数据结构一

5.1 向量

题目 地址
例题5.1 完数与盈数（清华大学复试上机题） http://t.cn/AiKEyQWW

5.2 队列

题目 地址
例题5.2 约瑟夫问题NO.2 http://bailian.openjudge.cn/practice/3254
例题5.3 猫狗收容所

5.3 栈

题目 地址
例题5.4 Zero-complexity Transposition（交大复试上机题） http://t.cn/AiKa20bt
例题5.5 括号匹配问题 http://shorturl.at/mpvx7
例题5.6 简单计算器（浙江大学复试上机题） http://t.cn/AiKoGS94
习题5.1 堆栈的使用（吉林大学复试上机题） http://t.cn/AiKKM6F6
习题5.2 计算表达式（上海交通大学复试上机题） http://t.cn/AiKKJjJ5

第6章 数学问题

6.1 进制转换

题目 地址
例题6.1 二进制数（北京邮电大学复试上机题） http://t.cn/AiCuKTOv
例题6.2 进制转换（清华大学复试上机题） http://t.cn/AiCuoPRO
例题6.3 十进制与二进制（清华大学复试上机题） http://t.cn/AiCuoHKg
例题6.4 进制转换2（清华大学复试上机题） http://t.cn/AiCuKG7E
习题6.1 八进制（华中科技大学复试上机题） http://t.cn/AiCu0lHe
习题6.2 又一版A+B（浙江大学复试上机题） http://t.cn/AiCuOSWv
习题6.3 进制转换（北京大学复试上机题） http://t.cn/AiCuig9B
习题6.4 数制转换（北京大学复试上机题） http://t.cn/AiCu6ne4

6.2 最大公约数与最小公倍数

题目 地址
例题6.5 最大公约数（哈尔滨工业大学复试上机题） http://t.cn/AiCuWLTS
例题6.6 最小公倍数 http://acm.hdu.edu.cn/showproblem.php?pid=1108
习题6.5 最简真分数（北京大学复试上机题） http://t.cn/AiCua2g8

6.3 质数

题目 地址
例题6.7 素数判定（哈尔滨工业大学复试上机题） http://t.cn/AiCuWE0Q
例题6.8 素数 http://t.cn/AiCulqtW
习题6.6 Prime Number（上海交通大学复试上机题） http://t.cn/AiCulrSh

6.4 分解质因数

题目 地址
例题6.9 质因数的个数（清华大学复试上机题） http://t.cn/Aip7J0Oo
习题6.7 约数的个数（清华大学复试上机题） http://t.cn/Aip7dTUp
习题6.8 整除问题（上海交通大学复试上机题） http://t.cn/Aip7eHBD

6.5 快速幂

题目 地址
例题6.10 人见人爱A^B http://acm.hdu.edu.cn/showproblem.php?pid=2035
习题6.9 求root(N,K)（清华大学复试上机题） http://t.cn/AipAw4B1

6.6 矩阵与矩阵快速幂

题目 地址
例题6.11 计算两个矩阵的乘积（哈尔滨工业大学复试上机题） http://t.cn/Aip450PJ
例题6.12 矩阵幂（北京邮电大学复试上机题） http://t.cn/Aip4T3HX
习题6.10 A+B for Matrices（浙江大学复试上机题） http://t.cn/Aipb7GBG
习题6.11 递推数列（清华大学复试上机题） http://t.cn/AipbZ2sS

6.7 高精度整数

题目 地址
例题6.13 a+b（华中科技大学复试上机题） http://t.cn/AipaWiSG
例题6.14 N的阶乘（清华大学复试上机题） http://t.cn/AipaBKQJ
习题6.12 数字阶梯求和（哈尔滨工业大学复试上机题） http://t.cn/Aipak8BQ
习题6.13 大整数的因子（北京大学复试上机题） http://t.cn/AipaFCJE

第7章 贪心策略

7.1 简单贪心

题目 地址
例题7.1 鸡兔同笼（北京大学复试上机题） http://t.cn/E9ewERU
例题7.2 FatMouse’ Trade http://acm.hdu.edu.cn/showproblem.php?pid=1009
例题7.3 Senior’s Gun http://acm.hdu.edu.cn/showproblem.php?pid=5281
习题7.1 代理服务器（清华大学复试上机题） http://t.cn/E9emuS9

7.2 区间贪心

题目 地址
例题7.4 今年暑假不AC http://shorturl.at/eGPW4
例题7.5 Case of Fugitive http://codeforces.com/problemset/problem/555/B
习题7.2 To Fill or Not to Fill（清华复试上机题） http://dwz.date/b2tj

第8章 递归与分治

8.1 递归策略

题目 地址
例题8.1 n的阶乘（清华大学复试上机题） http://t.cn/Ai0ocOUY
例题8.2 汉诺塔Ⅲ http://acm.hdu.edu.cn/showproblem.php?pid=2064
习题8.1 杨辉三角形（西北工业大学复试上机题） http://t.cn/Ai0KcLRI
习题8.2 全排列（北京大学复试上机题） http://t.cn/Ai0K0hXZ

8.2 分治法

题目 地址
例题8.3 Fibonacci（上海交通大学复试上机题） http://t.cn/Ai0K3tU5
例题8.4 二叉树（北京大学复试上机题） http://t.cn/Ai0Ke6I0
习题8.3 2的幂次方（上海交通大学复试上机题） http://suo.im/5D5hnX

第9章 搜索

9.1 宽度优先搜索

题目 地址
例题9.1 Catch That Cow http://poj.org/problem?id=3278
例题9.2 Find The Multiple http://poj.org/problem?id=1426
习题9.1 玛雅人的密码 http://t.cn/Ai0lUhJj

9.2 深度优先搜索

题目 地址
例题9.3 A Knights’s Journey http://poj.org/problem?id=2488
例题9.4 Square http://poj.org/problem?id=2362
习题9.1 神奇的口袋（北京大学复试上机题） http://t.cn/Ai0u0GUz
习题9.2 八皇后（北京大学复试上机题） http://t.cn/Ai0uOazs

第10章 数据结构二

10.1 二叉树

题目 地址
例题10.1 二叉树遍历（清华大学复试上机题） http://t.cn/AiKuUTlX
例题10.2 二叉树遍历（华中科技大学复试上机题） http://t.cn/AiKgDfLU

10.2 二叉排序树

题目 地址
例题10.3 二叉排序树（华中科技大学复试上机题 http://t.cn/Ai9PAkkv
例题10.4 二叉排序树（华中科技大学复试上机题） http://t.cn/AiKD0L5V
习题10.1 二叉搜索树（浙江大学复试上机题） http://t.cn/Ai9PUJtK

10.3 优先队列

题目 地址
例题10.5 复数集合（北京邮电大学复试上机题） http://t.cn/Ai98yYlt
例题10.6 哈夫曼树（北京邮电大学复试上机题） http://t.cn/AiCuGMki
习题10.2 查找第K小的数（北京邮电大学复试上机题） http://t.cn/AiCu5hcK
习题10.3 搬水果（吉林大学复试上机题） http://t.cn/AiCu5nsQ

10.4 散列表

题目 地址
例题10.7 查找学生信息（清华大学复试上机题） http://t.cn/AiCuVIuY
例题10.8 魔咒词典（浙江大学复试上机题） http://t.cn/AiCufczt
例题10.9 字串计算（北京大学复试上机题） http://t.cn/AiCuJtI5
习题10.4 统计同成绩学生人数（浙江大学复试上机题） http://t.cn/Ai0u0GUz
习题10.5 开门人和关门人(浙江大学复试上机题) http://t.cn/AiCuM09f
习题10.6 谁是你的潜在朋友（北京大学复试上机题） http://t.cn/AiCux4f7

第11章 图论

11.1 概述

11.2 并查集

题目 地址
例题11.1 畅通工程（浙江大学复试上机题） http://t.cn/AiOvBHj9
例题11.2 连通图（吉林大学复试上机题） http://t.cn/AiO77VoA
例题11.3 Is It A Tree?（北京大学复试上机题） http://t.cn/AiO7FyDO
习题11.1 找出直系亲属（浙江大学复试上机题） http://t.cn/AiOzTX5c
习题11.2 第一题（上海交通大学复试上机题） http://t.cn/AiOhkgMJ
习题11.3 Head of a Gang（浙江大学复试上机题） http://t.cn/AiOzQMBH

11.3 最小生成树

题目 地址
例题11.4 还是畅通工程（浙江大学复试上机题） http://t.cn/AiWud0C6
例题11.5 继续畅通工程（浙江大学复试上机题） http://t.cn/AiW3fcfp
习题11.4 Freckles（北京大学复试上机题） http://t.cn/AiW3Hbqr
习题11.5 Jungle Roads（北京大学复试上机题） http://t.cn/AiW33P91

11.4 最短路径

题目 地址
例题11.6 畅通工程续（浙江大学复试上机题） http://acm.hdu.edu.cn/showproblem.php?pid=1874
例题11.7 最短路径问题（浙江大学复试上机题） http://t.cn/AilPbME2
习题11.6 最短路径（上海交通大学复试上机题） http://t.cn/AilPCAuL

11.5 拓扑排序

题目 地址
例题11.8 Legal or Not http://acm.hdu.edu.cn/showproblem.php?pid=3342
例题11.9 确定比赛名次 http://acm.hdu.edu.cn/showproblem.php?pid=1285

11.6 关键路径

题目 地址
例题11.10 Instructions Arrangement http://acm.hdu.edu.cn/showproblem.php?pid=4109
例题11.11 p3（清华大学复试上机题）

第12章 动态规划

12.1 递归求解

题目 地址
例题12.1 N阶楼梯上楼问题（华中科技大学复试上机题） http://t.cn/Aij9Fr3V
习题12.1 吃糖果（北京大学复试上机题） http://t.cn/AiQsVyKz

12.2 最大连续子序列和

题目 地址
例题12.2 最大序列和（清华大学复试上机题） http://t.cn/AiYSlQMU
例题12.3 最大子矩阵（北京大学复试上机题） http://t.cn/AiYSemJz
习题12.2 最大连续子序列（浙江大学复试上机题） http://t.cn/AiYoUkjP

12.3 最长递增子序列

题目 地址
例题12.4 拦截导弹（北京大学复试上机题） http://t.cn/AiYCeV3m
例题12.5 最长上升子序列和（北京大学复试上机题） http://t.cn/AiYNAGD3
习题12.3 合唱队形（北京大学复试上机题） http://t.cn/AiYNyHPe

12.4 最长公共子序列

题目 地址
例题12.6 Common Subsequence http://shorturl.at/drv19
习题12.4 Coincidence（上海交通大学复试上机题） http://t.cn/AiY03RO5

12.5 背包问题

1. 0-1背包

题目 地址
例题12.7 点菜问题（北京大学复试上机题） http://t.cn/AiYOrkXr
习题12.5 采药（北京大学复试上机题） 地址错
习题12.6 最小邮票数（清华大学复试上机题） http://t.cn/AiYlwchD

2. 完全背包

题目 地址
例题12.8 Piggy-Bank http://acm.hdu.edu.cn/showproblem.php?pid=1114

3. 多重背包

题目 地址
例题12.9 珍惜现在，感恩生活 http://acm.hdu.edu.cn/showproblem.php?pid=2191

12.6 其他问题

题目 地址
例题12.10 The Triangle http://poj.org/problem?id=1163
例题12.11 Monkey Banana Problem http://shorturl.at/emrS4
习题12.7 放苹果（北京大学复试上机题） http://t.cn/AiQsyOnq
习题12.8 整数拆分（清华大学复试上机题） http://t.cn/AiQsUM0Q