ACM_算法实用模板.pdf

实用标准文案 ACM Standard Code Library Huang Wei Computer Science and Engineering Association of Programing Information Engineering College Hangzhou Dianzi University April, 2007 ACM 算法模板集 Contents 精彩文档 实用标准文案 一. 常用函数与 STL 二. 重要公式与定理 1. Fibonacci Number 2. Lucas Number 3. Catalan Number 4. Stirling Number(Second Kind) 5. Bell Number 6. Stirlings Approximation 7. Sum of Reciprocal Approximation 8. Young Tableau 9. 整数划分 10. 错排公式 11. 三角形内切圆半径公式 12. 三角形外接圆半径公式 13. 圆內接四边形面积公式 14. 基础数论公式 三 . 大数模板 四. 数论算法 1. Greatest Common Divisor最大公约数 2. Prime 素数判断 3. Sieve Prime素数筛法 4. Module Inverse 模逆元 5. Extended Euclid 扩展欧几里德算法 6. Modular Linear Equation 模线性方程 (同余方程 ) 7. Chinese Remainder Theorem中国余数定理 五. 图论算法 1. 最小生成树 (Kruscal 算法 ) 2. 最小生成树 (Prim 算法 ) 3. 单源最短路径 (Bellman-ford 算法 ) 4. 单源最短路径 (Dijkstra 算法 ) 5. 全源最短路径 (Folyd 算法 ) 6. 拓扑排序 7. 网络预流和最大流 8. 网络最小费用最大流 9. 网络最大流 (高度标号预流推进 ) 10. 最大团 11. 最大二分图匹配 (匈牙利算法 ) 六 . 几何算法 精彩文档 实用标准文案 1. 几何模板 2. 球面上两点最短距离 3. 三点求圆心坐标 七 . 专题讨论 1. 树状数组 2. 字典树 3. 后缀树 4. 线段树 5. 并查集 6. 二叉堆 7. 逆序数 (归并排序 ) 8. 树状 DP 9. 欧拉路 10. 八数码 11. 高斯消元法 12. 字符串匹配 (KMP 算法 ) 13. 全排列 ,全组合 第一章 常用函数和 STL 一 . 常用函数 #include stdio.h int getchar(void ); //读取一个字符 , 一般用来去掉无用字符 精彩文档 实用标准文案 char *gets( char *str ); //读取一行字符串 #include stdlib.h void * malloc( size_t size ); // 动态内