Given an array of size n, generate and print all possible combinations of R elements in array.
exemplos:
Input : arr = , r = 2Output : , , , , , ]
this problem has existing recursive solution please refer Print all possible combinations of R elements in a Giv array of size n link. Vamos resolver este problema em python usando itertools.combinações () módulo.
o que é itertools.combinações () fazer ?
devolve R length subsequences of elements from the input iterable. Combinações são emitidas em ordem de ordenação lexicográfica. Assim, se a entrada iterável for ordenada, as tuplas combinadas serão produzidas em ordem ordenada.itertools.combinações (iterable, r):
It return R-length tuples in tried order with no repeated elements. Por exemplo, combinações (‘ABCD’, 2)= = > .itertools.combinations_with_replacement (iterable, r):
It return R-length tuples in tried order with repeated elements. Por exemplo, combinations_with_replacement (‘ABCD’, 2)= = > .
fromitertools importcombinations defrSubset(arr, r): returnlist(combinations(arr, r)) if__name__ =="__main__": arr = r =2 print(rSubset(arr, r)) Resultado:
, , , , , ]
Este artigo é uma contribuição de Shashank Mishra (Gullu). Se você gosta de GeeksforGeeks e gostaria de contribuir, você também pode escrever um artigo usando contribute.geeksforgeeks.org ou e-mail o seu artigo para [email protected]. Ver seu artigo publicado no GeeksforGeeks página principal e ajudar outros Geeks.