ACM 常用代码（非常全）

[liu19880123]

ACM 常用代码（非常全）也有与ACM相关的STL常用简介 ，很全面……
感觉好了，就回头顶一下
http://download.csdn.net/source/2281254










目录
一．数论 4
1.阶乘最后非零位 4
2. 模线性方程(组) 4
3. 素数表 6
4. 素数随机判定(miller_rabin) 6
5. 质因数分解 7
6. 最大公约数欧拉函数 8
二．图论_匹配 9
1. 二分图最大匹配(hungary邻接表形式) 9
2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10
3. 二分图最大匹配(hungary邻接阵形式) 10
4. 二分图最大匹配(hungary正向表形式) 11
5. 二分图最佳匹配(kuhn_munkras邻接阵形式) 11
6. 一般图匹配(邻接表形式) 12
7. 一般图匹配(邻接表形式,邻接阵接口) 13
8. 一般图匹配(邻接阵形式) 14
9. 一般图匹配(正向表形式) 15
三．图论_生成树 16
1. 最小生成树(kruskal邻接表形式) 16
2. 最小生成树(kruskal正向表形式) 17
3. 最小生成树(prim+binary_heap邻接表形式) 19
4. 最小生成树(prim+binary_heap正向表形式) 20
5. 最小生成树(prim+mapped_heap邻接表形式) 21
6. 最小生成树(prim+mapped_heap正向表形式) 22
7. 最小生成树(prim邻接阵形式) 23
8. 最小树形图(邻接阵形式) 24
四．图论_网络流 25
1. 上下界最大流(邻接表形式) 25
2. 上下界最大流(邻接阵形式) 26
3. 上下界最小流(邻接表形式) 27
4. 上下界最小流(邻接阵形式) 29
5. 最大流(邻接表形式) 30
6. 最大流(邻接表形式,邻接阵接口) 31
7. 最大流(邻接阵形式) 32
8. 最大流无流量(邻接阵形式) 32
9. 最小费用最大流(邻接阵形式) 33
五. 图论_最短路径 34
1. 最短路径(单源bellman_ford邻接阵形式) 34
2. 最短路径(单源dijkstra_bfs邻接表形式) 35
3. 最短路径(单源dijkstra_bfs正向表形式) 35
4. 最短路径(单源dijkstra+binary_heap邻接表形式) 36
5. 最短路径(单源dijkstra+binary_heap正向表形式) 37
6. 最短路径(单源dijkstra+mapped_heap邻接表形式) 38
7. 最短路径(单源dijkstra+mapped_heap正向表形式) 39
8. 最短路径(单源dijkstra邻接阵形式) 40
9. 最短路径(多源floyd_warshall邻接阵形式) 40
六. 图论_连通性 41
1. 无向图关键边(dfs邻接阵形式) 41
2. 无向图关键点(dfs邻接阵形式) 42
3. 无向图块(bfs邻接阵形式) 43
4. 无向图连通分支(bfs邻接阵形式) 43
5. 无向图连通分支(dfs邻接阵形式) 44
6. 有向图强连通分支(bfs邻接阵形式) 44
7. 有向图强连通分支(dfs邻接阵形式) 45
8. 有向图最小点基(邻接阵形式) 46
七. 图论_应用 46
1.欧拉回路(邻接阵形式) 46
2. 前序表转化 47
3. 树的优化算法 48
4. 拓扑排序(邻接阵形式). 49
5. 最佳边割集 50
6. 最佳顶点割集 51
7. 最小边割集 52
8. 最小顶点割集 53
9. 最小路径覆盖 55
八. 图论_NP搜索 55
1. 最大团(n小于64)(faster) 55
2. 最大团 58
九. 组合 59
1. 排列组合生成 59
2. 生成gray码 60
3. 置换(polya) 61
4. 字典序全排列 61
5. 字典序组合 62
6. 组合公式 62
十. 数值计算 63
1. 定积分计算(Romberg) 63
2. 多项式求根(牛顿法) 64
3. 周期性方程(追赶法) 66
十一. 几何 67
1. 多边形 67
2. 多边形切割 70
3. 浮点函数 71
4. 几何公式 76
5. 面积 78
6. 球面 79
7. 三角形 79
8. 三维几何 81
9. 凸包(graham) 89
10. 网格(pick) 91
11. 圆 92
12. 整数函数 94
13. 注意 96
十二. 结构 97
1. 并查集 97
2. 并查集扩展(friend_enemy) 98
3. 堆(binary) 98
4. 堆(mapped) 99
5. 矩形切割 99
6. 线段树 100
7. 线段树扩展 102
8. 线段树应用 105
9. 子段和 105
10. 子阵和 105
十三. 其他 106
1. 分数 106
2. 矩阵 108
3. 日期 110
4. 线性方程组(gauss) 111
5. 线性相关 113
十四. 应用 114
1. joseph 114
2. N皇后构造解 115
3. 布尔母函数 115
4. 第k元素 116
5. 幻方构造 116
6. 模式匹配(kmp) 118
7. 逆序对数 118
8. 字符串最小表示 119
9. 最长公共单调子序列 119
10. 最长子序列 120
11. 最大子串匹配 121
12. 最大子段和 122
13. 最大子阵和 123

[mooneclipse]

看起来不错

[v风雪山神庙v]

真不错，谢谢了

[zyouth]

啊，不够啊
dear dear dear

[wyf5060060]

想下 可惜分不够

[wangjianzhongshixiao]

靠，要那么多分 怎么下呀

[zxc890306]

还可以

[prince_final_fantasy]

似乎没分了。。-_-!

[csj20090901]

我就是为这个才注册的CSDN账号，可惜没有积分，我的心都碎了，我一直追逐大牛的足迹，为何屡屡受挫呢，谁有这份代码，能分享一下吗？定感激不已。
我的QQ：973106725
邮箱：[e-mail]

[wy92_c_sdn]

谢谢楼主收集。。。顶！！

[shiyuan2002]

多少钱啊，我怎么看不到。

[tiegeda]

好东西，支持

[虾米仔]

帮助一下咱穷人们：
ACM 常用代码 都是很经典的 http://download.csdn.net/source/2313885
ACM经典代码代码库 http://download.csdn.net/source/2313889
不过要对得起楼主。

[pualie01]

回帖可以赚积分么，我积分太少了...

[尘网无涯]

很强大啊

[bellbird]

很强大，mark一下

[Dark_Passion]

顶一个啊··好多东西啊

[twwing]

下不起啊

[苏墨]

very beautiful！！就是没有志愿分了，谁下载了，拜托发到我邮箱：[e-mail]

[xtt]

贵死了

[seadplus]

木有分，给发一个行不？
谢谢。
[e-mail]
[Quote=引用 6 楼 的回复:]
引用 4 楼 joanlynnlove 的回复:

操你大爷，我好心好意下你的，竟然全是目录。。。
10资源分呐。

错了错了，出来了，对不起。
WPS"果然很好".

注释太少了。
[/Quote]