ACM 小组内部预定函数
数学问题：
1.精度计算——大数阶乘
2.精度计算——乘法（大
数乘小数）
3.精度计算——乘法（大
数乘大数）
4.精度计算——加法
5.精度计算——减法
6.任意进制转换
7.最大公约数、最小公倍
数
8.组合序列
9.快速傅立叶变换
（FFT）
10.Ronberg 算法计算积
分
11.行列式计算
12.求排列组合数
字符串处理：
1.字符串替换
2.字符串查找
3.字符串截取
计算几何：
1.叉乘法求任意多边形面
积
2.求三角形面积
3.两矢量间角度
4.两点距离（2D、3D）
5.射向法判断点是否在多
边形内部
6.判断点是否在线段上
7.判断两线段是否相交
8.判断线段与直线是否相
交
9.点到线段最短距离
10.求两直线的交点
11.判断一个封闭图形是
凹集还是凸集
12.Graham 扫描法寻找凸
包
数论：
1.x 的二进制长度
2.返回 x 的二进制表示中
从低到高的第 i 位
3.模取幂运算
4.求解模线性方程
5.求解模线性方程组(中
国余数定理)
6.筛法素数产生器
7.判断一个数是否素数
图论：
1.Prim 算法求最小生成
树
2.Dijkstra 算法求单源
最短路径
3.Bellman-ford 算法求
单源最短路径
4.Floyd 算法求每对节点
间最短路径
排序/查找：
1.快速排序
2.希尔排序
3.选择法排序
4.二分查找
数据结构：
1.顺序队列
2.顺序栈
3.链表
4.链栈
5.二叉树
一、数学问题
1.精度计算——大数阶乘
语法：int result=factorial(int n);
剩余42页未读，继续阅读
评论2