北京大学ACM暑期课课件
课程内容共八个专题,除理论知识外还包括精选例题讲解
7.8数据结构(一):线段树,树状数组,二维线段树
7.9数据结构(二):并查集,DFA,Trie树,Trie图等
7.10搜索:深搜,广搜,剪枝,IDA*算法
7.11计算几何:线与线求交,线与面求交,求凸包,半平面求交等
7.15若干图论问题:最小生成树最短路强连通分量、桥和割点等
7.16网络流算法:基本的网络流算法,Dinic算法,带上下界的网络流,最小费用流
7.17数学题:组合数学,数论等
7.18最小生成树和动态规划
文件列表
2013年北京大学ACM暑期课lectures.rar
(预估有个8文件)
SearchingAlgorithm1.rar
2.37MB
gw_netflow.rar
6.29MB
gw_interval_tree.pdf
2.28MB
DisjointSetAndDfa.rar
727KB
math.rar
870KB
graph1.rar
2.15MB
cg.rar
668KB
dp_and_mst.rar
917KB
暂无评论