Étant donné un tableau de taille n, générez et imprimez toutes les combinaisons possibles d’éléments r dans un tableau.
Exemples:
Input : arr = , r = 2Output : , , , , , ]
Ce problème a une solution récursive existante veuillez vous référer à Imprimer toutes les combinaisons possibles d’éléments r dans un tableau donné de lien de taille n. Nous allons résoudre ce problème en python en utilisant itertools.module combinaisons().
Qu’est-ce que itertools.les combinaisons() font ?
Il renvoie des sous-séquences de longueur r d’éléments à partir de l’entrée itérable. Les combinaisons sont émises dans l’ordre de tri lexicographique. Ainsi, si l’itérable d’entrée est trié, les tuples de combinaison seront produits dans l’ordre trié.
- itertools.combinaisons (itérables, r):
Il renvoie des tuples de longueur r dans un ordre trié sans éléments répétés. Par exemple, les combinaisons (‘ABCD’, 2) == >. - itertools.combinations_with_replacement(itérable, r):
Il renvoie des tuples de longueur r dans un ordre trié avec des éléments répétés. Par exemple, 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))
Sortie:
, , , , , ]
Cet article est rédigé par Shashank Mishra (Gullu). Si vous aimez GeeksforGeeks et souhaitez contribuer, vous pouvez également écrire un article en utilisant contribute.geeksforgeeks.org ou envoyez votre article à [email protected] . Consultez votre article apparaissant sur la page principale de GeeksforGeeks et aidez d’autres Geeks.