首頁 > 後端開發 > Python教學 > 如何使用 Python 產生集合(Powerset)的所有子集?

如何使用 Python 產生集合(Powerset)的所有子集?

Mary-Kate Olsen
發布: 2024-12-12 12:25:15
原創
578 人瀏覽過

How Can I Generate All Subsets of a Set (Powerset) Using Python?

產生集合的所有子集(冪集)

考慮一個集合 {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中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板