王道考研机试指南第2版——题目链接
文章来自https://github.com/zguolee/WDAlgorithmsNote/blob/master/README.md
王道考研机试指南第2版——题目链接、代码
题解（书籍作者炉灰）：例题代码 习题代码
题目及链接
第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://acm.hdu.edu.cn/showproblem.php?pid=2074 |
| 习题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://acm.hdu.edu.cn/showproblem.php?pid=1711 |
| 例题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://ccnu.openjudge.cn/practice/1978/ |
| 例题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://acm.hdu.edu.cn/showproblem.php?pid=2037 |
| 例题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://acm.hdu.edu.cn/showproblem.php?pid=1159 |
| 习题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://lightoj.com/volume_showproblem.php?problem=1004 |
| 习题12.7 | 放苹果（北京大学复试上机题） | http://t.cn/AiQsyOnq |
| 习题12.8 | 整数拆分（清华大学复试上机题） | http://t.cn/AiQsUM0Q |
1043
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
