离散数学求幂集

@别样

于 2019-03-21 20:30:08 发布

阅读量6.8k

点赞数 14

CC 4.0 BY-SA版权

文章标签：离散数学幂集集合

本文链接：https://blog.youkuaiyun.com/weixin_44646116/article/details/88724835

博客介绍了利用十进制转二进制对集合中元素进行编码来求集合幂集的方法，该方法主要应用离散数学知识求解，还提到会运行测试不同情况查看结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

离散数学求幂集

这是一个利用十进制转二进制，对集合中元素进行编码从而求集合的幂集

#include<stdio.h>
#include<string.h>
#include<math.h>
int b[100];
void turn(int x){
	int i=0;
	memset(b,0,sizeof(b));
	for(i=0;i<100;i++)
	{
		b[i]=x%2;
		x=x/2;
	}
	
}
 int main()
 { 
 void turn(int x);
 char a[100][20];
 memset(a,'\0',sizeof(a));
 	int i,n,j=0;
 	int K;
 	printf("请输入一个集合中元素个数：\n");
 	scanf("%d",&n);
 	K=pow(2,n);
 	printf("请输入集合的元素（以空格断开）：\n");
 	for(i=0;i<n;i++)scanf("%s",a[i]);
 	printf("该集合的幂集：\n");
	 printf("{");
 	
    for(i=1;i<K;i++){
    	turn(i);
    		 printf("{");
    	for(j=0;j<n;j++){
    		if(b[j])printf("%5s",a[j]);
	 }	 printf("}");
	}
 		 printf("空集｝");
	 return 0;
 }