常用算法 c语言表示 acm必备
常用算法 c语言表示 acm必备
ACM 预定函数ACM
特别编辑by bjtu
3.模取幂运算 4.求解模线性方程
5.求解模线性方程组(中国余数定理) 6.筛法素数产生器
数学问题:
1.精度计算——大数阶乘
2.精度计算——乘法(大数乘小数) 3.精度计算——乘法(大数乘大数) 4.精度计算——加法 5.精度计算——减法 6.任意进制转换
7.最大公约数、最小公倍数 8.组合序列
9.快速傅立叶变换(FFT) 10.Ronberg算法计算积分 11.行列式计算 12.求排列组合数 13.求某一天星期几
字符串处理: 1.字符串替换 2.字符串查找 3.字符串截取
4.LCS—最大公共子串长度 5.LCS-生成最大公共子串 6.数字转化为字符
计算几何:
1.叉乘法求任意多边形面积 2.求三角形面积
3.两矢量间角度4.两点距离(2D、3D) 5.射向法判断点是否在多边形内部 6.判断点是否在线段上 7.判断两线段是否相交 8.判断线段与直线是否相交 9.点到线段最短距离 10.求两直线的交点
11.判断一个封闭图形是凹集还是凸集 12.Graham扫描法寻找凸包 13.求两条线段的交点
数论:
1.x的二进制长度
2.返回x的二进制表示中从低到高的第i位
7.判断一个数是否素数 8.求子距阵最大和 9.求一个数每一位之和 10.质因数分解
11.高斯消元法解线性方程组
图论:
1.Prim算法求最小生成树
2.Dijkstra算法求单源最短路径 3.Bellman-ford算法求单源最短路径 4.Floyd算法求每对节点间最短路径 5.解欧拉图
排序/查找: 1.快速排序 2.希尔排序 3.选择法排序 4.二分查找
高精度运算专题: 1.本专题公共函数说明 2.高精度比较 3.高精度加法 4.高精度减法 5.高精度乘10 6.高精度乘单精度 7.高精度乘高精度 8.高精度除单精度 9.高精度除高精度
一、数学问题
1.精度计算——大数阶乘
语法:int result=factorial(int n);
参数:
n:n 的阶乘
返回值:阶乘结果的位数 注意:
本程序直接输出n!的结果,需要返回结果请保留long a[]