Bonjour,
Je vous propose un nouvel élément à utiliser : Générateur de combinaisons
Programme console qui affiche les k-combinaisons sur n éléments distincts.
Ensemble des éléments : {0,1, ..., n}
contraintes : 0 ... > c_(k-1)
Ordre numérique : ordre lexicographique avec c_0 < c_1 < ... < c_(k-1)
----
Exemple de mise en oeuvre de la simulation d'un nombre dynamique de boucles for
Gestion simplifiée des paramètres en ligne de commande
L'ordre Knuth est nommé ainsi suite à une discussion et à l'évocation d'un exemple du fascicule 3a du TAO
----
OS : linux
Compilateur : gcc 4.5
Devrait pouvoir être compilé sur windows (mingw/cygwin) mac(gcc) ou toute autre plateforme pour laquelle les outils GNU sont supportés.
----
Compilation :
Dézipper l'archive
cd kcomb
make
----
Utilisation :
kcomb n k [ordre]
n -> nombre d'éléments distincts (requis)
k -> longueur de la k-combinaison (requis)
ordre -> K = ordre de Knuth/ N = ordre numérique (optionnel, par défaut ordre numérique)
----
Exemple :
~/Projects/kcomb$ Release/kcomb 5 3 K
2 1 0
3 1 0
3 2 0
3 2 1
4 1 0
4 2 0
4 2 1
4 3 0
4 3 1
4 3 2
Qu'en pensez-vous ?
Partager