セットの特定のサイズのすべてのサブセットを取得するPythonプログラム

この記事では、以下に示す問題ステートメントの解決策について学習します。

問題の説明 − 2つの整数が与えられているので、2つの数値の最大公約数を表示する必要があります

ここでは、入力として受け取る2つの数値の最小値を計算しています。各値を1から計算された最小値まで除算して計算することにより、除数を計算するループ。

条件が真であると評価されるたびに、カウンターは1ずつ増加します。

それでは、以下の実装の概念を見てみましょう-

例

# built-in module
import itertools
def findsubsets(str_, n):
   return list(itertools.combinations(s, n))
# Driver Code
str_ = {'t','u','t','o','r'}
n = 2
print(findsubsets(str_, n))

出力

[('u', 'r'), ('u', 'o'), ('u', 't'), ('r', 'o'), ('r', 't'), ('o',
't')]

例

# using combinations function in itertools
from itertools import combinations
def findsubsets(str_, n):
   return list(map(set, itertools.combinations(s, n)))
str_ = {'t','u','t','o','r'}
n = 3
print(findsubsets(str_, n))

出力

[{'u', 'o', 'r'}, {'u', 'r', 't'}, {'u', 'o', 't'}, {'o', 'r', 't'}]

例

# using combinations function in itertools and appending in a new list
def findsubsets(str_, n):
   return [set(i) for i in itertools.combinations(s, n)]
str_ = {'t','u','t','o','r'}
n = 3
print(findsubsets(str_, n))

出力

[{'u', 'o', 'r'}, {'u', 'r', 't'}, {'u', 'o', 't'}, {'o', 'r', 't'}]

すべての変数はローカルスコープで宣言されており、それらの参照は上の図に示されています。

結論

この記事では、等式と参照演算子（is）を使用したPythonオブジェクトの比較について学習しました。