WDAlgorithmsNote

王道考研机试指南第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