当前位置: 首页 > news >正文

旅游网站建设相关报价表格自媒体wordpress主题

旅游网站建设相关报价表格,自媒体wordpress主题,摄影平台有哪些,织梦 网站搬家一、最小生成树 1.1Prim算法 朴素版Prim 一般用于稠密图 算法流程: 集合表示当前已经在连通块的点 1.初始化距离#xff0c;把所有距离都初始化为正无穷 2.n次迭代,找到集合外距离最小的点 -t 3.用t来更新其它点到集合的距离 #includeiostream #include把所有距离都初始化为正无穷 2.n次迭代,找到集合外距离最小的点 -t 3.用t来更新其它点到集合的距离 #includeiostream #includecstring #includealgorithmusing namespace std;const int N 510,INF 0x3f3f3f3f;int n,m; int g[N][N]; int dist[N]; bool st[N];int prim() {memset(dsit,0x3f,sizeof dsit);int res 0;for(int i 0;i n;i ){int t -1;for(int j 1;j n;j ){if(! st[j] (t -1 || dist[t] dist[j]))t j;}if(i dist[t] INF) return INF;for(int j 1;j n;j ) dist[j] min(dist[j],g[t][j]);st[t] true;}return res; } int main() {scanf(%d%d,n,m);memset(g,0x3f,sizeof g);while(m --){int a,b,c;scanf(%d%d%d,a,b,c);g[a][b] g[b][a] min(g[a][b],c);}int t prim();if(t INF) puts(impossible);else printf(%d\n,t);return 0; } 1.2Kruskal算法 一般用于稀疏图 算法流程: 1.将所有边按照权重从小到大排序 2.枚举每一条边(a,b)权重为c 如果(a,b)不连通则将这条边加入集合中 #includeiostream #includealgorithmusing namespace std;const int N 100010;int n,m; //并查集的集合 int p[N];struct Edge {int a,b,w;bool operator (const Edge W)const{return w W.w;} }edges[N];int find(int x) {if(p[x] ! x) p[x] find(p[x]);return p[x]; } int main() {scanf(%d%d,n,m);for(int i 0;i m;i ){int a,b,w;scanf(%d%d%d,a,b,w);edges[i] {a,b,w};}sort(edges,edges m);for(int i 1;i n;i ) p[i] i;int res 0,cnt 0;for(int i 0; i m; i ){//从小到大枚举所有边int a edges[i].a,b edges[i].b,w edges[i].w;//知道a与b的祖宗节点a find(a),b find(b);//判断a与b是否连通if(a ! b){//集合合并p[a] b;res w;cnt ;}}if (cnt n - 1) puts(impossible);else printf(%d\n,res);return 0; }二、二分图 二分图当且仅当图中不含奇数环 2.1染色法 #includeiostream #includecstring #includealgorithmusing namespace std;const int N 100010,M 200010;int n,m; int h[N],e[M],ne[M],idx; int color[N];void add(int a,int b) {e[idx] b,ne[idx] h[a],h[a] idx ; }bool dfs(int u,int c) {//当前点的颜色是ccolor[u] c;for(int i h[u];i ! -1;i ne[i]){int j e[i];if(!color[j]){if(!dfs(j,3 - c)) return false;}else if (color[j] c) return false;}return true; }int main() {scanf(%d%d,n,m);memset(h,-1,sizeof h);while(m --){int a,b;scanf(%d%d,a,b);add(a,b),add(b,a);}bool flag true;for(int i 1;i n;i ){if(!color[i]){if(!dfs(i,1)){flag false;break;}}}if(flag) puts(Yes);else puts(No);return 0; }2.2匈牙利算法 #includeiostream #includealgorithm #includecstringusing namespace std;const int N 510,M 100010;int n1,n2,m; int h[N],e[M],ne[M],idx; int match[N]; bool st[N];void add(int a,int b) {e[idx] b,ne[idx] h[a],h[a] idx ; } bool find(int x) {for(int i h[x];i ! -1;i ne[i]){int j e[i];if(!st[j]){st[j] true;if(match[j] 0 || find(match[j])){match[j] x;return true;}}}return false; } int main() {scanf(%d%d%d,n1,n2,m);memset(h,-1,sizeof h);while(m --){int a,b;scanf(%d%d,a,b);add(a,b);}int res 0;for(int i 0;i n1;i ){memset(st,false,sizeof st);if(find(i)) res ;}printf(%d\n,res);return 0; }
http://wiki.neutronadmin.com/news/162579/

相关文章:

  • 分布式网站开发手机seo排名软件
  • 济南品牌网站制作方案网络推广方案xiala11
  • 网站百度推广怎么做wordpress 按分类显示图片
  • 门户网站 建设 北京 航天资料管理系统
  • 做旅游网站的建个网站怎放上一张图
  • 交做网站视频百度云网站建设感恩
  • 网站怎么添加滤镜功能吗网站运营改进的点
  • 深圳网络做网站怎么用程序做网站
  • 湘潭网站建设公司23短视频平台
  • 网上书城 网站建设方案wordpress怎么念
  • 建设网站是做什么wordpress自动上传图片
  • 金融直播间网站建设wordpress菜单不显示
  • 上海网站建设免费推免费开店无押金的平台
  • 网站没有收录了潍坊专业网站建设多少钱
  • 葫芦岛手机网站建设英文介绍做美食视频网站
  • 深圳高端网站建设微机做网站的软件
  • 如今流行的网站建设万网制作淘宝客网站
  • 南京比较大的外贸公司有哪些南昌网站页面优化
  • 网站简历导出网站建设比较好的律所
  • 东莞市做阀门的网站公众号绑定网站
  • 做论坛和做网站有什么区别如何用ps做网站
  • 网站图片做伪静态品牌推广的意义
  • 纪检网站建设动态主题南京建设交易中心网站
  • 建立企业网站的目的如何在阿里云云服务器上搭建网站
  • 住建局网站信息化建设云浮罗定哪有做网站的
  • 驻马店360网站建设无锡大型互联网公司
  • 外贸网站建设要求Erphpdown wordpress
  • 建设银行网站电子支付在哪里重庆社区官网
  • 如何防止网站被攻击知识管理软件排名
  • 弄一个网站大连网站建设-网龙科技