ACM算法集锦
23页1、kurXX最小生成树#include #include #include using namespace std;#define M 501#define LIM 20000000struct edgint u,v;int w;all_eM*M/2;bool operator (const edg &a,const edg &b)return a.wb.w;int setM;inline bool uni(int set,int a,int b) int ac=0,a2=a,b2=b,bc=0;while(seta!=0) a=seta;ac+;if(a2!=a) seta2=a;while(setb!=0) b=setb;bc+;if(b2!=b) setb2=b; if(a=b) return false;if(ac t;for(k=0;k n;int ei=0;for(i=1;i=n;i+)for(j=1;j=n;j+)if(t!=0)edg e;e.u=i;e.v=j;scanf(%d,&e.w);if(ij)all_eei+=e;sort(&all_e0,&all_eei);
2、int count=0;int size=ei;int max=0;for(i=0;isize & count all_emax.w) max=i;printf(%dn,all_emax.w);return 0;Prim#include using namespace std;#define M 2001int setM=0,gMM;char strM8;inline void make_map(int n,int gMM)int i,j,k;for(i=1;i=n;i+)for(j=i+1;j=n;j+)int c=0;for(k=0;k7;k+)if(strik!=strjk) c+;gij=gji=c;int main()int n,qM,qf=0,ql=0,dM,u;char c;scanf(%d%c,&n,&c);int i;while(n!=0)memset(set,0,sizeof(set); memset(g,0,sizeof(g);for(i=1;i=n;i+) scanf(%s,&stri);qi-1=i;di=2000000;qf=0;ql=n-1;make_ma
3、p(n,g);int sum=0;int f=false;while(qf=ql)int min=qf;for(i=qf+1;i=ql;i+)if(dqi dqmin) min=i;swap(qqf,qmin);u=qqf; qf+;if(f) sum+=du;for(i=1;i=n;i+)if(gui !=0 & gui di) di=gui;f=true;printf(The highest possible quality is 1/%d.n,sum);scanf(%d%c,&n,&c);return 0;堆实现最短路#include #include #include #include ;using namespace std;#define M 1001#define LIM 2000000000struct dd /最短距离int w,q;/w是距离值,q是堆中的相对位置dM,d2M;struct nodeint v,w;int hM,hs;vector gM,g2M;void change_key(dd dM,int v,int w)dv.w=w;int i=dv.q;w
《ACM算法集锦》由会员206****923分享,可在线阅读,更多相关《ACM算法集锦》请在金锄头文库上搜索。
人教版小学英语单词分类记忆汇总表excel版
人教版九年级全一册英语词汇
2019年开展垃圾分类的工作总结报告【五篇】
六年级英语绘本教案
外研版小学英语单词表全带音标(一年级起点1-12册)
最新国家开放大学电大投资学网络核心课形考网考作业及答案
初中人教版七年级下册生物复习提纲
高中英语语法大全高中英语语法系统全解word版
☆初中英语语法专项练习习题以及答案
初中英语常考近义词同义词辨析
高中物理选修3-5全套教案(人教版) (1)
英语绘本《WeatherReport》教学设计
防护功能平战转换设计专篇各专业
初中人教版七年级上册下册全册生物复习提纲21页 (1)
商务星球版七年级上册地理知识点归纳总结
初中人教版七年级上册下册全册生物复习提纲21页 (2)
高中高考语文作文词汇句型优美句子万能语句大全
中考地理选择题专项复习550题含答案
北师大版七年级数学上册第四章基本平面图形单元测试题含解析
人教版七年级数学上册第一章有理数单元检测题解析版
2024-04-24 10页
2024-04-24 10页
2024-04-24 25页
2024-04-24 10页
2024-04-23 4页
2024-04-23 10页
2024-04-23 19页
2024-04-23 10页
2024-04-23 16页
2024-04-23 5页