adott tömb mérete n, generál és nyomtassa ki az összes lehetséges kombinációját r elemek tömbben.

példák:

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

Ez a probléma már meglévő rekurzív megoldás kérjük, olvassa Print minden lehetséges kombinációját r elemek egy adott tömb mérete n link. Ezt a problémát Pythonban fogjuk megoldani az itertools segítségével.kombinációk () modul.

mit jelent itertools.kombinációk () csinál ?

a bemeneti iterálható elemek r hosszúságú szekvenciáit adja vissza. A kombinációkat lexikográfiai rendezési sorrendben bocsátják ki. Tehát, ha a bemenet iterálható van rendezve, a kombinációs sorokat rendezett sorrendben állítják elő.

• itertools.kombinációk (iterálható, r):
  visszatér r-hosszúságú sorokat rendezett sorrendben, ismételt elemek nélkül. Például kombinációk (‘ABCD’, 2) ==> .
• itertools.combinations_with_replacement (iterable, r) :
  R-hosszúságú sorokat ad vissza rendezett sorrendben, ismétlődő elemekkel. Például combinations_with_replacement (‘ABCD’, 2) ==> .

fromitertools importcombinations

defrSubset(arr, r):

returnlist(combinations(arr, r))

if__name__ =="__main__":

arr =

r =2

print(rSubset(arr, r))

kimenet:

, , , , , ]

Ez a cikk hozzájárult Shashank Mishra (Gullu). Ha tetszik GeeksforGeeks és szeretne hozzájárulni, akkor is írni egy cikket segítségével contribute.geeksforgeeks.org vagy küldje el a cikket [email protected]. lásd a cikket megjelenő GeeksforGeeks Főoldal és segít más Geeks.