3
2、 组合 ......................................................................................................................... 48
2.1 组合公式 .................................................................................................................. 48
2.2 排列组合生成 .......................................................................................................... 48
2.3 生成 gray 码 ............................................................................................................. 50
2.4 置换(polya) .............................................................................................................. 50
2.5 字典序全排列 .......................................................................................................... 51
2.6 字典序组合513 、
结构
......................................................................................................................................... 52
3.1 并查集 ...................................................................................................................... 52
3.2 堆 .............................................................................................................................. 53
3.3 线段树 ...................................................................................................................... 54
3.4 子段和 ...................................................................................................................... 59
3.5 子阵和594 、
数论
......................................................................................................................................... 60
4.1 阶乘最后非 0 位 ...................................................................................................... 60
4.2 模线性方程组 .......................................................................................................... 61
4.3 素数 .......................................................................................................................... 62
4.4 欧拉函数635 、
数值计算
......................................................................................................................................... 64
5.1 定积分计算(Romberg) ............................................................................................ 64
5.2 多项式求根(牛顿法) ............................................................................................... 66
5.3 周期性方程(追赶法)676 、
图论— NP 搜索
......................................................................................................................................... 68
6.1 最大团 ...................................................................................................................... 68
6.2 最大团(n<64)(faster)697 、
图论— 连通性
......................................................................................................................................... 71
7.1 无向图关键点(dfs 邻接阵) ..................................................................................... 71
7.2 无向图关键边(dfs 邻接阵) ..................................................................................... 72
7.3 无向图的块(bfs 邻接阵) ......................................................................................... 73
7.4 无向图连通分支(dfs/bfs 邻接阵) ........................................................................... 74
7.5 有向图强连通分支(dfs/bfs 邻接阵) ....................................................................... 75
7.6 有向图最小点基(邻接阵)768 、
图论— 匹配
......................................................................................................................................... 77
8.1 二分图最大匹配(hungary 邻接表) ......................................................................... 77
8.2 二分图最大匹配(hungary 邻接阵) ......................................................................... 78
8.3 二分图最大匹配(hungary 正向表) ......................................................................... 78
8.4 二分图最佳匹配(kuhn_munkras 邻接阵) ............................................................... 79
8.5 一般图匹配(邻接表) ............................................................................................... 80
5星 · 超过95%的资源 需积分: 32 73 浏览量
2011-06-14
10:57:07
上传
评论 3
收藏 1.52MB PDF 举报 
luomaisheng2011-10-26这个模板适合ACM的高手，不适合新手学习，相关的注释太少。
leopard5982013-08-16内容很不错，就是没太多注释
gao_shao_liang2012-03-27这个不错，就是几乎没有注释。要是有注释，看起来会更轻松！
