Comment puis-je générer efficacement des combinaisons en C ?

Générer efficacement des combinaisons en C

Déterminer des combinaisons en C peut être une tâche difficile, surtout si vous recherchez une solution flexible qui gère différentes valeurs d'entrée.

Une approche réfléchie de ce problème consiste à utiliser la fonction next_permutation de la bibliothèque C standard. Cette fonction génère toutes les permutations d'un vecteur de manière incrémentale. Voici comment vous pouvez utiliser cette fonction :

#include <iostream>
#include <algorithm>
#include <vector>

int main() {
    int n, r;
    std::cin >> n;
    std::cin >> r;

    std::vector<bool> v(n);
    std::fill(v.end() - r, v.end(), true);

    do {
        for (int i = 0; i < n; ++i) {
            if (v[i]) {
                std::cout << (i + 1) << " ";
            }
        }
        std::cout << "\n";
    } while (std::next_permutation(v.begin(), v.end()));
    return 0;
}

Cette approche crée efficacement un tableau de sélection (v) avec r valeurs de sélecteur. Par la suite, il parcourt toutes les permutations de ce tableau de sélection, imprimant les membres de l'ensemble correspondant pour les positions sélectionnées.

Par exemple, si vous fournissez l'entrée "5 2" (S = {1, 2, 3, 4 , 5} et r = 2), cet algorithme produira :

1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5

Cette méthode fournit une solution efficace et généralisée pour générer des combinaisons en C .

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!