產生集合的所有子集(冪集)
考慮一個集合 {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中文網其他相關文章!