af te drukken gegeven een array van grootte n, genereer en print alle mogelijke combinaties van r elementen in array.

voorbeelden:

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

Dit probleem heeft een bestaande recursieve oplossing raadpleeg Print alle mogelijke combinaties van r-elementen in een gegeven array van grootte n link. We zullen dit probleem oplossen in python met behulp van itertools.module combinaties ().

wat betekent itertools.combinaties () doen ?

Het geeft R lengte subsequences van elementen uit de input iterable. Combinaties worden uitgezonden in lexicografische sorteervolgorde. Dus, als de input iterable is gesorteerd, zal de combinatie tupels worden geproduceerd in gesorteerde volgorde.

• itertools.combinaties (iterable, r):
  Het retourneert R-lengte tupels in gesorteerde volgorde zonder herhaalde elementen. Bijvoorbeeld combinaties (‘ABCD’, 2)= = > .
• itertools.combinations_with_replacement (iterable, r) :
  Het retourneert R-length tupels in gesorteerde volgorde met herhaalde elementen. Bijvoorbeeld combinations_with_replacement (‘ABCD’, 2) ==> .

fromitertools importcombinations

defrSubset(arr, r):

returnlist(combinations(arr, r))

if__name__ =="__main__":

arr =

r =2

print(rSubset(arr, r))

Output:

, , , , , ]

Dit artikel is geschreven door Shashank Mishra (Gullu). Als je GeeksforGeeks leuk vindt en wil bijdragen, kun je ook een artikel schrijven met contribute.geeksforgeeks.org of mail uw artikel naar [email protected]. zie uw artikel verschijnen op de GeeksforGeeks hoofdpagina en help andere Geeks.