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