Arrangement (anagramme sans répétition de lettres)

jlmcom Messages postés 57 Date d'inscription mercredi 4 août 2004 Statut Membre Dernière intervention 3 décembre 2004 - 5 août 2004 à 09:45
jlmcom Messages postés 57 Date d'inscription mercredi 4 août 2004 Statut Membre Dernière intervention 3 décembre 2004 - 6 août 2004 à 16:45
Y a t-il un delphiman sympa qui a écrit le programme ou l'algorythme pour réaliser tous les arrangements possibles sans répétition (sorte d'anagramme)?

Tous les mots de P lettres prises dans un tableau de N Lettres:

exemple :
tableau |a|b|c|d| mots de 2 lettres : ab ac ad bc bd cd

Merci

2 réponses

cs_Delphiprog Messages postés 4297 Date d'inscription samedi 19 janvier 2002 Statut Membre Dernière intervention 9 janvier 2013 32
6 août 2004 à 13:49
Faut-il aussi considérer l'odre des lettres dans les mots trouvés ?
Exemple : BC est-il égal à CB ?
May Delphi be with you
0
jlmcom Messages postés 57 Date d'inscription mercredi 4 août 2004 Statut Membre Dernière intervention 3 décembre 2004 2
6 août 2004 à 16:45
Merci pour avoir consulté mon message!

Non, il n'a y a égalité, je me suis endormi dessus hier. La formule est : n
p ApC --------- Si n 6 éléments et p = mots de 3 lettres => 20
n p!

je n'arrive pas à terminer correctement le parcours:

N ={a b c d e f} n = 6
m ={mot de trois lettres} mais sans répétition.

ab c
ab d
ab e
ab f
ici, on change la valeur de l'index au rang 2, et on recommence à changer la valeur du pivt jusqu'à f, soit:
ac d
ac e
ac f
etc...jusqu'à (de f)

A mon avis, il faut trois index et peut-être la récursivité! Je pensai que c'était simple!

Merci si tu as une sultion, il va falloir que je traite des fichiers de code ascii d'environ 1 million de carcatères avec!

Longue vie à mes neurones!
et aux tiens!

jlmcom

jlmcom :)
0
Rejoignez-nous