Gitt en rekke størrelse n, generere og skrive ut alle mulige kombinasjoner av r elementer i array.

Eksempler:

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

Dette problemet har eksisterende rekursiv løsning. Vi løser dette problemet i python ved hjelp av itertools.kombinasjoner () modul.

Hva gjør itertools.kombinasjoner () do ?

den returnerer r lengde subsekvenser av elementer fra input iterable. Kombinasjoner sendes ut i leksikografisk sorteringsrekkefølge. Så, hvis input iterable er sortert, vil kombinasjonen tuples bli produsert i sortert rekkefølge.

• itertools.kombinasjoner (iterable, r) :
  det returnerer r-lengde tuples i sortert rekkefølge uten gjentatte elementer. For eksempel kombinasjoner (‘ABCD’, 2) ==> .
• itertools.combinations_with_replacement (iterable, r) :
  det returnerer r-lengde tuples i sortert rekkefølge med gjentatte elementer. For eksempel, combinations_with_replacement (‘ABCD’, 2) == > .

fromitertools importcombinations

defrSubset(arr, r):

returnlist(combinations(arr, r))

if__name__ =="__main__":

arr =

r =2

print(rSubset(arr, r))

Utdata:

, , , , , ]

denne artikkelen er bidratt av shashank mishra (gullu). Hvis Du liker GeeksforGeeks og ønsker å bidra, kan du også skrive en artikkel med contribute.geeksforgeeks.org eller send artikkelen din til [email protected]. Se artikkelen din vises på GeeksforGeeks hovedside og hjelpe andre Geeks.