Version imprimable
Bonjour je cherche à générer des combinaisons avec des lettres pour faire des indices de ligne.
On utilise n+1 caractères quand les combinaisons avec n caractères sont épuisées.
En argument je mets combien je veux de combinaisons.
Voila un exemple avec a, b et c :
Je veux 7 combinaisons :
a
b
c
aa
ab
ac
ba
....
et ainsi de suite...
Donc avez une idée sur l'algo ou un bout de code qui me permettrait de faire ça ? c'est pour l'implanter en C
Merci d'avance
est-ce que tu connais d'avance le nombre de caracteres,ou leur nombre maximum?
si c'est le cas,alors il suffit de faire deux boucles imbriquées,en mettant par exemple les caracteres dans un tableau
Bonjour,
Il y a des articles sur msdn sur le thème des combinaisons, en voici un :
http://www.microsoft.com/france/msdn...exicograp.html
Les exemples sont en C#, mais le principe y est.
En C++, il doit y avoir également la méthode dans <Algorithm>.
Il faudra modifier, pour obtenir exactement la génération que tu souhaites.
hello, j'ai un debut de proposition pour toi:
tu commences par créer un tableau de caractères, qui contient tous les symboles que tu souhaites utiliser. par exemple, en c:
ensuite, si tu veux utiliser n symboles, alors tu fais une conversion en base n.Code:char symboles[27] = "abcdefghijklmnopqrstuvwxyz"
dans ton exemple, tu utilises n=3 (a,b,c: 3 symboles.)
Donc si tu veux connaitre l'indice de la ligne 23 par exemple, tu convertis 23(base 10) en base 3. Ca te donne 212.
Donc l'indice de la ligne 23 (212) correspond aux caractères 2, puis 1, puis 2, soit "bab"
attention:en C, il faut en fait prendre les caractères 1, 0, et 1 car le tableau commence a l'indice 0 au lieu de 1.
j'avais commencé par ça et après je bloquais un peu.Citation:
Envoyé par Biosox
C'est exactement ce que je voulais comme réponse !
Je te remercie et je remerice les autres au passage !