Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
891 connectés 

  FORUM HardWare.fr
  Programmation

  [algo] "le mot le plus long" et analyse combinatoire

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

[algo] "le mot le plus long" et analyse combinatoire

n°103933
R3g
fonctionnaire certifié ITIL
Posté le 23-02-2002 à 13:58:47  profilanswer
 

Je dois faire un jeu des chiffres et des lettres. POur les lettres, on m'a fourni des fichiers contenant toutes les combinaisons de lettres, et les mots possibles avec.
Mon probleme est de trouver toutes les combinaisons de 4, 5, 6, 7, 8 et 9 lettres que je peux faire avec les 9 lettres de mon tirage. En gros, je cherche l'algorithme qui permet de trouver toutes les combinaisons de x elements parmi n, et je seche lamentablement (alors que ca doi pas etre super dur).
Si quelqu'un pouvait me mettre sur une piste...


---------------
Au royaume des sourds, les borgnes sont sourds.
mood
Publicité
Posté le 23-02-2002 à 13:58:47  profilanswer
 

n°103934
Da True Cl​ouseau
It's good to be true
Posté le 23-02-2002 à 14:01:47  profilanswer
 

C'est pas la bonne solution.
Il vaut mieux parcourir ton dictionnaire de mot que de construire toutes les combinaisons possibles puis de les chercher dans le dictionnaire.

n°103936
R3g
fonctionnaire certifié ITIL
Posté le 23-02-2002 à 14:06:01  profilanswer
 

Tu veux dire que pour chaque mot du dico, je regarde lettre par lettre si il est faisable avec mon tirage ? J'ai peur que ca soit long...
Et puis les fichiers dont je dispose ont ete faits pour etre utilises comme ca, donc je pense qu'il y a une raison, et je voudrais en profiter.


---------------
Au royaume des sourds, les borgnes sont sourds.
n°103946
Da True Cl​ouseau
It's good to be true
Posté le 23-02-2002 à 14:23:04  profilanswer
 

Si les combinaisons sont rangés dans l'ordre alphabétiques, ça revient au même, le dictionnaire n'est plus celui des mots, mais celui des combinaisons.

n°103949
R3g
fonctionnaire certifié ITIL
Posté le 23-02-2002 à 14:27:45  profilanswer
 

Oui mais il y a moins de combinaisons que de mots, et une combinaison est une suite de lettres rangées en ordre alphabetique. Dans un mot, l'ordre des lettres a une importance, mais dans les fichiers que j'ai, les lettres des combinaisons sont toujours dans le meme ordre.


---------------
Au royaume des sourds, les borgnes sont sourds.
n°103954
Da True Cl​ouseau
It's good to be true
Posté le 23-02-2002 à 14:33:55  profilanswer
 

Ce que je disais c'est que comme pour les mots, il faut que tu parcours le dictionnaire des combinaisons et non pas que tu construises toutes les combinaisons possibles avant de vérifier si elles sont dans le dico.

n°103955
R3g
fonctionnaire certifié ITIL
Posté le 23-02-2002 à 14:39:19  profilanswer
 

Arf, d'accord. C'est vrai, la j'ai été con, t'a raison.
Mais je me suis deja bien pris la tete sur cet algo, et je voudrais bien trouver maintenant, meme si c'est inutile.
En tout cas, merci Clouseau, ta lucidite m'a sauve la vie.


---------------
Au royaume des sourds, les borgnes sont sourds.
n°103961
Da True Cl​ouseau
It's good to be true
Posté le 23-02-2002 à 14:57:38  profilanswer
 

En fait non finalement, avec des combinaisons ordonnées, t'as que 2^9 possibilités. Ca fait que 512.
Elles se trouvent simplement.
Si la tirage est:
ABEEFKLSO
les combinaisons possibles se retrouvent quand on cherchent les représentations binaire de 0 à 511.
Par exemple 111111111 correspond à ABEEFKLSO, 101100011 à AEESO, 000000000 à la chaîne vide.

n°103976
Kouye
Posté le 23-02-2002 à 15:40:22  profilanswer
 

DA TRUE CLOUSEAU a écrit a écrit :

En fait non finalement, avec des combinaisons ordonnées, t'as que 2^9 possibilités. Ca fait que 512.
Elles se trouvent simplement.
Si la tirage est:
ABEEFKLSO
les combinaisons possibles se retrouvent quand on cherchent les représentations binaire de 0 à 511.
Par exemple 111111111 correspond à ABEEFKLSO, 101100011 à AEESO, 000000000 à la chaîne vide.  




 
 
