Discussion :

[Hind4Dev]

j'ai besoin de générer depuis un nombre n et k toutes les combinaisons possibles

exemple:
n = 3 k = 2

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
0 0 0
0 1 0
0 1 1
1 1 1
1 2 0
...

n est le nombre de variables et k est le domaine des valeurs possibles
je ne sais comment procéder en utilisant juste un tableau statique

[picodev]

Bonjour,

tout est expliqué dans le fascicule 3A du volume 4 du TAOCP de Knuth. De plus tu as une implémentation disponible ici sur dvp → Générateur de combinaisons.

[Hind4Dev]

merci

[Hind4Dev]

j'ai trop essayé mais ça fonctionne toujours pas mes algorithmes

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
 
void genere(int n, int k, int nbr_comb) {
 
 
    int p[nbr_comb][n];
    int q = -1;
    int res;
    int r = 0;
 
 
    int tab[n];
    int i, j;
    for ( i = 0; i < nbr_comb; i++) {
        for ( j = 0; j < n; j++) {
            while (q != 0) {
                q = n / (k + 1);
                r = n % (k + 1);
                p[i][j] = r;
                p[i][j+1] = q;
                n = q;
            }
 
        }
        printf("%d \n",p[i][j]);
    }
}
int main() {
    int n = 3;
    int k = 2;
    int nbr_comb = pow((k + 1), n);
 
 
    genere( n,  k,  nbr_comb);
 
 
    return (EXIT_SUCCESS);
}

[ternel]

A la main, cherche la liste de toutes les combinaisons de 3 chiffres valant 0, 1, 2 ou 3.

Une fois fait, demande toi:

• comment tu as trouvé chaque élément de la liste?
• comment tu sais que la liste est complete?
• comment sais-tu que la liste ne contient pas d'intrus?

Puisque tu as procédé systématiquement, il suffit de formaliser un peu ta méthode.

[Hind4Dev]

j'ai réessayé avec ce code

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
 
void generate(int n, int k) {
   int q = -1;
   char res = '|';
   int r; 
   int j;
   for (j = 1; j <= n; j++) {
       q = j / (k + 1);
       r = j % (k + 1);
       printf("%d %c", r, res);
    }
}
int main() {
   int n = 3;
   int k = 2;
   int i, nbr_comb; 
   nbr_comb = pow((k + 1), n); 
 
 
   for (i = 0; i < nbr_comb; i++) {
       generate(n, i);
       printf("\n");
   }
   return (EXIT_SUCCESS);
}

voilà ce que ça donne

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
0 |0 |0 |
1 |0 |1 |
1 |2 |0 |
1 |2 |3 |
1 |2 |3 |
1 |2 |3 |
1 |2 |3 |
1 |2 |3 |
1 |2 |3 |
1 |2 |3 |
1 |2 |3 |
1 |2 |3 |

il commence à générer puis il se fixe, je ne comprends pas pourquoi