文件名称:北京大学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