生成集合的所有子集(幂集)
考虑一个集合 {0, 1, 2, 3}。我们如何获得该集合的所有可能子集(称为幂集)?
一种有效的方法是利用 Python 的 itertools 模块,它为该任务提供了方便的方法。
from itertools import chain, combinations def powerset(iterable): "powerset([1,2,3]) --> () (1,) (2,) (3,) (1,2) (1,3) (2,3) (1,2,3)" s = list(iterable) return chain.from_iterable(combinations(s, r) for r in range(len(s)+1))
执行 powerset([1,2,3]) 后,我们获得以下输出:
>>> list(powerset([1,2,3])) [(), (1,), (2,), (3,), (1,2), (1,3), (2,3), (1,2,3)]
使用空元组删除后,我们得到:
>>> list(powerset([1,2,3]))[1:] [(1,), (2,), (3,), (1,2), (1,3), (2,3), (1,2,3)]
要根据您的特定需求定制输出,可以对范围语句进行调整(例如,范围(1,len(s)1)以排除空元组) .
以上是如何使用 Python 生成集合(Powerset)的所有子集?的详细内容。更多信息请关注PHP中文网其他相关文章!