Générateur de combinaisons

[kwariz]

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 ?