Comment générer des combinaisons (n-choose-k) en Python à l'aide d'itertools ?

Générer des combinaisons (n-choose-k)

En informatique, déterminer toutes les combinaisons de longueur "n" à partir d'une liste donnée de les chiffres sont une tâche courante. Ce problème consiste à sélectionner "n" éléments distincts dans un ensemble donné et à les organiser dans un ordre spécifique.

Solution Python utilisant itertools

Le module "itertools" de Python fournit un solution pratique à ce problème. Il vous permet de générer des combinaisons de longueurs variables à partir d'une liste donnée. Pour obtenir toutes les combinaisons de longueur « n », utilisez le code suivant :

import itertools

for comb in itertools.combinations([1, 2, 3, 4], 3):
    print(comb)

Sortie :

Le code imprimera les combinaisons suivantes :

(1, 2, 3)
(1, 2, 4)
(1, 3, 4)
(2, 3, 4)

Cette sortie démontre la génération de toutes les combinaisons possibles de longueur-3 à partir de la liste d'entrée.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!