原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
ACM小组内部预定函数
???
数学问题：
?
?
?
HYPERLINK”E:\\ACM\\ACM常用代码。mht”1。精度计算——大数阶乘
2.精度计算——乘法(大数乘小数）
HYPERLINK”E:\\ACM\\ACM常用代码.mht”3。精度计算——乘法（大数乘大数）
HYPERLINK”E:\\ACM\\ACM常用代码。mht”4。精度计算--加法
HYPERLINK”E：\\ACM\\ACM常用代码。mht5.精度计算-—减法
6.任意进制转换
HYPERLINK”E:\\ACM\\ACM常用代码。mht7.最大公约数、最小公倍数
8.组合序列
9。快速傅立叶变换（FFT）
HYPERLINK”E：\\ACM\\ACM常用代码。mht”10.Ronberg算法计算积分
11。行列式计算
HYPERLINK”E：\\ACM\\ACM常用代码.mht12.求排列组合数
?
?
?
?
字符串处理：
?
?
?
HYPERLINK”E：\\ACM\\ACM常用代码.mht”1.字符串替换
HYPERLINK”E：\\ACM\\ACM常用代码.mht”2.字符串查找
1。叉乘法求任意多边形面积
E：\\ACM\\ACM常用代码.mht”3.两矢量间角度
HYPERLINK”E:\\ACM\\ACM常用代码.mht”4。两点距离（2D、3D）
HYPERLINK”E:\\ACM\\ACM常用代码.mht”5。射向法判断点是否在多边形内部
6。判断点是否在线段上
HYPERLINK”E：\\ACM\\ACM常用代码.mht”7。判断两线段是否相交
HYPERLINK”E:\\ACM\\ACM常用代码。mht8。判断线段与直线是否相交
HYPERLINK”E:\\ACM\\ACM常用代码。mht9。点到线段最短距离
E:\\ACM\\ACM常用代码.mht”11.判断一个封闭图形是凹集还是凸集
1。x的二进制长度
HYPERLINK”E：\\ACM\\ACM常用代码.mht2。返回x的二进制表示中从低到高的第i位
E:\\ACM\\ACM常用代码。mht”5.求解模线性方程组(中国余数定理）
6.筛法素数产生器
HYPERLINK”E:\\ACM\\ACM常用代码。mht7.判断一个数是否素数
?
?
?
?
?
图论：
?
?
?
1.Prim算法求最小生成树
E：\\ACM\\ACM常用代码。mht3.Bellman-ford算法求单源最短路径
HYPERLINK”E：\\ACM\\ACM常用代码.mht4。Floyd算法求每对节点间最短路径
?
?
?
?
排序/查找：
?
?
?
E：\\ACM\\ACM常用代码。mht”2.希尔排序
HYPERLINK”E：\\ACM\\ACM常用代码。mht”3。选择法排序
4.二分查找
?
?
?
?
数据结构：
?
?
?
E:\\ACM\\ACM常用代码.mht2。顺序栈
HYPERLINK”E：\\ACM\\ACM常用代码。mht”3。链表
,a[m]）;
for（i=m—1；i〉=0；i—-）printf（％4。4ld”，a[i］）；
returnw;
｝
2。精度计算——乘法（大数乘小数)
语法：mult(charc[］，chart[］,intm）;
参数：
c［］:
被乘数，用字符串表示,位数不限
t[]：
结果，用字符串表示
m：
乘数，限定10以内
返回值:
null
注意：
?
?
需要string.h
源程序：
?
?
voidmult(charc［］,chart［］,intm)
｛
????inti，l,k，flag，add=0;
????chars［100］；
????l=strlen（c);
????for(i=0；il;i++）
????????s[l-i—1］=c[i］-’0’;
???for（i=0;il;i++)
???????????｛
???????????k=s[i］＊m+add;
???????????if(k=10){s[i］=k％10;add=k/10；flag=1；｝else｛s［i]=k；flag=0;add=0;｝
???????????}
????if（flag）{l=i+1；s［i］=add;｝elsel=i;
????for（i=0;il;i++）
????????t[l—1—i］=s［i］+’0;
????t［l］=’\0;
}
3.精度计算——乘法（大数乘大数）
语法：mult（char
文档评论（0）