等价类

原创 2005年04月24日 20:07:00

int *E;
void Initialize(int n)
{
 E=new int[n+1];
 for(int i=1;i<=n;i++)
  E(i)=i;
}
void Union(int i, int j)
{
 for(int k=1;k<=n;k++)
  if(E(k)==j)
   E(k)=i;
}
int Find(int i)
{
 return E(i);
}

void main()
{
 int i,j;
 i=Find(a);
 j=Find(b);
 if(i!=j)
  Union(i,j);
}


Ref: <<数据结构,算法与应用>>P117~121

等价类分析法

  • 2012年01月04日 20:22
  • 1.03MB
  • 下载

poj2409 等价类计数问题 polya定理

关于polya定理:n个珠子,t种颜色,手镯的种数: (1)旋转:逆时针旋转i颗珠子的间距,则珠子0,、i、2i、......构成一个循环。这个循环有n/gcd(i,n)个元素。根据对称性,所有循环...

等价类分析法.ppt

  • 2007年12月04日 14:56
  • 136KB
  • 下载

软件测试- 测试用例之等价类划分法

上篇博客主要介绍了测试用例的概念,分类以及作用。在整体上测试用例做个了解。以下几篇博客会详细介绍写 测试用例的方法。主要以介绍黑盒测试用例的方法为主,这篇文章就来说明一下等价类划分法是什么情况。 ...

C++数据结构等价类实现

  • 2010年04月12日 20:35
  • 161KB
  • 下载

软件测试方法-等价类、边界值、因果图

http://blog.sina.com.cn/s/blog_7938ea3701012c76.html 等价类划分 一、方法简介 1.定义        是把所有可能输入的数据,即程序的输入域划...

等价类分析

  • 2012年11月17日 23:39
  • 506KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:等价类
举报原因:
原因补充:

(最多只允许输入30个字)