Discussion :

[djdge]

Bonjour à tous,

Je voudrais savoir si il y a moyen de taper un texte puis que le programme analyse tout les possibilités de placements de lettres.

Explication:

1) On tape un mot (Ex: un) -> J'ai pris "Un pour faire simple"
2) On appuye sur un bouton pour éxecuter l'action
3) Le programme cherche toute possibilités de placements de lettres.

Donc dans l'exemple il doit afficher : nu et un

Et pour rajouter, si je fais un fichier txt qui contien à chaque ligne mot. Le programme doit charger le fichier, puis, placer dans les 1er résultats les possibilités qui sont dans le txt.

Dans le programme doit indiquer d'abord un puis nu


Au revoir,

djdge

[vic]

Salut,

Eh bien, oui, effectivement, c'est possible. D'une manière générale, tout problème qu'on peut écrire sous forme d'algorithme est soluble par un programme d'ordinateur.

v.

[djdge]

Réponse pour vic:

Pourrais-tu me dire s'il existe un tutoriel ou un code source qui explique comment faire. A moins que tu m'expliques toi-même bien sûr.

Bye

[defluc]

Bonjour

La première chose à déterminer, c'est le nombre de combinaisons possibles.
Je te renvoie au calcul factoriel.
A partir de là, à première vue, et sans avoir étudié le problème, je travaillerais avec un tableau à dimensions multiples et avec des boucles while.

Bon travail

[the_clansman]

Eh c'est marrant tout plein ce problème !

En fait, je considèrerais non pas des mots, mais des chiffres... Et ces chiffres, je ne les considérerais non pas comme des nombres, mais comme des listes de nombres.

Ainsi, j'aurais la liste
(1,0) qui devrait donner aussi (0,1)

De la même manière, j'aurais la liste (0,1,2) qui donnerait
(0,1,2)
(0,2,1)
(1,0,2)
(1,2,0)
(2,0,1)
(2,1,0)

De façon générale, les éléments sont classés, et chacun leur tour, ils deviennent premier élément de la liste. Pour remplir le reste de la liste, on utilise la même logique : c'est le premier élément DE LA LISTE RESTANTE additionné au reste de la liste. etc.

On a donc une logique récursive qui fait qu'une liste à un élément renvoie l'élément en question.

L'inconvénient c'est la récursivité : on n'est pas à l'abri d'un plantage mémoire si on fait tourner le bouzin avec une liste de 1000 éléments...

C'est pas résolu mais ça donne déjà une bonne piste

A+

James.

[LadyWasky]

Avec les mots
Anagramme et dictionnaire (j'en ai trouvé plein, des algorithmes, hier

[the_clansman]

...et effectivement le nombre de combinaisons possibles semble être n! où n est le nombre de lettres et ! la fonction factorielle.

La définition de n! étant n!=n*n-1*n-2...2*1 (où l'on se fout royalement du *1 mais c'est pour faire bien ).

Par contre, cette fonction implique une gestion de mémoire qui doit être très pointue : soit la mémoire de la pile dans le cas d'appels récursifs, soit de la mémoire allouée aux grands nombres car la fonction factorielle a tendance à renvoyer de très grands nombre très très vite...

Bref, c'est pas trivial...