programme qui affiche les permutation des nom Fermé

Question

Bonjour tt le monde, je veux un algotithme d'un programme qui affiche tt les permutation possibles d'une chaine des lettres comme par exp, quand j'écris" oracle" le programme s'affiche :
raolce,lcearo,oalcer......et ainsi de suite je vous prier de m'aider pour résoudre ce probleme et merci d'avence...vous pouvez me contacter à mon adresse e-mail:moioracle@yahoo.com

nico7382 · Answer

Bonjour,il faudrait nous dire sur quel language de programmation

crabs · Answer

Salut,C'est un algo de permutation :http://forums.futura-sciences.com/thread42853.htmlA+, crabs

lami20j · Answer

Salut,ça peut t'interesserhttp://fr.wikipedia.org/wiki/Permutation#Voyez_aussi

p.legal · Answer

Le principe de la permutation est relativement simple.
tu prends ton mot, tu prends la premiere lettre de celui-ci et tu permutte les autres en utilisant le principe de recursivité.

exemple avec le mot (PORTE)
il y a 5 lettres donc tu va faire 5 permutations

PORTE
ORTEP
RTEPO
TEPOR
EPORT

pour chacun de ces mots tu garde la premiere lettre et tu permutte les autres. (et ainsi de suite)

PORTE
Je garde P et je permutte (ORTE) comme ceci
P ORTE
P RTEO
P TEOR
P EORT

et ainsi de suite

Voici la fonction en liberty Basic.

mot$="porter"
call permut mot$, ""
wait

sub permut mot$, deb$
    for i=1 to len(mot$)
        ch$=left$(mot$,1)
        rest$=mid$(mot$,2)
        if rest$<>"" then
            deb$=deb$+ch$
            call permut rest$, deb$
            deb$=left$(deb$,len(deb$)-1)
        else
            print deb$+ch$
        end if
        mot$=rest$+ch$
    next i
    end sub

en Python cela doit être encore plus facile mais je ne le maitrise pas encore assez !

ATTENTION !
Le code ci-dessus ne detecte pas les doublons ! il faut que le mot ne contienne pas plusieur fois la même lettre.

@++

spissel · Answer

salut oracl je connais un programme de permutation essayes dans le lien  http://ajg.s.free.fr/  le prog s appelle cruciver  mais le probleme c  ke les lettres doivent etre toutes differentes sinon tu auras une repetions des possiblités

spissel · Answer

je crois ke les programmes des permutations et des combinaisons sont tres  importants   surtout y a certaine categorie ki l es utilisent pour devoiler le mot de passe des autres par exemple si tu sais ke kelkun a un mot de passe se compose de 6 chifres alors tu dois ecrie toutes les possibilités de 0-------->9   et sa va prendre beaucoup du temps  mais le prog les prepare rapidement et apres tu mets ces possibilités dans un autre prog  qui vole les password  et voilà mais lol tu peux faire un mot de passe se compose de 20 lettre et chifres et le prog aura besoin des millards des cas et ton ordi ne supporte pas toute cette capacité  c juste une information sur l utilité des prog de probabilités

Programme qui affiche les permutation des nom

6 réponses

Discussions similaires