给定一个集合，输出它的所有子集

最新推荐文章于 2024-01-10 10:48:57 发布

小咸鱼_

最新推荐文章于 2024-01-10 10:48:57 发布

阅读量5.4k

点赞数 1

分类专栏： C++ C Algorithms

本文链接：https://blog.csdn.net/sinat_30071459/article/details/72867136

版权

该博客探讨了一种非递归方法来解决输出集合所有子集的问题。通过位图表示集合元素，利用位运算高效地生成并打印每个子集。以集合{'A', 'B', 'D'}为例，解释了如何通过位向量计算和循环遍历来得出所有可能的子集，包括空集和全集本身。" 122864066,11095413,OSI七层模型与网络安全渗透：应用层至物理层解析,"['网络安全', '渗透测试', '协议', '网络层']

摘要由CSDN通过智能技术生成

题目：集合是由大字字母（A-Z）组成的，要求输出集合的所有子集，每个子集一行，不能使用递归。

例如 “ABD”的子集：

NULL(空集)、A、B、C、AB、AC、BC、ABC（共8个）

这个题可以用位图的思想做。

比如集合｛A，B｝对应位向量v=000...00011（26维）

那么A表示1，B表示2，[0,3]循环（3是B在字母表的位置2+1计算得）：

0 & v = 0 输出NULL

1& v =1 （000...0001）输出A

2&V = 2 （000...0010）输出B

3&V = 3 （000...0011）输出AB

因此，我们可以得到下面的代码：

#include <stdio.h>
#include <string.h>
#include <math.h>
#define N 26
int array[N / 32 + 1];//只用了一个int
char *p = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
int maxElement(const char *s)//计算字符串最大值，例如ABDF最大为F，位于字母表第6个，输出6
{
	int res = s[0];
	for (int i = 1; s[i]; +