givet en array av storlek n, generera och skriva ut alla möjliga kombinationer av r element i array.

exempel:

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

detta problem har befintlig rekursiv lösning se Skriv ut alla möjliga kombinationer av r-element i en given matris med storlek N länk. Vi kommer att lösa detta problem i python med itertools.kombinationer () modul.

Vad gör itertools.kombinationer () göra ?

den returnerar r-längdsekvenser av element från ingången iterable. Kombinationer avges i lexikografisk sorteringsordning. Så, om ingången iterable sorteras, kommer kombinationen tuples att produceras i sorterad ordning.

• itertools.kombinationer (iterable, r) :
  det returnerar r-längd tuples i sorterad ordning utan upprepade element. Till exempel kombinationer(’ABCD’, 2) ==> .
• itertools.combinations_with_replacement (iterable, r):
  det returnerar r-längd tuples i sorterad ordning med upprepade element. Till exempel combinations_with_replacement(’ABCD’, 2) ==> .

fromitertools importcombinations

defrSubset(arr, r):

returnlist(combinations(arr, r))

if__name__ =="__main__":

arr =

r =2

print(rSubset(arr, r))

utgång:

, , , , , ]

denna artikel är bidragen av Shashank Mishra (Gullu). Om du gillar GeeksforGeeks och vill bidra kan du också skriva en artikel med contribute.geeksforgeeks.org eller maila din artikel till [email protected]. se din artikel som visas på GeeksforGeeks huvudsida och hjälp andra nördar.