快速业务通道

并查集UFSet类

作者 佚名技术 来源 程序设计 浏览 发布时间 2012-05-23
rn FindFatherAndReducePath(posI) == FindFatherAndReducePath(posJ);
}
void UFSet::PrintUFSet()//输出集合的所有元素
{
for (int i=0; i<=size; i++)
cout << father[i] << '' '';
cout << endl;
}
int main()
{
time_t startTime, endTime;
UFSet obj;
int p, q;
time(&startTime);
for (int i=0; i<MAX; i++)
{
p = rand() % MAX + 1;
q = rand() % MAX + 1;
if (p == q)
continue;
//cout << p << "-" << q << " ";
// if (i % 10 == 0)
// cout << endl;
obj.Unite(p, q);
}
while (1)
{
p = rand() % MAX + 1;
q = rand() % MAX + 1;
if (p == q)
continue;
if (obj.SameFamily(p, q))
cout << endl << p << "≡" << q << endl;
else
cout << endl << p << "!≡" << q << endl;
break;
}
time(&endTime);
cout << difftime(endTime, startTime) << endl;
//////////////////////////////////////////////////////////////////////////
time(&startTime);
for (int i=0; i<MAX; i++)
{
p = rand() % MAX + 1;
q = rand() % MAX + 1;
if (p == q)
continue;
//cout << p << "-" << q << " ";
// if (i % 10 == 0)
// cout << endl;
obj.UnionBySize(p, q);
}
while (1)
{
p = rand() % MAX + 1;
q = rand() % MAX + 1;
if (p == q)
continue;
if (obj.SameFamily(p, q))
cout << endl << p << "≡" << q << endl;
else
cout << endl << p << "!≡" << q << endl;
break;
}
time(&endTime);
cout << difftime(endTime, startTime) << endl;
system("pause");
return 0;
}

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务,公司网站:http://www.lingzhong.cn 为了给广大客户了解更多的技术信息,本技术文章收集来源于网络,凌众科技尊重文章作者的版权,如果有涉及你的版权有必要删除你的文章,请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息,谢谢!

分享到: 更多

Copyright ©1999-2011 厦门凌众科技有限公司 厦门优通互联科技开发有限公司 All rights reserved

地址(ADD):厦门软件园二期望海路63号701E(东南融通旁) 邮编(ZIP):361008

电话:0592-5908028 传真:0592-5908039 咨询信箱:web@lingzhong.cn 咨询OICQ:173723134

《中华人民共和国增值电信业务经营许可证》闽B2-20100024  ICP备案:闽ICP备05037997号