având în vedere o matrice de dimensiune n, genera și imprima toate combinațiile posibile de elemente r în matrice.
Exemple:
Input : arr = , r = 2Output : , , , , , ]
această problemă are o soluție recursivă existentă vă rugăm să consultați tipăriți toate combinațiile posibile de elemente r într-o matrice dată de dimensiune n legătură. Vom rezolva această problemă în python folosind itertools.combinații () modul.
ce face itertools.combinații () face ?
returnează subsecvențele de lungime r ale elementelor de la intrarea iterabilă. Combinațiile sunt emise în ordine de sortare lexicografică. Deci, dacă iterabilul de intrare este sortat, tuplurile combinate vor fi produse în ordine sortată.
- itertools.combinații (iterabile, r):
returnează tupluri de lungime r în ordine sortată, fără elemente repetate. De exemplu, combinații(‘ABCD’, 2) ==> . - itertools.combinations_with_replacement (iterable, r):
returnează tupluri de lungime r în ordine sortată cu elemente repetate. De exemplu, combinations_with_replacement (‘ABCD’, 2) ==> .
from
itertools
import
combinations
def
rSubset(arr, r):
return
list
(combinations(arr, r))
if
__name__
=
=
"__main__"
:
arr
=
r
=
2
print
(rSubset(arr, r))
ieșire:
, , , , , ]
Acest articol este contribuit de Shashank Mishra (Gullu). Dacă vă place GeeksforGeeks și doriți să contribuiți, puteți scrie și un articol folosind contribute.geeksforgeeks.org sau trimiteți articolul dvs. la [email protected]. vedeți articolul dvs. care apare pe pagina principală GeeksforGeeks și ajutați alți Geeks.