Comment générer toutes les k combinaisons possibles de n éléments en C ?

Création de toutes les k combinaisons possibles de n éléments en C

Étant donné un ensemble d'entiers de 1 à n, la tâche est de générer et imprimer toutes les combinaisons possibles de k distinct éléments.

Algorithme :

Ce problème peut être résolu en utilisant une approche basée sur les masques de bits. Un masque de bits est une représentation d'un nombre où chaque bit indique la présence ou l'absence d'un élément dans l'ensemble.

L'algorithme fonctionne comme suit :

1. Générer un masque de bits avec k en tête 1s, représentant les k premiers éléments de la combinaison.
2. Redimensionnez le masque de bits à n bits, les N-K bits restants étant définis sur 0.
3. Parcourez les masques de bits de longueur n, en vérifiant chaque bit.
4. Pour chaque bit défini sur 1, imprimez le correspondant article.

Code :

Sortie :

Analyse :

Cet algorithme génère des combinaisons en manipulant des masques de bits, ce qui est un moyen efficace de représentent des ensembles d’éléments. La complexité temporelle est O(n^k) pour générer toutes les combinaisons possibles.

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!