annettaessa n-kokoista joukkoa, luo ja tulosta kaikki mahdolliset R-alkuaineiden yhdistelmät ryhmässä.

Examples:

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

tämä ongelma on olemassa rekursiivinen ratkaisu katso Tulosta kaikki mahdolliset R-elementtien yhdistelmät tietyssä n-kokoisessa rivistössä. Ratkaisemme tämän ongelman Pythonissa itertoolsin avulla.yhdistelmämoduuli ().

mitä itertools tekee.yhdistelmät () do ?

se palauttaa R pituus subsequences elementtien input iterable. Yhdistelmät lähetetään lexicographic lajittelujärjestyksessä. Joten, jos tulo iterable on lajiteltu, yhdistelmä tuples tuotetaan lajiteltu järjestyksessä.

• itertools.yhdistelmät (iterable, r) :
  Se palauttaa R-pituiset tuplat lajiteltuun järjestykseen ilman toistuvia elementtejä. Esimerkiksi yhdistelmät (”ABCD”, 2) ==> .
• itertools.combinations_with_replacement (iterable, r) :
  It return r-pituiset tuplat lajiteltuina toistuvilla elementeillä. Esimerkiksi combinations_with_replacement (”ABCD”, 2) ==> .

fromitertools importcombinations

defrSubset(arr, r):

returnlist(combinations(arr, r))

if__name__ =="__main__":

arr =

r =2

print(rSubset(arr, r))

Lähtö:

, , , , , ]

tämän artikkelin on kirjoittanut Shashank Mishra (Gullu). Jos pidät GeeksforGeeks ja haluat osallistua, voit myös kirjoittaa artikkelin käyttäen contribute.geeksforgeeks.org tai lähetä artikkelisi osoitteeseen [email protected]. katso artikkeli esiintyy GeeksforGeeks pääsivulla ja auttaa muita nörttejä.