2011年暑期ACM兴趣班讲课内容安排 时间：2011年7月17日至8月28日 地点：7102实验室 授课人请结合练习题精心准备PPT。
特别注意：为了取得更好的效果，请集训队员提前阅读练习题，并尽可能提前AC。
往年暑期集训资料下载地址：/forum/bbs_topic.dopostID=1579
2011年暑期集训资料下载地址：/forum/bbs_topic.dopostID=2259 |
|
序号 |
日期 |
内容 |
练习题 |
往年参考资料 |
今年参考资料 |
授课人 |
|
1 |
2011-7-17星期日 14:00 |
7102准时报到，全体队员开会 |
|
|
|
|
|
2 |
2011-7-18至2011-7-19 |
C++基本概念与STL基础、字符串操作 | 3534，1214，3023，1110，1218，3461，1743，2917，2110 |
1、C++基础及STL
2、string类库参考 |
1、PPT资料 |
陈荣钦 |
|
3 |
2011-7-20至2011-7-23 |
数据结构：线性表、栈、队列 | 1216，1010，1519，2820 |
1、线性表
2、栈
3、队列 |
1、线性表
2、栈和队列 |
高晔康、白杨 |
|
4 | 2011-7-24日（周日） |
7月份月赛及解题交流 |
|
|
|
|
|
5 |
2011-7-25至2011-7-26 |
贪心算法 | 2673，2668，1313，2670，1909 |
1、贪心算法导论
2、贪心ppt |
贪心算法 |
高晔康、白杨 |
|
6 |
2011-7-27至2011-7-28 |
计算几何基础 | 1390，1440，1523，1441，1255，1891，1447，3244 |
1、计算几何资料 |
计算几何 |
陈荣钦 |
|
7 |
2011-7-29至2011-7-30 |
枚举法、哈希表和二分查找 | 3456，3582，2691，1185，1186 |
资料1、2、3、4、5 | 1、枚举法
2、哈希表
3、二分法
4、二分法解方程 |
吴洪亮 |
|
8 | 2011-7-31日（周日） |
比赛及解题交流 |
|
|
|
|
|
9 |
2011-8-1至2011-8-4 |
二叉树、哈弗曼树、字典树、字符串匹配、堆与优先队列 | 1222，1238，1225，3097，2894，2406 |
1、二叉树
2、堆和优先队列 |
1、二叉树&huffman
2、字典树
3、优先队列
4、堆 |
何利辉、白杨 |
|
10 |
2011-8-5至2011-8-6 |
并查集 | 2648，2649，2895 |
|
1、并查集 |
陈荣钦 |
|
11 | 2011-8-7（周日） |
比赛及解题交流 |
|
|
|
|
|
12 |
2011-8-8至2011-8-10 |
概率论、数论和组合数学 | 3026，1989，2644，2944，2931，3151 |
|
|
徐周昶、杨金塔 |
|
13 |
2011-8-11至2011-8-13 |
动态规划基础、背包问题 | 1510，2671，2901，1235，1287，1508，2686 |
|
|
杨金塔、吴洪亮、李卡尔 |
|
14 | 2011-8-14（周日） |
8月份月赛及解题交流 |
|
|
|
|
|
15 |
2011-8-15至2011-8-17 |
图的基本概念、DFS和BFS、记忆化搜索、剪枝技巧 | 1856，3357，1221，1133，1162，1186， |
|
|
王程伟、江维来 |
|
16 |
2011-8-18至2011-8-20 |
最小生成树、最短路径 | 1278，2731，2674，3364，2371 |
|
|
王程伟、江维来 |
|
17 | 2011-8-21（周日） |
比赛及解题交流 |
|
|
|
|
|
18 |
2011-8-22至2011-8-27 |
分图的最大匹配、欧拉回路、最大流、网络流 | 3635，3642，3643，3030，3127，1162，2733，1321 |
|
|
何利辉、杨金塔、吴洪亮 |
|
19 | 2011-8-28（周日） |
比赛及解题交流 |
|
|
|
|
