《ACM全部算法》由会员分享，可在线阅读，更多相关《ACM全部算法（74页珍藏版）》请在金锄头文库上搜索。
1、我也可以做到.1 / 78目录一、数学问题. 41.精度计算大数阶乘. 42.精度计算乘法（大数乘小数）. 43.精度计算乘法（大数乘大数）. 54.精度计算加法. 65.精度计算减法. 76.任意进制转换. 87.最大公约数、最小公倍数. 98.组合序列. 109.快速傅立叶变换（FFT）. 1010.Ronberg 算法计算积分. 1211.行列式计算. 1412.求排列组合数. 1513.求某一天星期几. 1514.卡特兰(Catalan) 数列原理. 1615.杨辉三角. 1616.全排列. 1717.匈牙利算法-最大匹配问题. 1818.最佳匹配KM 算法. 20二、字符串处理. 2
2、21.字符串替换. 222.字符串查找. 233.字符串截取. 244.LCS-最大公共子串长度. 245.LCS-最大公共子串长度. 256.数字转换为字符. 26三、计算几何. 27我也可以做到.2 / 781.叉乘法求任意多边形面积. 272.求三角形面积. 273.两矢量间角度. 284.两点距离（2D、3D）.285.射向法判断点是否在多边形内部. 296.判断点是否在线段上. 307.判断两线段是否相交. 318.判断线段与直线是否相交. 329.点到线段最短距离. 3210.求两直线的交点. 3311.判断一个封闭图形是凹集还是凸集. 3412.Graham 扫描法寻找凸包. 3
3、513.求两条线段的交点. 36四、数论. 371.x 的二进制长度. 372.返回x 的二进制表示中从低到高的第i 位. 383.模取幂运算. 384.求解模线性方程. 395.求解模线性方程组(中国余数定理). 396.筛法素数产生器. 407.判断一个数是否素数. 418.求距阵最大和. 428.求一个数每一位相加之和. 4310.质因数分解. 4311.高斯消元法解线性方程组. 44五、图论. 451.Prim 算法求最小生成树. 452.Dijkstra 算法求单源最短路径. 463.Bellman-ford 算法求单源最短路径. 474.Floyd-Warshall 算法求每对节点间最短路径. 48我也可以做到.3 / 785.解欧拉图. 49六、排序/查找. 501.快速排序. 502.希尔排序. 513.选择法排序. 524.二分查找. 52七、数据结构. 531.顺序队列. 532.顺序栈. 563.链表. 594.链栈. 635.二叉树. 66八、高精度运算专题. 681.专题函数说明. 682.高精度数比较.
