ACM+算法集--常用ACM算法
20页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 t;for(k=0;k n;int ei=0;for(i=1;iall_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#include #include #include ;using namespace std;#define M 1001#define LIM 2000000000struct dd /最短距离int w,q;/w 是距离值,q 是堆中的相对位置dM,d2M;struct nodeint v
2、,w;int hM,hs;vector gM,g2M;void change_key(dd dM,int v,int w)dv.w=w;int i=dv.q;while(i1 & dhi/2.wdhi.w)swap(hi,hi/2);swap(dhi.q,dhi/2.q);i=i/2;inline void min_heaphy(dd dM,int *a,int i,int s)/s 为堆大小int l=i*2,r=i*2+1;int miner=i;if (ldal.w)miner = l;else miner=i;if (rdar.w)miner=r;if(miner!=i)swap(ai,aminer);swap(dai.q,daminer.q);min_heaphy(d,a,miner,s);inline void init(dd dM,int n,int s) /初始化图和堆int i;hs=n;for(i=1;idu.w+duv) change_key(d,v,du.w+duv);void dijkstra(vector gM,dd dM,int n,int s) /n i
3、s |V| & s is the sourceinit(d,n,s);int i;while(hs!=0)int u=h1;swap(h1,hhs);swap(dh1.q,dhhs.q);hs-;min_heaphy(d,h,1,hs);for(i=0;idu+duv) dv=du+duv;void dijkstra(int gMM,int dM,int n,int s) /n is |V| & s is the sourceinit(d,n,s);int qM,ql=1,qf=1; /队列int i;for(i=1;i#include using namespace std;#define M 301#define LIM 200000000int wMM,d2MM;void floyd(int gMM,int d2MM,int n)int i,j,k;for(i=1;idu+duv) dv=du+duv;void bell_man(int gMM,int dM,int n,int s) /n 个结点 s 为源点int i,j,k;init(d,n,s);for(k=1;k#incl
4、ude #include #include using namespace std;vector order;void find_id(list g,int id,int n) /寻找入度,没有使用int i;list:iterator k;for(i=0;i g,int id,int n,bool &OK,bool &incon)/OK=false 表示未确定顺序 incon=true 表示发现矛盾stack s;order.erase(order.begin(),order.end();int t26;copy(&id0,&idn,&t0);int i;for(i=0;i:iterator k;for(k=gv.begin();k!=gv.end();k+)id*k-;if(id*k=0) s.push(*k);if(s.size()1) OK=false;if(order.size() #include #include using namespace std;#define M 20005vector gM,gtM;bool usedM;int ftM,sort_vM,tim;
《ACM+算法集--常用ACM算法》由会员壹****1分享,可在线阅读,更多相关《ACM+算法集--常用ACM算法》请在金锄头文库上搜索。
小学二年级(下册)数学期中检测试卷
县地方税务局征管软件信息采集录入工作情况汇报工作汇报
长沙功能性薄膜材料技术研发项目投资计划书
4273995928学习劳模精神心得体会
一年级数学下学期第一次月考分类复习专项基础练习沪教版
2011十大高质量汽车【福布斯中文网】
2600头种猪养殖扩建项目可行性研究报告-资金申请报告
2023年山西省晋中市灵石县静升镇尹方村社区工作人员考试模拟题含答案
车辆安全隐患排查报告
电商运营实施方案计划书
劳动最光荣励志演讲稿
广州白葡萄酒营销策划方案1
五年级数学教研工作总结范文.doc
五矿有色访谈纪要-张寿连总经理
中学语文阅读教学的困境及对策
树脂结合剂磨具制造
以白云石和菱镁石为原料的真空铝热还原炼镁实验研究毕业论文
高中数学 第一章 算法初步综合检测 苏教版必修3
2022感恩工作演讲稿合集七篇
第一章第一节疆域
2024-04-30 11页
2024-04-30 8页
2024-04-28 3页
2024-04-28 7页
2024-04-28 8页
2024-04-28 5页
2024-04-28 3页
2024-04-28 4页
2024-04-28 4页
2024-04-25 30页