北京大学2011年acm暑期培训课件

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

【文件预览】：
北京大学2011年暑期acm培训课件
----ACM中的数学问题.rar(1.02MB)
----最小生成树扩展.rar(310KB)
----网络流.rar(401KB)
----线段树.rar(1.23MB)
----计算几何-yjy.pdf(759KB)
----搜索()
--------搜索src.rar(6KB)
--------搜索-yjy.pdf(902KB)
----强连通分量.rar(388KB)
----dfa.rar(327KB)
----动态规划.pptx(228KB)