您所在位置：网站首页 > 中学教育 > 其它中学文档ACM常用算法模板

ACM常用算法模板

96页

卖家[上传人]：206****923

文档编号：91563424

上传时间：2019-06-29

文档格式：DOCX

文档大小：70.67KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

20 金贝

/ 96 举报版权申诉马上下载

文本预览

下载提示

常见问题

1、专用模板目录：一、图论1 最大团2 拓扑排序3 最短路和次短路4 SAP模板5 已知各点度，问能否组成一个简单图6 KRUSKAL7. Prim算法求最小生成树8. Dijkstra9 . Bellman-ford10. SPFA11. Kosaraju 模板12. tarjan 模板二、数学 1. 剩余定理 2. N!中质因子P的个数 3.拓展欧几里得 4.三角形的各中心到顶点的距离和 5.三角形外接圆半径周长 6.归并排序求逆序数 7. 求N！的位数 8.欧拉函数 9. Miller-Rabin,大整数分解，求欧拉函数 10. 第一类斯特林数 11.计算表达式 12.约瑟夫问题 13高斯消元法 14. Baby-step,giant-step n是素数.n任意 15. ab%c=a (b%eular(c)+eular(c) % c16.判断第二类斯特林数的奇偶性17.求组合数C(n,r)18.进制转换19.Ronberg算法计算积分20. 行列式计算21. 返回x 的二进制表示中从低到高的第i位22.高精度运算 +-*/23.超级素数筛选三、数据结构 1树状数组 2.线段树求区间的

2、最大、小值 3.线段树求区间和 4.单调队列 5.KMP模板 6. 划分树，求区间第k小数 7.最大堆，最小堆模板 8. RMQ模板求区间最大、最小值 9.快速排序，归并排序求逆序数. 10.拓展KMP 四、计算几何1. 凸包面积2. Pick公式求三角形内部有多少点 3. 多边形边上内部各多少点以及面积 pick4. 平面最远点对5. 判断矩形是否在矩形内6. 判断点是否在多边形内7. 判断4个点(三维)是否共面8. 凸包周长9. 等周定理变形一直两端点和周长求最大面积10. 平面最近点对11. 单位圆最多覆盖多少点(包括边上)12. 多边形费马点求点到多边形各个点的最短距离13. 矩形并周长14. zoj 2500 求两球体积并一、图论1.最大团#include#includeusing namespace std;int n,m;int cn;/当前顶点数int best;/当前最大顶点数int vis50;/当前解int bestn50;/最优解int map5050;/临界表void dfs(int i) if(in) for(int j=1;j=n;j+) b

3、estnj=visj; best=cn; return ; int ok=1; for(int j=1;jbest) /进入右子树 visi=0; dfs(i+1); int main() while(scanf(%d%d,&n,&m)=2) memset(vis,0,sizeof(vis); memset(map,0,sizeof(map); while(m-) int p,q; scanf(%d%d,&p,&q); mappq=mapqp=1;/无向图 cn=0; best=0; dfs(1); printf(%dn,best); return 0;2.拓扑排序#include#includeusing namespace std;int map105105,in105,vis105,ans105,n;int flag;void dfs(int step) if(flag) return ;if(step=n+1) flag=1; printf(%d,ans1);for(int i=2;i=n;i+) printf( %d,ansi);printf(n);return ; for(

4、int i=1;i=n;i+) if(visi=0&ini=0) visi=1; for(int j=1;j0) mapij=-mapij; inj-; ansstep=i; dfs(step+1); visi=0; for(int j=1;j=n;j+) if(mapij0) mapij=-mapij; inj+; int main() while(scanf(%d,&n)=1) flag=0; memset(map,0,sizeof(map); memset(vis,0,sizeof(vis); memset(in,0,sizeof(in); for(int i=1;i=n;i+) int t; while(scanf(%d,&t),t) mapit=1; int+; dfs(1); return 0; 3最短路和次短路#include#include#include#includeusing namespace std;class Node public: int e,w;/表示终点和边权; const int inf=(1ci; while(ci-) vector G1005;

5、/用邻接表存边 int n,m; cinnm; for(int i=1;iuq.eq.w; Gu.push_back(q); int s,f;/起点和终点 cinsf; /dijkstra 求最短路和次短路 int flag10052; int dis10052,cnt10052;/0表示最短路，1表示次短路 memset(flag,0,sizeof(flag); for(int i=1;i=n;i+) disi0=disi1=inf; diss0=0;cnts0=1;/初始化 for(int c=0;c2*n;c+) /找最短路和次短路，故要进行2*n次循环也可以改成while(1) int temp=inf,u=-1,k;/找s-S集合中的最短路径,u记录点的序号，k记录是最短路或者是次短路 for(int j=1;jdisj0) temp=disj0,u=j,k=0; else if(flagj1=0&tempdisj1) temp=disj1,u=j,k=1; if(temp=inf) break;/S集合为空或者不联通，算法结束 /更新路径 flaguk=1; for(int l=0;lGu.size();l+) int d=disuk+Gul.w,j=Gul.e;/important /4种情况 if(ddisj0) disj1=disj0;cntj1=cntj0;

《ACM常用算法模板》由会员206****923分享，可在线阅读，更多相关《ACM常用算法模板》请在金锄头文库上搜索。

点击阅读更多内容

TA的资源

人教版小学英语单词分类记忆汇总表excel版

人教版九年级全一册英语词汇

2019年开展垃圾分类的工作总结报告【五篇】

六年级英语绘本教案

外研版小学英语单词表全带音标(一年级起点1-12册)

最新国家开放大学电大投资学网络核心课形考网考作业及答案

初中人教版七年级下册生物复习提纲

高中英语语法大全高中英语语法系统全解word版

☆初中英语语法专项练习习题以及答案

初中英语常考近义词同义词辨析

高中物理选修3-5全套教案(人教版) (1)

英语绘本《WeatherReport》教学设计

防护功能平战转换设计专篇各专业

初中人教版七年级上册下册全册生物复习提纲21页（1）

商务星球版七年级上册地理知识点归纳总结

初中人教版七年级上册下册全册生物复习提纲21页 (2)

高中高考语文作文词汇句型优美句子万能语句大全

中考地理选择题专项复习550题含答案

北师大版七年级数学上册第四章基本平面图形单元测试题含解析

人教版七年级数学上册第一章有理数单元检测题解析版

点击查看更多

新上传的WORD文档

可口可乐网络广告策划书新工业企业会计制度商品销售收入的正确核算食品物流与供应链绩效评价研究福建省统考教师招聘考试复习资料保安个人工作总结及自我评价基站代维服务方案转换层模板技术交底《网络应用服务管理》形考任务 2014-2015学年度初三“二诊”考试试题-化学设计单位终身责任承诺书吉林省辽源市高二数学下学期第二次月考试题文0719 二年级优秀作文班主任工作总结范文摄影师年终个人工作总结小学四年级英语试题(二)