Discussion :

[Muska17]

Bonjour,

Dans le cadre d'un challenge informatique je souhaite faire une recherche exhaustive (tester toutes les combinaisons d'un mot de passe) et j'ai pensé à ceci : toute chaîne de caractères peut avoir un entier associé (exemple 1 => "a"; 26 => "z"; 27 => aa; (26^2)+1 => "aaa", etc), et cela me semble être le plus parallélisable (sur carte graphique par exemple). Il suffit alors d'avoir un thread par entier et de calculer la chaîne qui correspond ...

En fait comment convertir un nombre en base 10 en chaîne de caractères ("base 26", en quelques sortes) ?

J'espère avoir clairement posé la problématique.

En vous remerciant par avance de votre aide.

Muska17

[pseudocode]

En vous remerciant par avance de votre aide.

heu... quelle est la question en fait ?

[Muska17]

Certes, désolé.

Ma question est : comment formaliser cette conversion pour n un entier de grandeur quelconque (afin d'obtenir la chaîne correspondant à l'entier n)

[pseudocode]

Certes, désolé.

Ma question est : comment formaliser cette conversion pour n un entier de grandeur quelconque (afin d'obtenir la chaîne correspondant à l'entier n)

Et bien, je dirais que le i-ème caractère de la chaine est:

chaine[i] = alphabet[ index ]

avec index = E( N / base^i ) modulo base

E(): partie entière
^: puissance entière
modulo: reste dans la division entière
alphabet[] = {a,b,c,d,...}


NB1: il faut retrancher 1 au plus haut index, si N>base.
NB2: si tu commences a compter à partir de 1, il faut retrancher 1 à N.

[Muska17]

Je viens d'implémenter ça et cela fonctionne parfaitement !

Merci beaucoup.

Muska17