admin管理员组

文章数量:1573363

王道考研机试指南第2版——题目链接

文章来自https://github/zguolee/WDAlgorithmsNote/blob/master/README.md

王道考研机试指南第2版——题目链接、代码

题解（书籍作者炉灰）：例题代码 习题代码

题目及链接

第2章 暴力求解

2.1 枚举

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

2.2 模拟

1. 图形排版
题目地址
例题2.4输出梯形（清华大学复试上机题）
例题2.5叠筐http://acm.hdu.edu/showproblem.php?pid=2074
习题2.4Repeater（北京大学复试上机题）http://t/E9jcaVb
习题2.5Hello World for U（浙江大学复试上机题）http://t/E9jizni
2. 日期问题
题目地址
例题2.6今年的第几天？（清华大学复试上机题）http://t/E9jXK5A
例题2.7打印日期（华中科技大学复试上机题）http://t/E9YP2a8
例题2.8日期累加（北京理工大学复试上机题）http://t/E9Yw0Cr
习题2.6日期差值（上海交通大学复试上机题）http://t/E9Yz0LE
习题2.7Day of Week（清华大学复试上机题）http://t/E9YZLbi
习题2.8日期类（北京理工大学复试上机题）http://t/E9RJUp4
3. 其他模拟
题目地址
例题2.9剩下的树（清华大学复试上机题）http://t/E9ufYo5
例题2.10手机键盘（清华大学复试上机题）http://t/E9ulcIc
例题2.11XXX定律（浙江大学复试上机题）http://t/E937wDs
习题2.9Grading（浙江大学复试上机题）http://t/E9rDPSq
习题2.10路径打印（上海交通大学复试上机题）http://t/E9dvHs4
习题2.11坠落的蚂蚁（北京大学复试上机题）http://t/E9dhoRA

第3章 排序与查找

3.1 排序

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

3.2 查找

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

第4章 字符串

4.1 字符串

4.2 字符串处理

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

4.3 字符串匹配

题目地址
例题4.6Number Sequencehttp://acm.hdu.edu/showproblem.php?pid=1711
例题4.7Oulipohttp://poj/problem?id=3461
习题4.6字符串匹配（北京航空航天大学复试上机题）http://1t.click/VGG
习题4.7String Matching（上海交通大学复试上机题）http://1t.click/VGH

第5章 数据结构一

5.1 向量

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

5.2 队列

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

5.3 栈

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

第6章 数学问题

6.1 进制转换

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

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

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

6.3 质数

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

6.4 分解质因数

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

6.5 快速幂

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

6.6 矩阵与矩阵快速幂

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

6.7 高精度整数

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

第7章 贪心策略

7.1 简单贪心

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

7.2 区间贪心

题目地址
例题7.4今年暑假不AChttp://acm.hdu.edu/showproblem.php?pid=2037
例题7.5Case of Fugitivehttp://codeforces/problemset/problem/555/B
习题7.2To Fill or Not to Fill（清华大学复试上机题）http://dwz.date/b2tj

第8章 递归与分治

8.1 递归策略

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

8.2 分治法

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

第9章 搜索

9.1 宽度优先搜索

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

9.2 深度优先搜索

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

第10章 数据结构二

10.1 二叉树

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

10.2 二叉排序树

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

10.3 优先队列

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

10.4 散列表

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

第11章 图论

11.1 概述

11.2 并查集

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

11.3 最小生成树

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

11.4 最短路径

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

11.5 拓扑排序

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

11.6 关键路径

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

第12章 动态规划

12.1 递归求解

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

12.2 最大连续子序列和

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

12.3 最长递增子序列

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

12.4 最长公共子序列

题目地址
例题12.6Common Subsequencehttp://acm.hdu.edu/showproblem.php?pid=1159
习题12.4Coincidence（上海交通大学复试上机题）http://t/AiY03RO5

12.5 背包问题

1. 0-1背包
题目地址
例题12.7点菜问题（北京大学复试上机题）http://t/AiYOrkXr
习题12.5采药（北京大学复试上机题）地址错
习题12.6最小邮票数（清华大学复试上机题）http://t/AiYlwchD
2. 完全背包
题目地址
例题12.8Piggy-Bankhttp://acm.hdu.edu/showproblem.php?pid=1114
3. 多重背包
题目地址
例题12.9珍惜现在，感恩生活http://acm.hdu.edu/showproblem.php?pid=2191

12.6 其他问题

题目地址
例题12.10The Trianglehttp://poj/problem?id=1163
例题12.11Monkey Banana Problemhttp://lightoj/volume_showproblem.php?problem=1004
习题12.7放苹果（北京大学复试上机题）http://t/AiQsyOnq
习题12.8整数拆分（清华大学复试上机题）http://t/AiQsUM0Q

本文标签： 王道题目链接指南

版权声明：本文标题：王道考研机试指南第2版——题目提交链接 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://www.elefans.com/xitong/1727745623a1127762.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。