【文件属性】：
文件名称：北京大学ACM暑期课课件
文件大小：15.41MB
文件格式：RAR
更新时间：2016-08-07 18:00:08
ACM
课程内容共八个专题，除理论知识外还包括精选例题讲解
7.8 数据结构（一）: 线段树，树状数组，二维线段树
7.9 数据结构（二）: 并查集, DFA, Trie树，Trie图等
7.10 搜索：深搜，广搜，剪枝，IDA*算法
7.11 计算几何：线与线求交，线与面求交，求凸包，半平面求交等
7.15 若干图论问题：最小生成树 最短路 强连通分量、桥和割点 等
7.16 网络流算法：基本的网络流算法，Dinic算法，带上下界的网络流，最小费用流
7.17 数学题：组合数学，数论等
7.18 最小生成树和动态规划
【文件预览】：
SearchingAlgorithm1.rar
gw_netflow.rar
gw_interval_tree.pdf
DisjointSetAndDfa.rar
math.rar
graph1.rar
cg.rar
dp_and_mst.rar