Dado un array de tamaño n, generar e imprimir todas las combinaciones posibles de elementos r en array.

Ejemplos:

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

Este problema tiene una solución recursiva existente, consulte Imprimir todas las combinaciones posibles de elementos r en un array dado de tamaño n enlace. Resolveremos este problema en python usando itertools.módulo de combinaciones ().

Qué hace itertools.combinaciones () ¿hacer ?

Devuelve subsecuencias de longitud r de elementos del iterable de entrada. Las combinaciones se emiten en orden de clasificación lexicográfico. Por lo tanto, si el iterable de entrada está ordenado, las tuplas de combinación se producirán en orden ordenado.

• itertools.combinaciones (iterables, r): Devuelve tuplas de longitud r en orden ordenado sin elementos repetidos. Por ejemplo, combinations (‘ABCD’, 2)= = > .
• itertools.combinations_with_replacement(iterable, r): Devuelve tuplas de longitud r en orden ordenado con elementos repetidos. Por Ejemplo, combinations_with_replacement(‘ABCD’, 2) ==> .

fromitertools importcombinations

defrSubset(arr, r):

returnlist(combinations(arr, r))

if__name__ =="__main__":

arr =

r =2

print(rSubset(arr, r))

Salida:

, , , , , ]

Este artículo es una contribución de Shashank Mishra (Gullu). Si te gustan los GeeksforGeeks y te gustaría contribuir, también puedes escribir un artículo usando contribute.geeksforgeeks.org o envíe su artículo a [email protected]. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.