ACM模板总结.docx
- 文档编号:11744647
- 上传时间:2023-03-31
- 格式:DOCX
- 页数:182
- 大小:65.25KB
ACM模板总结.docx
《ACM模板总结.docx》由会员分享,可在线阅读,更多相关《ACM模板总结.docx(182页珍藏版)》请在冰豆网上搜索。
ACM模板总结
1、Dijkstra算法
#include"stdio.h"
#include"string.h"
#definemax20
intmincost(intv[],intd[],intn)
{
inttemp=1000000,i,w=2;
for(i=2;i<=n;i++)
if(v[i]==0&&d[i] { temp=d[i]; w=i; } returnw; } intmain() { intc[max][max]; intd[max],v[max]={0}; intn,i,j,k,w,sum; scanf("%d",&n); for(i=1;i<=n;i++) for(j=1;j<=n;j++) scanf("%d",&c[i][j]); v[1]=1;//原点是1也可以改 for(i=1;i<=n;i++) d[i]=c[1][i]; for(i=1;i<=n;i++) w=mincost(v,d,n); v[w]=1; for(k=2;k<=n;k++) if(v[k]==0) { sum=d[w]+c[w][k]; if(sum d[k]=sum; } for(i=2;i<=n;i++) printf("D[%d]=%d\n",i,d[i]); memset(v,0,max*sizeof(int)); return0; } /*从原点出发到其他各个点的最短距离 4 0215 203100000 1304 510000040 /* 2、求最小生成树prim算法 #include"stdio.h" #include"stdlib.h" #definemvnum12 #definemvalue1000 #definemenum20 typedefintvexlist[mvnum]; typedefintadjmaxt[mvnum][mvnum]; intvisited[mvnum]={0}; structedge { intfvex; intevex; intweight; }; typedefstructedgeedgeset[mvnum]; voidcreatmaxt(vexlistgv,adjmaxtga,intn,inte) { inti,j,k,w;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- ACM 模板 总结