ACM常用算法

ACM常考算法

ACM小组内部预定函数

Ver 2.0 by IcyFenix

数学问题： 1.精度计算——大数

2.精度计算——乘法（大数3.精度计算——乘法（大

阶乘

5.精度计算——减法 9.快速傅立叶变换（FFT）

字符串处理： 1.字符串替换 计算几何： 1.叉乘法求任意多边形面积

5.射向法判断点是否在多边形内部 9.点到线段最短距离 数论：

1.x的二进制长度 5.求解模线性方程组(中国余数定理) 图论：

1.Prim算法求最小生成树

排序/查找： 1.快速排序 数据结构： 1.顺序队列

乘小数） 6.任意进制转换

10.Ronberg算法计算积分

2.字符串查找

2.求三角形面积 6.判断点是否在线段上 10.求两直线的交点

2.返回x的二进制表示中从低到高的第i位 6.筛法素数产生器

2.Dijkstra算法求单源最短路径 2.希尔排序 2.顺序栈

数乘大数） 4.精度计算——加法

7.最大公约数、最小公倍

数

8.组合序列

11.行列式计算 12.求排列组合数

3.字符串截取

3.两矢量间角度 4.两点距离（2D、3D） 7.判断两线段是否相交 8.判断线段与直线是否相交

11.判断一个封闭图形是12.Graham扫描法寻凹集还是凸集 找凸包

3.模取幂运算 4.求解模线性方程 7.判断一个数是否素数

3.Bellman-ford算法求4.Floyd算法求每对单源最短路径 节点间最短路径

3.选择法排序 4.二分查找 3.链表

4.链栈