probleme pour les experts

Bonjour a tous :-) je dis pour les experts car cela ne me semble pas evident . voila le probleme a resoudre ,je souhaiterais generer toutes combinaisons de N parmi K ( en realité N varie de 25 a 90 et K de 4 a 25 et il est la mon probleme) prenon l'exemple du loto que vous connaissez bien le programme pour generer les combis est tres simple :( sous devcpp) #include #include #include #include main() { int zz=0,a=0,i=0,j=0,k=0,l=0,m=0,n=0,tc[6],touche=0; int nt=0; printf("entrez votre valeur "); scanf("%d",&nt); a=nt-5; for(i=1;i<=a;i++) for(j=i+1;j<=a+1;j++) for(k=j+1;k<=a+2;k++) for(l=k+1;l<=a+3;l++) for(m=l+1;m<=a+4;m++) for(n=m+1;n<=a+5;n++) { tc[0]=i;tc[1]=j;tc[2]=k;tc[3]=l;tc[4]=m;tc[5]=n; printf("%d %d %d %d %d %d \n",tc[0],tc[1],tc[2],tc[3],tc[4],tc[5]); zz++; } printf("nombre de combinaisons %d ",zz); scanf("%d",&touche); getchar(); } maintenant comme mes valeurs contrairement au loto varie je suis obliger de changer le code a chaque fois ,de plus si k = 20 par exemple cela m'oblige a creer 20 boucles imbriquées alors voici ma question : je sais qu'il est possible d'eviter toutes ses boucles en creant ce qu'on appelle une boucle dynamique donc en theorie avec une seule boucle il est possible de sortir toutes les combinaisons de N parmi K ( ou l'inverse je ne me souviens plus de la formulation mais bon vous aurez compris ;-) ) supposons que je veuille sortir toutes les combinaisons de 15 chiffres parmi 70 cela m'oblige a creer 15 boucles bref et a chaque fois je doit allez dans mon programme pour changer les valeurs bref pas evident ( en tous cas pour moi ;-) ) pouvez vous m'aider ? cordialement

J'ose avouer qu'il faut être un expert pour user de la fonction recherche du forum

http://www.cppfrance.com/infomsg_COMBINAISON_645708.aspx

ULARGE_INTEGERJokyQi=QI("Joky"

Bonjour Joky non ce source ou tu m'envoie ne correspond pas a ce que je cherche ce ne sont pas des arrangements que je veux generer mais des combinaisons. voici un exemple . avec le petit programme que j'ai poster plus haut si je donne a "NT" la valeur 8 je vais avoir toutes les combinaisons de 6 chiffres parmi 8 donc 1 2 3 4 5 6 1 2 3 4 5 7 1 2 3 4 5 8 1 2 3 4 6 7 ......... ......... 3 4 5 6 7 8 j'ai pris l'exemple du loto car pour les combinaisons c'est ce qui me semblais le plus parlant pour un francais ;-) mais si par exemple je veux generer toutes les combinaisons de 10 chiffres parmi 50 je suis obliger de changer mon code et faire 10 boucles , voila il est la mon probleme comment generer toutes les combinaisons de X parmi Y quelque soit X et Y sans etre obliger de changer mon code a chaque fois ,je crois qu'il est possible de faire cela avec une seule boucle qu'on nomme boucle dynamique bref pouvez vous m'aider ? cordialement ps) je programme en c classique sous devcpp

On apelle ce que tu veux ,en logique combinatoire ( je me la ramene un peu, je sais.. ) des combianaison de N parmi K sans ordre.
Le fait qu'il y ait sans ordre signifie que 2 3 4 et 4 3 2 sont exactement les memes resultats^^
voici ma fonction, iterative,
void combi(int N = 2,int K=4,int dep=1)
{
    int ch[N+1];
    for(int i=0;i<=N;i++)
        ch[i] = dep;
    while(ch[N]==dep)
    {
        for(int i=N-1;i>=0;i--)
            printf("%d ",ch[i]);
        printf("\n");
        ch[0]++;
        for(int i=0;i<N&&ch[i]>K;i++)
        {
            ch[i+1]++;
            ch[i] = -1;
        }
        int min = K;
        for(int i=N-1;i>=0;i--)
        {
            if(ch[i]!=-1)
                min = min<ch[i]?min:ch[i];
            else
                ch[i] = min;
        }
    }
}

