- 1、本文档共64页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
ACM预定函数.doc
PAGE
PAGE 64
ACM预定函数
数学问题:
1.精度计算——大数阶乘3
2.精度计算——乘法(大数乘小数)3
3.精度计算——乘法(大数乘大数)4
4.精度计算——加法5
5.精度计算——减法6
6.任意进制转换7
7.最大公约数、最小公倍数7
8.组合序列8
9.快速傅立叶变换(FFT)9
10.Ronberg算法计算积分10
11.行列式计算12
12.求排列组合数13
13.求某一天星期几13
字符串处理:
1.字符串替换14
2.字符串查找15
3.字符串截取15
4.LCS—最大公共子串长度16
5.LCS-生成最大公共子串16
6.数字转化为字符17
计算几何:
1.叉乘法求任意多边形面积18
2.求三角形面积18
3.两矢量间角度19
4.两点距离(2D、3D)19
5.射向法判断点是否在多边形内部20
6.判断点是否在线段上21
7.判断两线段是否相交22
8.判断线段与直线是否相交22
9.点到线段最短距离22
10.求两直线的交点24
11.判断一个封闭图形是凹集还是凸集25
12.Graham扫描法寻找凸包26
13.求两条线段的交点27
数论:
1.x的二进制长度28
2.返回x的二进制表示中从低到高的第i位28
3.模取幂运算28
4.求解模线性方程29
5.求解模线性方程组(中国余数定理)29
6.筛法素数产生器30
7.判断一个数是否素数31
8.求子距阵最大和32
9.求一个数每一位之和33
10.质因数分解33
11.高斯消元法解线性方程组34
图论:
1.Prim算法求最小生成树35
2.Dijkstra算法求单源最短路径36
3.Bellman-ford算法求单源最短路径37
4.Floyd算法求每对节点间最短路径38
5.解欧拉图38
排序/查找:
1.快速排序39
2.希尔排序40
3.选择法排序41
4.二分查找41
数据结构:
HYPERLINK 算法函数库.mht \l 431.顺序队列42
HYPERLINK 算法函数库.mht \l 442.顺序栈45
HYPERLINK 算法函数库.mht \l 453.链表47
HYPERLINK 算法函数库.mht \l 4464.链栈52
HYPERLINK 算法函数库.mht \l 475.二叉树54
高精度运算专题:
1.本专题公共函数说明56
2.高精度比较57
3.高精度加法57
4.高精度减法58
5.高精度乘1058
6.高精度乘单精度59
7.高精度乘高精度59
8.高精度除单精度60
9.高精度除高精度60
附:
格式说明62
几何公式64
一、数学问题
1.精度计算——大数阶乘
语法:int result=factorial(int n);
参数: n:n 的阶乘
返回值:阶乘结果的位数
注意: 本程序直接输出n!的结果,需要返回结果请保留long a[]
需要 math.h
源程序:
int factorial(int n)
{
long a[10000];
int i,j,c,m=0,w;
a[0]=1;
for(i=1;i=n;i++)
{
c=0;
for(j=0;j=m;j++)
{
a[j]=a[j]*i+c;
c=a[j]/10000;
a[j]=a[j]%10000;
}
if(c0) {m++;a[m]=c;}
}
w=int(m*4+log10(a[m])+1;)
printf(\n%ld,a[m]);
for(i=m-1;i=0;i--) printf(%4.4ld,a[i]);
return w;
}
2.精度计算——乘法(大数乘小数)
语法:mult(char c[],char t[],int m);
参数: c[]:被乘数,用字符串表示,位数不限
t[]:结果,用字符串表示
m:乘数,限定10以内
返回值:null
注意: 需要 string.h
源程序:
void mult(char c[],char t[],int m)
您可能关注的文档
- (2005,广东,11,)如图7所示,某同学在做研究匀变速直.doc
- (2014.04.09)Photoshop图像处理课程教学研讨(文本).doc
- 00775历史教育学.doc
- 06637园林树木学.doc-高纲1165.doc
- 1.从屏幕上显示大写字母A.doc
- 1.关联(relating)关联表示两个类的对象之间存在某种语义.ppt
- 1.梳理高中数学课程中函数的结构脉络,并进.doc
- 1.职业院校管理工作主要参考点-附件1.doc
- 10100Mbps智能可堆叠交换机-慧聪网-中国领先.doc
- 11.2有穷自动机.ppt
- 中国国家标准 GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- 《GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计》.pdf
- 中国国家标准 GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- 《GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置》.pdf
- 中国国家标准 GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- GB/T 17889.4-2024梯子 第4部分:铰链梯.pdf
- 《GB/T 17889.4-2024梯子 第4部分:铰链梯》.pdf
文档评论(0)