python利用递归方法实现求集合的幂集
更新时间：2020年09月07日 10:43:15 作者：精灵之子
这篇文章主要给大家介绍了关于python利用递归方法实现求集合的幂集的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
什么是集合的幂集?
就是原集合中所有的子集（bai包括全集du和空集）构成的集族。可数集是zhi最小的无限集； 它的幂集和实数dao集一一对应（也称同势），是不可数集。
不是所有不可数集都和实数集等势，集合的势可以无限的大。如实数集的幂集也是不可数集，但它的势比实数集大。 设X是一个有限集，|X| = k，则X的幂集的势为2的k次方。
代码
def powSet(S):
#创建列表a存储S中的元素
a=[]
for i in S:
a.append(i)
#判断S中是否只有一个元素，作为递归的终点
if len(a)==1:
return set([frozenset(),frozenset(a)])
powset=set()
#遍历S中的每一个元素
for i in range(len(a)):
S.remove(a[i])
temp = set()
#取S中的这一个元素去掉，得到集合S的下一层（相当于S-1），认为S-1幂集已知。
#将去掉的元素与S-1幂集中每一个元素都求并，得到新集合temp,temp和S-1的幂集求并便得到S的幂集
for j in powSet(S):
temp.add(j.union({a[i]}))
powset = powSet(S).union(temp)
S.add(a[i])
return powset
#验证
s=set([1,2,3])
print(powSet(s))
#结果
{{frozenset({2}), frozenset({2, 3}), frozenset({1, 2}), frozenset({1, 2, 3}), frozenset({3}), frozenset({1}), frozenset(), frozenset({1, 3})}}
需要知识
幂集的概念
python set 和 frozenset 数据类型
心得体会
笔者在写代码时遇到的问题是认为powSet(S-1)（S-1代表S中去掉任一个元素）就完完全全地替代了真正去掉那一个随机元素的元素组成的幂集。
实际上这样是不完全的，因为设置的递归规则有缺陷，不可能完全遍历所有情况。
解决：借助于集合元素的不可重复添加这一特性，我们可以遍历遍历所有S中的元素，都让它们进行一次递归操作，这样做虽然会产生n(S)次重复，但是它可以考虑到所有情况。
到此这篇关于python利用递归方法实现求集合的幂集的文章就介绍到这了,更多相关python递归方法求集合的幂集内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了通过python读取txt文件和绘制柱形图的实现代码,代码简单易懂，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-03-03
这篇文章主要介绍了Python使用pickle模块实现序列化功能,结合实例形式分析了基于pickle模块的序列化操作相关操作技巧,需要的朋友可以参考下2018-07-07
这篇文章主要介绍了python使用json序列化datetime类型实例解析，分享了相关代码示例，小编觉得还是挺不错的，具有一定借鉴价值，需要的朋友可以参考下2018-02-02
这篇文章主要介绍了Python基于动态规划算法解决01背包问题,结合实例形式分析了Python动态规划算法解决01背包问题的原理与具体实现技巧,需要的朋友可以参考下2017-12-12
单链表只有一个指向直接后继的指针来表示结点间的逻辑关系，可以方便的从任一结点开始查找其后继结点，但要找前驱结点则比较困难，双向链表是为了解决这一问题，使用两个指针表示结点间的逻辑关系。本文将重点为大家介绍双向链表的相关操作，需要的可以参考一下2022-01-01
Python django使用多进程连接mysql错误的解决方法
这篇文章主要介绍了Python django使用多进程连接mysql错误的解决方法，详细的介绍了解决方法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-10-10
今天小编就为大家分享一篇python如何保证输入键入数字的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-08-08
在Python的Flask框架中验证注册用户的Email的方法
这篇文章主要介绍了在Python的Flask框架中验证注册用户的Email的方法,包括非常详细的测试过程,极力推荐!需要的朋友可以参考下2015-09-09
这篇文章主要介绍了Python虚拟环境的创建和包下载，本文通过实例给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-06-06
今天小编就为大家分享一篇关于Python判断对象是否相等及eq函数的讲解，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-02-02
最新评论