( l'itération n'apporte que peu à la recursion .. juste un peu de vitesse et de mémoire. )
n'hesite pas à poser des questions sur mon algo.
.
Louis 

Bonjour cela ne marche pas je viens de l'essayer il ne peut y avoir de doublons hors avec ta fonction il y en a ,une combinaison n'as pas de doublons ( voir mon exemple ) et mon prog qui les genere sans aucun probleme ;-) cordialement

Ah si c'est que des doublons il faut majorer le minimum par un et changer le test pour arreter la boucle dès que ch[N-1]==K .. voici ma fonction :

void combi(int N = 2,int K=4,int dep=1)
{
    int ch[N];
    for(int i=0;i<N;i++)
        ch[i] = dep;
    while(ch[N-1]!=K)
    {
        for(int i=N-1;i>=0;i--)
            printf("%d ",ch[i]);
        printf("\n");
        ch[0]++;
        for(int i=0;i<N&&ch[i]>K;i++)
        {
            ch[i+1]++;
            ch[i] = -1;
        }
        int min = K;
        for(int i=N-1;i>=0;i--)
        {
            if(ch[i]!=-1)
                min = min<ch[i]?min:ch[i];
            else
                ch[i] = min+1;
        }
    }
}


.. j'espere que c'est ca maintenant ^^

Bonjour , non cela ne marche pas par exemple si je prends ton exemple j'ai comme resultat 1 1 1 2 1 3 1 4 2 3 2 4 3 4 j'ai 1 1 en doublons et si je change les parametres par exemple si je veux toutes combinaisons de 6 parmi 8 et bien c'est pire j'ai des combinaisons de ce genre 1 4 7 7 7 8 et la derniere est 7 8 8 8 8 8 et je me retrouve avec des centaines de combinaisons alors qu'il y en a que 28 bref ta fonction traite les arrangement et non les combinaisons ;-) cordialement

ah oui mince dsl ^^
j'espere avoir bien tous fait cette fois
void combi(int N = 2,int K=4,int dep=1)
{
    int ch[N];
    bool pris[K+1];
    for(int i=0;i<N;i++)
        ch[i] = dep+N-i-1;
    bool done = false;
    do
    {
        for(int i=N-1;i>=0;i--)
            printf("%d ",ch[i]);
        printf("\n");
        ch[0]++;
        for(int i=0;i<N&&ch[i]>K;i++)
        {
            ch[i+1]++;
            ch[i] = -1;
        }
        for(int i=N-1;i>=0;i--)
        {
            if(ch[i]==-1)
                ch[i] = ch[i+1]+1;
            done = done||(ch[i+1]+1==K);
        }
    }
    while(!done);
}

B cela marche uniquement avec comme valeur 2 et 4 ensuite si je veux par exemple 6 parmi 8 il me sort que 5 combinaisons 1 2 3 4 5 6 1 2 3 4 5 7 1 2 3 4 5 8 1 2 3 4 6 7 1 2 3 4 6 8 alors qu'il y en a 28 ;-)

Faut m'excuser la fatigue ( le sport ce matin ^^ ) .. les vacances quoi ,
#include<stdio.h>
#include <stdlib.h>

int combi(int N = 2,int K=4,int dep=1)
{
    int ch[N];
    bool pris[K+1];
    for(int i=0;i<N;i++)
        ch[i] = dep+N-i-1;
    bool done = false;
    int nb = 0;
    do
    {
        nb++;
        for(int i=N-1;i>=0;i--)
            printf("%d ",ch[i]);
        printf("\n");
        ch[0]++;
        for(int i=0;i<N&&ch[i]>K-i;i++)
        {
            ch[i+1]++;
            ch[i] = -1;
        }
        for(int i=N;i>=0;i--)
        {
            if(ch[i]==-1)
                ch[i] = ch[i+1]+1;
        }
        done = true;
        for(int i=0;i<=N-1&&done;i++)
            done = ch[i]==ch[i+1]+1;
    }
    while(!done);
    return nb;
}

int main()
{
    printf("%d",combi(6,8,1));
}

( petit tips ; j'ai mis le nombre de combinaisons ^^ )  ca fait bien 28 ^^