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

王道考研机试指南第2版——题目提交链接相关推荐

  1. 王道考研机试指南代码合集

    王道考研机试指南代码合集 github链接 王道考研机试指南的代码合集,附有一些笔记和感悟 文件夹中包括机试指南的pdf,笔记部分,和代码对应题目的列表 如发现任何问题欢迎在下面留言 更新: 最短路题 ...

  2. 计算机考研机试指南价格,计算机考研:机试指南(第2版)

    目前越来越多的高校开始采用上机考试的形式来考查学生的动手编程能力,而对于以应试为主的大学教学模式,上机往往是学生的薄弱环节.本书由浅入深.从简到难地讲解了机试的相关考点,并精选名校的复试上机真题作为例 ...

  3. 王道出版的机试指南_《王道论坛计算机考研机试指南》试读版.pdf

    <王道论坛计算机考研机试指南>试读版 王道论坛 王道论坛计算机考研机试指南 王道论坛 2013.01.06 写在前面的话 各位王道的小崽子们,今天你们考完初试了,感觉解放了吧?轻松了吧?无 ...

  4. 计算机考研机试指南（八）——数学问题

    机试指南 cha4 数学问题 % 1 #include <iostream> 2 #include <stdio.h> 3 #include <stdlib.h> ...

  5. 王道出版的机试指南_王道论坛计算机考研机试指南 四 排版题

    例2.7 输出梯形 (九度教程第14题) 时间限制:1秒 **内存限制:32兆 ** 特殊判题:否 题目描述: 输入一个高度h,输出一个高为h,上底边为h的梯形. 输入: 一个整数h(1<=h& ...

  6. 【读书笔记】《王道论坛计算机考研机试指南》第五章

    目录 第五章 并查集 最小生成树(MST) 最短路径 拓扑排序 第五章 并查集 本节讨论在图论问题中常常要使用到的一种数据结构一一集合,及其相关操作一一并查集. 我们先来看如下的数字集合: 集合A{1 ...

  7. 考研机试准备--《王道论坛机试指南》学习笔记

    一.代码能力培养的层次结构 1.会编写(默写)经典程序的代码. 2.将自己的想法和抽象的问题转换为代码实现. 3.编写出的代码在大量的,多种多样的测试用例之前仍然具有健壮性. 二.常见概念 1.特殊判 ...

  8. 王道计算机考研机试指南二刷笔记-自用8

    目录 写在开头 第3章 排序与查找 3.1 排序 总结 3.2 查找 总结 写在开头 一刷到后面断更了,发现每题都写太浪费时间了. 一刷总结:数学问题.贪心.递归分治.数据结构二基本都刷完了,图论只刷 ...

  9. 王道计算机考研机试指南刷题笔记-自用

    | 写在开头 前两周磨磨唧唧把第二章暴力求解枚举部分的例题和习题都AC了,思路都不太难,找到规律很快就能写出来,想着一定要写刷题笔记,把coding时遇到的困难都记录下来,方便以后复习,却也一直未曾动 ...

最新文章

  1. Apache Kafka-事务消息的支持与实现（本地事务）
  2. 注解能力ApplicationContext作为 IoC 容器示例
  3. ldap seach java_从LDAP(Java)检索信息
  4. LeetCode 27.移除元素
  5. php中in array循环,在php中in_array的使用方法
  6. python如何避免转义字符_如何解决因转义字符而报错的问题（在使用python导入文件时）...
  7. Matlab数据插值-内插、外插
  8. python api加快交易速度_使用Python3的pipedriveapi将交易输出限制为1000个交易
  9. tp6验证码无法验证
  10. vue绑定背景图片有括号无法显示怎么办
  11. win10文件夹全屏的快捷键
  12. 刘同——谁的青春不迷茫，给你冬日满满正能量
  13. EditText光标始终保持在文字末尾
  14. 树莓派：GPIO/引脚/Pin 介绍
  15. 什么是jquery？简单的jquery代码
  16. 设计模式 之 中介者
  17. SAP message no. 04202 用户 xxxx 没有访问计算机 xxx.xxx.xxx.xxx 的权限
  18. 重修Java内功——书到用时方恨少
  19. 【Java】恭喜你，你的代码获奖了（编写代码的151的建议）
  20. python多进程实战——4k图片抓取

热门文章

  1. 胡图图想学c语言6之考点
  2. echarts HTML折线图设置
  3. postionfixed固定_关于position：fixed的注意点
  4. CCF 金融信息负面及主体判定
  5. 用通俗易懂的方式讲解：TF-IDF算法介绍及实现
  6. 什么是模板 为什么使用模板 函数模板
  7. 基于PHP+MySQL动漫专题网站系统的设计与实现
  8. 超炫15分钟超现实主义短片《Sundays》
  9. java创建邮箱目录,Javamail新建邮件后，如何保存进已发送或草稿箱
  10. 饶毅是一个什么样的人？