Python を使用してセット (パワーセット) のすべてのサブセットを生成するにはどうすればよいですか?-Python チュートリアル-php.cn

Python を使用してセット (パワーセット) のすべてのサブセットを生成するにはどうすればよいですか?

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} を考えます。パワーセットとして知られる、このセットのすべての可能なサブセットを取得するにはどうすればよいですか?

効果的なアプローチの 1 つは、このタスクに便利なレシピを提供する 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)]

ログイン後にコピー

特定のニーズに合わせて出力を調整するには、range ステートメントを調整して (例: range(1, len(s) 1))、空のタプルを除外します。タプル).

以上がPython を使用してセット (パワーセット) のすべてのサブセットを生成するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。