heu je suis pas d'acord .. chez mo iça fait pas 2^9 mais 9!  
 
et j'ai jamais été foutu de trouver uen association entre le numéro de permutation et la permuatation effective !!
.. a l'époque je cherchai pr des permutation de bit sur un octet ..
 
ce que j'ia fini par fire c'est me faire un dictionnaire .. ça c facile a faire .. et de gardre le joli fichier de 300Ko  
mais avec 9 ça va etre 9 fois plsu gros ......

n°103978
Da True Cl​ouseau
It's good to be true
Posté le 23-02-2002 à 15:57:00  profilanswer
 

Dans le cas de mon exemple, les combinaisons possibles sont:
 
ABEEFKLSO
BEEFKLSO
AEEFKLSO
EEFKLSO
ABEFKLSO
BEFKLSO
AEFKLSO
EFKLSO
ABEFKLSO
BEFKLSO
AEFKLSO
EFKLSO
ABFKLSO
BFKLSO
AFKLSO
FKLSO
ABEEKLSO
BEEKLSO
AEEKLSO
EEKLSO
ABEKLSO
BEKLSO
AEKLSO
EKLSO
ABEKLSO
BEKLSO
AEKLSO
EKLSO
ABKLSO
BKLSO
AKLSO
KLSO
ABEEFLSO
BEEFLSO
AEEFLSO
EEFLSO
ABEFLSO
BEFLSO
AEFLSO
EFLSO
ABEFLSO
BEFLSO
AEFLSO
EFLSO
ABFLSO
BFLSO
AFLSO
FLSO
ABEELSO
BEELSO
AEELSO
EELSO
ABELSO
BELSO
AELSO
ELSO
ABELSO
BELSO
AELSO
ELSO
ABLSO
BLSO
ALSO
LSO
ABEEFKSO
BEEFKSO
AEEFKSO
EEFKSO
ABEFKSO
BEFKSO
AEFKSO
EFKSO
ABEFKSO
BEFKSO
AEFKSO
EFKSO
ABFKSO
BFKSO
AFKSO
FKSO
ABEEKSO
BEEKSO
AEEKSO
EEKSO
ABEKSO
BEKSO
AEKSO
EKSO
ABEKSO
BEKSO
AEKSO
EKSO
ABKSO
BKSO
AKSO
KSO
ABEEFSO
BEEFSO
AEEFSO
EEFSO
ABEFSO
BEFSO
AEFSO
EFSO
ABEFSO
BEFSO
AEFSO
EFSO
ABFSO
BFSO
AFSO
FSO
ABEESO
BEESO
AEESO
EESO
ABESO
BESO
AESO
ESO
ABESO
BESO
AESO
ESO
ABSO
BSO
ASO
SO
ABEEFKLO
BEEFKLO
AEEFKLO
EEFKLO
ABEFKLO
BEFKLO
AEFKLO
EFKLO
ABEFKLO
BEFKLO
AEFKLO
EFKLO
ABFKLO
BFKLO
AFKLO
FKLO
ABEEKLO
BEEKLO
AEEKLO
EEKLO
ABEKLO
BEKLO
AEKLO
EKLO
ABEKLO
BEKLO
AEKLO
EKLO
ABKLO
BKLO
AKLO
KLO
ABEEFLO
BEEFLO
AEEFLO
EEFLO
ABEFLO
BEFLO
AEFLO
EFLO
ABEFLO
BEFLO
AEFLO
EFLO
ABFLO
BFLO
AFLO
FLO
ABEELO
BEELO
AEELO
EELO
ABELO
BELO
AELO
ELO
ABELO
BELO
AELO
ELO
ABLO
BLO
ALO
LO
ABEEFKO
BEEFKO
AEEFKO
EEFKO
ABEFKO
BEFKO
AEFKO
EFKO
ABEFKO
BEFKO
AEFKO
EFKO
ABFKO
BFKO
AFKO
FKO
ABEEKO
BEEKO
AEEKO
EEKO
ABEKO
BEKO
AEKO
EKO
ABEKO
BEKO
AEKO
EKO
ABKO
BKO
AKO
KO
ABEEFO
BEEFO
AEEFO
EEFO
ABEFO
BEFO
AEFO
EFO
ABEFO
BEFO
AEFO
EFO
ABFO
BFO
AFO
FO
ABEEO
BEEO
AEEO
EEO
ABEO
BEO
AEO
EO
ABEO
BEO
AEO
EO
ABO
BO
AO
O
ABEEFKLS
BEEFKLS
AEEFKLS
EEFKLS
ABEFKLS
BEFKLS
AEFKLS
EFKLS
ABEFKLS
BEFKLS
AEFKLS
EFKLS
ABFKLS
BFKLS
AFKLS
FKLS
ABEEKLS
BEEKLS
AEEKLS
EEKLS
ABEKLS
BEKLS
AEKLS
EKLS
ABEKLS
BEKLS
AEKLS
EKLS
ABKLS
BKLS
AKLS
KLS
ABEEFLS
BEEFLS
AEEFLS
EEFLS
ABEFLS
BEFLS
AEFLS
EFLS
ABEFLS
BEFLS
AEFLS
EFLS
ABFLS
BFLS
AFLS
FLS
ABEELS
BEELS
AEELS
EELS
ABELS
BELS
AELS
ELS
ABELS
BELS
AELS
ELS
ABLS
BLS
ALS
LS
ABEEFKS
BEEFKS
AEEFKS
EEFKS
ABEFKS
BEFKS
AEFKS
EFKS
ABEFKS
BEFKS
AEFKS
EFKS
ABFKS
BFKS
AFKS
FKS
ABEEKS
BEEKS
AEEKS
EEKS
ABEKS
BEKS
AEKS
EKS
ABEKS
BEKS
AEKS
EKS
ABKS
BKS
AKS
KS
ABEEFS
BEEFS
AEEFS
EEFS
ABEFS
BEFS
AEFS
EFS
ABEFS
BEFS
AEFS
EFS
ABFS
BFS
AFS
FS
ABEES
BEES
AEES
EES
ABES
BES
AES
ES
ABES
BES
AES
ES
ABS
BS
AS
S
ABEEFKL
BEEFKL
AEEFKL
EEFKL
ABEFKL
BEFKL
AEFKL
EFKL
ABEFKL
BEFKL
AEFKL
EFKL
ABFKL
BFKL
AFKL
FKL
ABEEKL
BEEKL
AEEKL
EEKL
ABEKL
BEKL
AEKL
EKL
ABEKL
BEKL
AEKL
EKL
ABKL
BKL
AKL
KL
ABEEFL
BEEFL
AEEFL
EEFL
ABEFL
BEFL
AEFL
EFL
ABEFL
BEFL
AEFL
EFL
ABFL
BFL
AFL
FL
ABEEL
BEEL
AEEL
EEL
ABEL
BEL
AEL
EL
ABEL
BEL
AEL
EL
ABL
BL
AL
L
ABEEFK
BEEFK
AEEFK
EEFK
ABEFK
BEFK
AEFK
EFK
ABEFK
BEFK
AEFK
EFK
ABFK
BFK
AFK
FK
ABEEK
BEEK
AEEK
EEK
ABEK
BEK
AEK
EK
ABEK
BEK
AEK
EK
ABK
BK
AK
K
ABEEF
BEEF
AEEF
EEF
ABEF
BEF
AEF
EF
ABEF
BEF
AEF
EF
ABF
BF
AF
F
ABEE
BEE
AEE
EE
ABE
BE
AE
E
ABE
BE
AE
E
AB
B
A
 
Il y en a en double comme il y a 2 E.
En fait toutes celles qui ont exactement 1 E sont en double.

 

[jfdsdjhfuetppo]--Message édité par DA TRUE CLOUSEAU--[/jfdsdjhfuetppo]


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation

  [algo] "le mot le plus long" et analyse combinatoire

 

Sujets relatifs
[ALgo][Graphe] planarisationUn bon outil d'analyse de code java ?
logiciel d'analyse de code C ...algo tri par extraction...
[C++] Comment Convertir un entier (int ou long etc) en une CString ![SQL] Algo de recherche dans une base pour forum
Cours d'algo pour un examen demain c'est important......[algo] Gouraud et phong
[algo] Comment trouver la direction a partir d'un vecteur?[algo] tri de composants sur une fiche Delphi
Plus de sujets relatifs à : [algo] "le mot le plus long" et analyse combinatoire


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR