幂集的定义：

所谓幂集（Power Set），就是原集合中所有的子集（包括全集和空集）构成的集族。
例如S={1，2}
2^S(幂集的一种表示方法)={ {}，{1}，{2}，{1，2} }，|2^S|=2^|S|,|…|表示…的基数，即集合元素的数目

代码思想：

记 power（S）：S的幂集

递归表达式

power(S）=power（S/{elem}）+ (power(S/{elem}) + {elem})
Note:
1.elem指S集中任一元素，是从S集中剔除来的，为了方便，下面我都是剔除的最后一个元素
2.第一个+表示：前后两个幂集求并集
第二个+表示：迭代S/{ elem }的幂集，将elem一一加入

代码（python）：

def powerSet(l):if len(l)==1:return [[],l]l1=l[:len(l)-1]elem=l[len(l)-1]temp=powerSet(l1)temp1=[]for i in temp:temp1.append(i+[elem])return temp+temp1
l=[1,2,3,4]
print(powerSet(l))

离散数学：幂集，生成相关推荐

程序员面试常见海量数据处理问题
前言一般而言,标题含有"秒杀","99%","史上最全/最强"等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收 ...
离散点自动生成等高线_有限自动机| 离散数学
离散点自动生成等高线有限状态机 (Finite state machine) A finite state machine (FSM) is similar to a finite state au ...
【Educoder离散数学实训】生成真值表
[Educoder离散数学实训]生成真值表这个相当于是class的一个实际应用,体现出来了一点Python中类的强大总体说一下想干啥:我们想用PythonPythonPython做一个真值表,对于 ...
【离散数学】幂集的求解
对于集合A,它的幂集是A的所有子集的集合. 我们知道,一个集合由 n n n个元素组成,则它的子集数为 2 n 2^n 2
离散数学：求空集的幂集？求空集的幂集的幂集？求空集的幂集的幂集的幂集？
求P(∅)的幂集?也就是空集的幂集的幂集. 它本身是个幂集,而要求幂集的幂集,分步求: 1. 把该题目用集合的方式表示出来现在求∅的幂集,因为空集什么也没有{},所以空集的幂集即P(∅)={∅}. ...
C语言生成集合的幂集
小白一枚,大神勿喷如题,设集合A为{a,b,c}, 那么集合A的幂集P(A)应为 {空集}, {a}, {b}, {c}, {a,b}, {a,c}, {b,c}, {a,b,c}; [分析] 我的 ...
Python实现---南邮离散数学实验四：图的生成及欧拉（回）路的确定
一.题目要求: 内容: 对具有n个结点的无向图,判断其能否被一笔画. 要求: 对给定n个结点的无向图,进行欧拉图和半欧拉图的判定,若是欧拉图或半欧拉图,则输出所有的欧拉(回)路. 二.实验原理及内容: ...
离散数学 —— 集合论（集合的传递性与自反性、幂集、交集、并集、相对补集、绝对补集、对称差或异或、序偶或序对、集合的规模或基数）
3.1 集合与表示: 3.2 集合: 3.3 集合的计数与划分: 3.4 集合的基数(我没学): 集合的计数:例题
《离散数学》双语专业词汇表名词术语中英文索引
<离散数学>双语专业词汇表 set:集合 subset:子集 element, member:成员,元素 well-defined: 良定,完全确定 brace:花括号 represent ...
2022考研数学-离散数学教程
文章链接 https://gitee.com/fakerlove/discrete-mathematics 文章目录离散数学教程 1. 命题逻辑 1.1 命题符号化 1.1.1 概念 1.1.2 形 ...

离散数学：幂集，生成

幂集的定义：

代码思想：

递归表达式

代码（python）：

离散数学：幂集，生成相关推荐

最新文章

热门文章