Bei einem Array der Größe n werden alle möglichen Kombinationen von r-Elementen im Array generiert und gedruckt.

Beispiele:

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

Für dieses Problem gibt es eine rekursive Lösung. Wir werden dieses Problem in Python mit itertools lösen.kombinationen () Modul.

Was bedeutet itertools.kombinationen() tun ?

Es gibt r Länge Teilsequenzen von Elementen aus der Eingabe iterable. Kombinationen werden in lexikografischer Sortierreihenfolge ausgegeben. Wenn also die Eingabe iterable sortiert ist, werden die Kombinationstupel in sortierter Reihenfolge erzeugt.

• Iterwerkzeuge.kombinationen (iterable, r):
  Es gibt Tupel der r-Länge in sortierter Reihenfolge ohne wiederholte Elemente zurück. Zum Beispiel Kombinationen(‚ABCD‘, 2) ==> .
• itertools.combinations_with_replacement(iterable, r) :
  Es gibt Tupel der r-Länge in sortierter Reihenfolge mit wiederholten Elementen zurück. Beispiel: combinations_with_replacement(‚ABCD‘, 2) ==> .

fromitertools importcombinations

defrSubset(arr, r):

returnlist(combinations(arr, r))

if__name__ =="__main__":

arr =

r =2

print(rSubset(arr, r))

Ausgabe:

, , , , , ]

Dieser Artikel wird von Shashank Mishra (Gullu). Wenn Sie GeeksforGeeks mögen und dazu beitragen möchten, können Sie auch einen Artikel schreiben mit contribute.geeksforgeeks.org oder mailen Sie Ihren Artikel an [email protected] . Sehen Sie sich Ihren Artikel auf der GeeksforGeeks-Hauptseite an und helfen Sie anderen Geeks.