目录 一．数论 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邻接

ACM经典代码.doc

适合ACMer的模板！总结了有关经典算法的伪代码，供读者详细参考

文件包括以下子文件，每个文件里面包括了一定数量的ppt，doc，c++模板代码，希望对算法的入门的学习者有用。(注：其中多数文件是download它人的，本人只是将其整理） 00-经典错误 0-广度优先搜索 0-深度优先搜索 1-图论基础 2-最短路径dijstra 3-最短路径floyd 4-并查集 5-优先队列 6-拓扑排序 7-博弈论 8-线段树 9-树状数组 10-字典树 11-二分图 12-网络流 13-高精度 14-几何 15-自动机 16-DP_01背包 16-DP_树状dp 16