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

Signaler
Messages postés
57
Date d'inscription
mercredi 4 août 2004
Statut
Membre
Dernière intervention
3 décembre 2004
-
Messages postés
57
Date d'inscription
mercredi 4 août 2004
Statut
Membre
Dernière intervention
3 décembre 2004
-
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

Messages postés
4297
Date d'inscription
samedi 19 janvier 2002
Statut
Modérateur
Dernière intervention
9 janvier 2013
31
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
Messages postés
57
Date d'inscription
mercredi 4 août 2004
Statut
Membre
Dernière intervention
3 décembre 2004
2
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 :)