Discussion :

[[ZiP]]

Bonjour,

Je voudrais afficher toutes les combinaisons possibles à partir d'une chaine de référence qui est : "0123456789".

Afin d'avoir sous forme de caractères (pas de nombre) :

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
 
0
1
2
3
4
5
6
7
8
9
00
01
02
03
04
05
06
07
08
09
10
11
12
13
etc...
9999999999

Pouvez-vous m'aiguiller sur les fonctions et la méthode à employer ?

Code :

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

1
2
 
char chaine[] = "0123456789";

Merci,
ZiP

[SofEvans]

a chaud, je pense pour une suite de boucle for imbriqué. Est ce que cela ne va pas generer trop de nombre et prendre trop de temps ?

[Pouet_forever]

Ca fait beaucoup tout ça !
Dans quel but tu veux faire ça ? parce que pour lister toutes les possibilités il va te falloir un bon bout de temps

[[ZiP]]

Bonjour,

C'est pour alimenter un algorithme de brute force.

Il faudrait donc 3 boucles : longueur, parcours et caractères.
Qu'en pensez-vous ?

Je voudrais le faire de manière à ce que je puisse à l'avenir ajouter ou enlever des caractères dans ma chaine afin que le code soit réutilisable.

Merci,
ZiP

[[ZiP]]

J'ai commencé à développer un petit bout de 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
int _tmain(int argc, _TCHAR* argv[])
{
	char table[] = "0123456789";
	int taille_table = strlen(table);
	char buffer[15] = "";
	int longueur, position, index;
 
	for(longueur=1; longueur<=taille_table; longueur++)
	{
		for(position=0; position<longueur; position++)
		{
			for(index=0; index<taille_table; index++)
			{
				buffer[position] = table[index];
				printf("longueur=%d position=%d index=%d buffer=%s\n",longueur,position,index,buffer);
			}
			system("pause");
		}
	}
 
	system("pause");
	return 0;
}

Mais ça ne semble pas donner le résultat que je souhaite

Pouvez-vous m'aider à le corriger ?

Merci,
ZiP

[Pouet_forever]

Le brute force n'est pas le meilleur moyen à mon avis. J'ai codé ça et je l'ai laissé tourner 5 minutes, je me suis retrouvé avec un fichier de 10Go et il n'en était pas à la moitié

Après si tu veux vraiment le faire, je pense que le plus simple est de le faire en récursif

[Obsidian]

Je voudrais afficher toutes les combinaisons possibles à partir d'une chaine de référence qui est : "0123456789". Afin d'avoir sous forme de caractères (pas de nombre) :

Code :

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

1
2
3
4
5
6
7
 
…
8
9
00
01
…06

Pouvez-vous m'aiguiller sur les fonctions et la méthode à employer ?

Il y a une difficulté supplémentaire dans l'exemple que tu présentes : le fait que tu utilises le caractère « vide » ! C'est-à-dire que tu veux avoir « [ ]9 » avant « 00 ». Tu peux le faire en intégrant, de manière implicite ou explicite, ce caractère vide en début de chaîne.

Pour le reste, c'est de la numération. Il faut incrémenter la première colonne, puis la remettre à zéro lorsque tu atteins le maximum et incrémenter celle d'à côté. Tu peux faire un algorithme qui traite une chaîne d'une longueur arbitraire mais il te faut quand même, à l'usage, fixer un maximum car ta mémoire n'est pas infinie et tu vas avoir besoin de connaître la taille de ton buffer pour pouvoir l'afficher.

L'astuce étant de tenir compte du caractère vide : lorsque l'on « revient à zéro », il faut ré-incrémenter une fois de plus la colonne courante avant de passer à la suivante.

Moi, je procèderais comme suit :

Code C :

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
38
39
40
#include <stdio.h>
#include <string.h>
 
#define MAXLENGTH 5
#define TABLESIZE 11
 
int main (void)
{
    unsigned char           buffer [MAXLENGTH];
    char                    table  [TABLESIZE]  = "_abcdefghij";
    int                     x                   = 0;
    int                     y                   = 1;
 
    memset (buffer,0,MAXLENGTH);
    buffer [0] = 1;
 
    do
    {
        for (x=0;x<y;++x) putchar (table[buffer[y-x-1]]);
        puts ("");
 
        x=0;
        do
        {
            buffer [x] ++;
            buffer [x] %= TABLESIZE;
 
            if (!buffer[x])
            {
                buffer[x++]++;
                if (x>=y) y++;
            }
            else break;
        }
        while (x<MAXLENGTH);
    }
    while (x<MAXLENGTH);
 
    return 0;
}