ACM模板,包括基本的算法及实现的高效程序代码
ACM小组内部预定函数
Ver 2.0 by IcyFenix
数学问题:
1.精度计算——大数阶乘
4.精度计算——加法
2.精度计算——乘法(大3.精度计算——乘法(大数乘小数) 6.任意进制转换
数乘大数)
7.最大公约数、最小公倍数
5.精度计算——减法 8.组合序列 12.求排列组合数
4.两点距离(2D、3D) 8.判断线段与直线是否相交
12.Graham扫描法寻找凸包
4.求解模线性方程
9.快速傅立叶变换(FFT) 10.Ronberg算法计算积分 11.行列式计算
字符串处理: 1.字符串替换
计算几何:
1.叉乘法求任意多边形面积
5.射向法判断点是否在多边形内部
9.点到线段最短距离 数论:
1.x的二进制长度 5.求解模线性方程组(中国余数定理) 图论:
1.Prim算法求最小生成树
排序/查找: 1.快速排序
数据结构:
2.字符串查找
2.求三角形面积
3.字符串截取
3.两矢量间角度
6.判断点是否在线段上 7.判断两线段是否相交 11.判断一个封闭图形是凹集还是凸集
3.模取幂运算
10.求两直线的交点
2.返回x的二进制表示中从低到高的第i位 6.筛法素数产生器
7.判断一个数是否素数
2.Dijkstra算法求单源最3.Bellman-ford算法求单4.Floyd算法求每对节点短路径
2.希尔排序
源最短路径
3.选择法排序
间最短路径
4.二分查找
简单acm模板_工学_高等教育_教育专区。关于acm的小模板杂乱小模板状态 dp 小技巧 x&-x 是取 x 的最后一个 1 的位置。 x-=x&-x 是去掉 x 的最后一个...
育英ACM 模板并查集---( 2 ) 母函数---( 3 ) 几何模板...
ACM模板-复旦大学HyperH... 26页 免费 ACM模板4 41页 免费acm模板 暂无评价0人阅读0次下载举报文档 acm,模板...
ACM模板1 76页 免费浙江大学ACM模板(...(faster) /** * WishingBone's ACM/ICPC Routine Library * * maximum ...
ACM函数整理_ACM模板_IT/计算机_专业资料。ACM函数整理_ACM模板ACM 计算机学院 USTAR 团队 整理 目录一、数学问题... 4 1.精度计算...
TJU_ACM模板_其它考试_资格考试/认证_教育专区。ACM模板,包含各式各样算法源代码以及知识内容。你若是天才,我便做疯子! ACM 笔记 TJU ACM tmeteorj 版本 V1.0...
ACM模板_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 ACM模板_计算机软件及应用_IT/计算机_专业资料。BeiJingJiaoTogn University ICPC ...
ACM模板4_IT/计算机_专业资料。ACM模板免费模板~~~ 免费模板 2010 ACM 程序竞赛模板 浙江省第七届大学生程序设计竞赛 英文队名:Oh,Jack&Rose 中文队名:潘多拉...
ACM各种模版_计算机软件及应用_IT/计算机_专业资料。关于ACM算法的模版... ACM模板2 37页 免费 简单acm模板 13页 免费 ACM函数整理 ACM模板 78页 ...
热门文档