サイズnの配列を指定し、配列内のr要素のすべての可能な組み合わせを生成

例：

Input : arr = , r = 2Output : , , , , , ]

この問題は、既存の再帰的な解決策を持っていますサイズnリンクの指定された配列内のr要素のすべての可能な組み合 この問題は、itertoolsを使用してpythonで解決します。combinations()モジュール。

itertoolsとは何ですか。組み合わせ（）を行いますか？

入力iterableから要素のr長さの部分列を返します。 組み合わせは辞書式ソート順で出力されます。 したがって、入力iterableがソートされている場合、組み合わせタプルはソートされた順序で生成されます。

• itertools。combinations(iterable,r):
  繰り返し要素のない並べ替えられた順序でr長のタプルを返します。 たとえば、combinations(‘ABCD’,2)==>です。
• itertools。combinations_with_replacement(iterable,r):
  繰り返し要素を持つソートされた順序でr長のタプルを返します。 たとえば、combinations_with_replacement(‘ABCD’,2)==>です。

fromitertools importcombinations

defrSubset(arr, r):

returnlist(combinations(arr, r))

if__name__ =="__main__":

arr =

r =2

print(rSubset(arr, r))

出力：

, , , , , ]

この記事はShashank Mishra（グルー）。 あなたはGeeksforGeeksが好きで、貢献したい場合は、また、使用して記事を書くことができますcontribute.geeksforgeeks.org またはあなたの記事をに郵送して下さい[email protected]メインページに表示されるあなたの記事を参照してくださいし、他のオタクを助けます。