mając tablicę o rozmiarze n, wygenerować i wydrukować wszystkie możliwe kombinacje elementów r w tablicy.

przykłady:

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

ten problem ma istniejące rozwiązanie rekurencyjne proszę odnieść się do Wydrukuj wszystkie możliwe kombinacje elementów r w danej tablicy o rozmiarze N link. Rozwiążemy ten problem w Pythonie używając itertools.moduł combinations ().

co robi itertools.kombinacje () do ?

zwraca długość r elementów z wejścia iteracyjnego. Kombinacje są emitowane w leksykograficznym porządku sortowania. Tak więc, jeśli wejściowa iterowalna jest posortowana, krotki kombinacji zostaną wytworzone w porządku posortowanym.

• itertools.combinations (iterable, r):
  zwraca krotki o długości r w posortowanej kolejności bez powtarzających się elementów. Na przykład kombinacje (’ABCD’, 2) = = >.
• itertools.combinations_with_replacement (iterable, r):
  zwraca krotki o długości r w posortowanej kolejności z powtarzającymi się elementami. Na przykład combinations_with_replacement (’ABCD’, 2)= = > .

fromitertools importcombinations

defrSubset(arr, r):

returnlist(combinations(arr, r))

if__name__ =="__main__":

arr =

r =2

print(rSubset(arr, r))

Wyjście:

, , , , , ]

autorem artykułu jest Shashank Mishra (Gullu). Jeśli podoba Ci się GeeksforGeeks i chciałbyś wnieść swój wkład, możesz również napisać artykuł za pomocą contribute.geeksforgeeks.org lub wyślij swój artykuł na adres [email protected]. Zobacz swój artykuł pojawiający się na stronie głównej GeeksforGeeks i pomóż innym maniakom.