acm程序算法模板

《acm程序算法模板》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、剑云雨啸ACM算法总结ACM程序算法模板剑云雨啸ACM算法总结目录一、组合数学11.1、重复性全排列算法11.2、C（m,n）11.3、无重复全组合21.4、大数相加3二、数论52.1、最大公约数52.2、乘方取余52.3、进制转换52.4、素数表62.5、素数表精简72.6、N阶乘最后非0位72.7、约瑟夫环（不带路径）82.8、约瑟夫环（带路径）82.9、质因数分解92.10、判断是否为质数92.11、欧拉函数10三、数据结构113.1、最小代价生成树—普利姆算法11四、动态规划124.1、LIS最长不下降序列的算法124.2、交通最短路径算法144.

2、3、数塔最大值算法154.4、最小代价字母树154.5、最长公共字串LCS164.6、可中断最长字串174.7、从数组中取定值184.8、最近点对194.9、24点214.10、01背包极大界定原始算法234.11、01背包极大界定空间优化264.12、01背包恰好装满附带组成274.13、01背包恰好装满空间优化304.14、完全背包恰好装满买咖啡题314.15、完全背包极大界定原始算法334.16、背包扩展等价匹配种数统计34五、串355.1、KMP算法35六、高精度算法366.1通用函数36剑云雨啸ACM算法总结6.2、高精度加法376.3、高精度减

3、法386.4、高精度乘法--高精度乘以低精度406.5、高精度乘法--高精度乘以高精度416.6、整型常量的阶乘416.7、整型常量的阶乘和426.8、高精度的乘方，幂数为整型常量426.9、高精度除法--高精度除以低精度，只产生余数436.10、高精度除法--高精度除以高精度，只产生余数44七、排序搜索457.1、插入排序457.2、堆排序467.3、合并排序（分治）477.4、计数排序487.5、冒泡排序497.6、快速排序497.7、二分搜索50八、技巧508.1、输入技巧508.2、递归518.3、位运算518.4、字典序518.5、省略末尾零51

4、剑云雨啸ACM算法总结一、组合数学1.1、重复性全排列算法#include#includeusingnamespacestd;intmain(){chars[101];while(gets(s)){intn=strlen(s);sort(s,s+n);puts(s);while(next_permutation(s,s+n))puts(s);}return0;}1.2、C（m,n）intcombination(intm,intn)//m为下标，n为上标{if(m<0

5、

6、n<0

7、

8、m

9、m-n)?n:m-n;if(n==0)return1;intresult=m;for(inti=2,j=result-1;i<=n;i++,j--){result=result*j/i;}returnresult;}51剑云雨啸ACM算法总结1.3、无重复全组合#include#defineMAX_N10intn,m;//输入n个数，其中本质不同的有m个intrcd[MAX_N];//记录每个位置填的数intused[MAX_N];//标记m个数可以使用的次数intnum[MAX_N];//存放输入中本质不同的m个数voidunrepea

10、t_combination(intl,intp){inti;for(i=0;i0)//若还可以用，则{used[i]--;//可用次数减1rcd[l]=num[i];//在l位置放上该数unrepeat_combination(l+1,i);//填下一个位置used[i]++;//可用次数恢复}}intread_data()

11、{inti,j,val;if(scanf("%d",&n)==EOF)return0;m=0;for(i=0;i#incl

12、ude#definemax1000intnum