当前位置: 首页 > 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://www.sadfv.cn/news/162579/

相关文章:

  • 网站开发计算机语言的比较WordPress怎么建小站
  • 江西新余网站建设平顶山网站建设
  • 哪个网站做免费广告好网络推广引流有哪些渠道
  • 菜鸟教程网站是怎么做的专门做推广的公司
  • 怎么区别做pc端和手机端网站建筑工程招聘最新信息平台
  • 做淘宝客网站 首选霍常亮网站建设技术氵金手指排名26
  • 网站建设衤金手指下拉10wordpress笑话主题模板
  • 电子政务门户网站建设wordpress做微信支付
  • 网站建设需求意见征求表域名服务器购买
  • 徐州建设工程交易网站质量监督seo外包顾问
  • 网站开发的主要工作步骤电信电信网站备案系统
  • html5 开发的网站企业内部的网站系统
  • 电子商务网站设计的基本流程望京SOHO网站建设
  • 招商加盟网站模板html深圳微网站制作
  • 潍坊专业网站制作公司营销如皋网站开发公司
  • 库存网站建设公司安庆网站建设
  • 做数学网站浏览器 网络 网站
  • 企业门户网站的安全性大数据网页制作
  • 有什么值得做的网站免费一键搭建网站
  • 商城网站制作的教程pc网站建设费用
  • 福州小学网站建设wordpress php那个版本号
  • 有没有什么专业做美业的网站投资网站模板
  • 万江做网站的公司求职seo
  • 制作网页网站小说教程wordpress非首页显示文章列表
  • wap网站建设服务新密做网站
  • TOP域名是什么网站wifi客户管理系统管理
  • 哈尔滨最专业的网站建设百度收录提交入口地址
  • 中国建设部官方网站鲁班奖微信h5页面制作教程
  • 不花钱网站怎么做wordpress管理界面更名
  • 已注册域名怎么做网站呢中国建筑装饰工程有限公司