Dato un array di dimensioni n, generare e stampare tutte le possibili combinazioni di elementi r in array.

Esempi:

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

Questo problema ha una soluzione ricorsiva esistente fare riferimento Stampa tutte le possibili combinazioni di elementi r in un dato array di dimensione n link. Risolveremo questo problema in python usando itertools.combinazioni () modulo.

Cosa fa itertools.combinazioni () fare ?

Restituisce sottosequenze di lunghezza r di elementi dall’input iterabile. Le combinazioni sono emesse in ordinamento lessicografico. Quindi, se l’input iterabile è ordinato, le tuple di combinazione verranno prodotte in ordine ordinato.

• itertools.combinazioni (iterabili, r):
  Restituisce tuple di lunghezza r in ordine ordinato senza elementi ripetuti. Ad esempio, combinazioni(‘ABCD’, 2) ==> .
• itertools.combinations_with_replacement (iterable, r):
  Restituisce tuple di lunghezza r in ordine ordinato con elementi ripetuti. Ad esempio, combinations_with_replacement(‘ABCD’, 2) ==> .

fromitertools importcombinations

defrSubset(arr, r):

returnlist(combinations(arr, r))

if__name__ =="__main__":

arr =

r =2

print(rSubset(arr, r))

Uscita:

, , , , , ]

Questo articolo è un contributo di Shashank Mishra (Gullu). Se ti piace GeeksforGeeks e vorrebbe contribuire, si può anche scrivere un articolo utilizzando contribute.geeksforgeeks.org o posta il tuo articolo a [email protected]. Vedere il tuo articolo che appare sulla pagina principale GeeksforGeeks e aiutare altri Geek.