数据流图专题ppt 下载 数据流图专题ppt 下载 数据流图专题ppt 下载 数据流图专题ppt 下载 数据流图专题ppt 下载

北京大学2011年暑期acm培训课件 课程内容共八个专题，除理论知识外还包括精选例题讲解（先后次序可能调整）： 1) 数据结构（一）: 线段树，树状数组，二维线段树 2) 动态规划：状态压缩，树形动归，平行四边形法则 3) 数据结构（二）: DFA, Trie树，Trie图等 4) 搜索：深搜，广搜，剪枝，IDA*算法 源代码 5) 若干图论问题：最小生成树 强连通分量、桥和割点等 6) 计算几何：线与线求交，线与面求交，求凸包，半平面求交等 7) 网络流算法：基本的网络流算法，Dinic算法

本资料为西安电子科技大学 ACM/ICPC程序设计 选修课的教学PPT，包括基本数据结构，STL、BFS、DFS、动态规划、图论、计算几何、组合数学、网络流等专题讲解。