输出集合所有子集的算法
来源:互联网 发布:java定时器quartz 编辑:程序博客网 时间:2024/06/02 04:34
算法描述:把求子集运算转换为组合问题。
假设集合中包含N个元素, 子集合数 = C(N, 0) + C(N, 1) + ... + C(N, N-1) + C(N, N),对于任一个子集合,可以用一个N元组表示,即 <S1, S2, ... Sn-1, Sn>, 其中Si取值范围为(0, 1),0表示不该子集合不包含该元素,1表示该子集合包含该元素。因此,求子集合就转换成了罗列所示可能组合的算法。子集合数 = 2^n。
void sub_sets(int i, int n, char *a, char *b)
{
int j;
if (i >= n)
{
for (j = 0; j < n; j++)
{
if (b[j] == '1')
printf("%c", a[j]);
}
printf("/n");
}
else {
b[i] = '1';
sub_sets(i+1, n, a, b);
b[i] = '0';
sub_sets(i+1, n, a, b);
}
}
- 输出集合所有子集的算法
- 输出集合所有子集的算法
- 算法篇:输出集合的所有子集
- 输出集合的所有子集
- 输出一个集合的所有子集(算法)
- 输出一个集合的所有子集(算法)
- 输出一个集合的所有子集(算法)
- 输出一个集合所有的子集合
- 输出一个集合的所有子集
- 输出一个集合的所有子集合
- 输出一个集合的所有子集
- 求集合的所有子集的算法
- 求集合的所有子集的算法
- 集合的所有子集的算法
- 输入一个集合,输出这个集合的所有子集
- 输出集合{1,2,...,n}的所有子集
- 输出集合的所有子集(幂集)-C语言
- 输出一个集合的幂集(所有子集)
- 【Android】GridView添加网格线
- Android UI组件
- Linux下的软链接和硬链接的不同(转载)
- 互斥锁、条件变量、读写锁、文件锁、信号灯
- 2012-09-11:安装linux系统之光盘启动安全模式
- 输出集合所有子集的算法
- Android之ViewPager显示应用新特性
- 创建一个简单的项目
- 字符串的几个操作
- Spring--quartz中cronExpression配置说明
- Response.End导致“正在中止线程”异常的问题
- android 资源文件string.xml字符支持HTML样式和格式
- spring mvc
- 9、单链表的合并,两个有序单链表,合并为一个有序链表。