Quick-Union
来源:互联网 发布:原油数据公布的网站 编辑:程序博客网 时间:2024/06/05 09:12
Quick-union solution to connectivity problem
#include <iostream>using namespace std;const int N = 100;int main(){int i, j;int p, q, id[N];for (i=0; i<N; i++){id[i] = i;}while (cin>>p>>q){// find the root of pfor (i=p; i != id[i]; i=id[i]){}// find the root of qfor (j=q; j != id[j]; j=id[j]){}if (i == j){continue;}// quick unionid[i] = j;cout<<p<<" "<<q<<endl;}system("pause");return 0;}
quick union测试用例图解如下:
quick union树表示图解如下:
- quick-union
- Quick-Union
- Quick Union
- 【算法】quick union
- Quick-Union[Algorithm]
- Week1-3Quick Union
- quick-union【连通图】
- 算法 加权quick-union
- 加权quick-union算法
- 3.weighted quick union
- 2.quick find and quick union
- 1.3:Union-Find算法-----quick-union算法
- union-find中(quick-union)算法
- union-find下(加权quick-union)算法
- Weighted version of quick union
- quick-union-weighted【连通图】
- 1.3:Union-Find算法-----quick-union算法的改进(加权的quick-union算法)
- 算法代码实现之Union-Find,Java实现,quick-find、quick-union、加权quick-union(附带路径压缩优化)
- 漫谈C语言及如何学习C语言
- Yum命令详解
- Android 不可缺少的异步(Thread、Handler、AsyncTask)
- 最短路算法的整理
- [Acm] 开始你的ACM-ICPC之旅(转)
- Quick-Union
- 《coredump问题原理探究》Linux x86版4.1节函数的逆向之序言
- JavaSE第一百零七讲:使用Java网络API访问远程服务器
- Understanding 802.1X authentication for wireless networks 了解无线网络的 802.1X 身份验证
- 计算斐波那契数列
- Linux 常用命令
- 最大子序列和问题
- [Greenfoot ]自序 – Greenfoot WWWW
- CodeForces 22B Bargaining Table 01矩阵求最大矩形面积