中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當(dāng)前位置: 首頁(yè) > news >正文

賽扶做網(wǎng)站推廣拉新任務(wù)的平臺(tái)

賽扶做網(wǎng)站,推廣拉新任務(wù)的平臺(tái),建設(shè)網(wǎng)站開(kāi)發(fā),長(zhǎng)沙網(wǎng)站制作公司推薦一、最小生成樹 1.1Prim算法 樸素版Prim 一般用于稠密圖 算法流程: 集合表示當(dāng)前已經(jīng)在連通塊的點(diǎn) 1.初始化距離&#xff0c;把所有距離都初始化為正無(wú)窮 2.n次迭代,找到集合外距離最小的點(diǎn) ->t 3.用t來(lái)更新其它點(diǎn)到集合的距離 #include<iostream> #include&…

一、最小生成樹

1.1Prim算法

樸素版Prim

一般用于稠密圖

算法流程:

集合表示當(dāng)前已經(jīng)在連通塊的點(diǎn)

1.初始化距離,把所有距離都初始化為正無(wú)窮

2.n次迭代,找到集合外距離最小的點(diǎn) ->t

3.用t來(lái)更新其它點(diǎn)到集合的距離

#include<iostream>
#include<cstring>
#include<algorithm>using 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.將所有邊按照權(quán)重從小到大排序

2.枚舉每一條邊(a,b),權(quán)重為c

如果(a,b)不連通,則將這條邊加入集合中

#include<iostream>
#include<algorithm>using 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的祖宗節(jié)點(diǎn)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;
}

二、二分圖

二分圖當(dāng)且僅當(dāng)圖中不含奇數(shù)環(huán)

2.1染色法

#include<iostream>
#include<cstring>
#include<algorithm>using 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)
{//當(dāng)前點(diǎn)的顏色是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匈牙利算法

#include<iostream>
#include<algorithm>
#include<cstring>using 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.risenshineclean.com/news/53049.html

相關(guān)文章:

  • 網(wǎng)站開(kāi)發(fā)總結(jié)文檔百度問(wèn)答官網(wǎng)
  • 設(shè)置個(gè)網(wǎng)站要多少錢黑馬培訓(xùn)是正規(guī)學(xué)校嗎
  • 網(wǎng)站如何做導(dǎo)航條下拉菜單收錄入口在線提交
  • 建網(wǎng)站要學(xué)什么手機(jī)優(yōu)化大師官方免費(fèi)下載
  • 電商網(wǎng)站開(kāi)發(fā)實(shí)驗(yàn)報(bào)告seo算法是什么
  • 手機(jī)上能不能制作網(wǎng)站開(kāi)發(fā)百度一下百度知道
  • 江蘇做網(wǎng)站公司抖音搜索seo
  • 青島網(wǎng)站推廣優(yōu)化百度號(hào)碼認(rèn)證
  • 東營(yíng)做網(wǎng)站優(yōu)化價(jià)格百度seo排名推廣
  • 株洲做網(wǎng)站公司品牌seo如何優(yōu)化
  • 做本地化的返利網(wǎng)站怎么樣營(yíng)銷型網(wǎng)站方案
  • 合肥做網(wǎng)站一般多少錢百度seo不正當(dāng)競(jìng)爭(zhēng)秒收
  • asp如何做網(wǎng)站四川seo技術(shù)培訓(xùn)
  • 寧波網(wǎng)站建設(shè)方案咨詢域名備案官網(wǎng)
  • 海南新聞最新消息太原seo管理
  • 請(qǐng)人做網(wǎng)站收費(fèi)多少錢杭州谷歌推廣
  • 鄧州做網(wǎng)站網(wǎng)站建設(shè)的推廣渠道
  • 創(chuàng)建網(wǎng)站商城新冠疫情最新數(shù)據(jù)
  • 女人脫內(nèi)衣褲給男人做網(wǎng)站關(guān)鍵詞優(yōu)化seo多少錢一年
  • 政務(wù)公開(kāi)既網(wǎng)站信息化建設(shè)會(huì)議十大電商代運(yùn)營(yíng)公司
  • 個(gè)人執(zhí)業(yè)資格注冊(cè)查詢搜索引擎優(yōu)化排名品牌
  • 自己網(wǎng)站上做淘寶搜索引擎百度關(guān)鍵詞推廣工具
  • 網(wǎng)站推廣項(xiàng)目平臺(tái)推廣廣告宣傳詞
  • 微網(wǎng)站開(kāi)發(fā)中國(guó)十大網(wǎng)站排名
  • 網(wǎng)站源碼綁定域名萬(wàn)秀服務(wù)不錯(cuò)的seo推廣
  • 視頻網(wǎng)站如何推廣電商網(wǎng)站分析
  • 為什么要做網(wǎng)站首頁(yè)設(shè)計(jì)汕頭seo優(yōu)化項(xiàng)目
  • 建德網(wǎng)站優(yōu)化公司百度快照優(yōu)化的優(yōu)勢(shì)是什么
  • 西直門網(wǎng)站建設(shè)公司如何建立自己的網(wǎng)站
  • 如何用ps做網(wǎng)站效果圖百度電腦版網(wǎng)頁(yè)版