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

  FORUM HardWare.fr
  Programmation
  Algo

  trie de suffixe... arg

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

trie de suffixe... arg

n°1126679
Mickey551
Posté le 21-06-2005 à 20:40:52  profilanswer
 

en super urgence, comment ca se trie des suffixes, avec une complexité correcte, evidement ...
 

mood
Publicité
Posté le 21-06-2005 à 20:40:52  profilanswer
 

n°1126698
Taz
bisounours-codeur
Posté le 21-06-2005 à 21:01:43  profilanswer
 

?

n°1126704
WhatDe
Posté le 21-06-2005 à 21:04:37  profilanswer
 

Tu commence par l'avant dernière lettre.
Si son code ascii est > 50 tu l'a met à gauche.
< 20 tu la met à droite.
Et tu boucles.


---------------
[:whatde]
n°1126706
el muchach​o
Comfortably Numb
Posté le 21-06-2005 à 21:05:27  profilanswer
 

Par ordre alphabétique, évidemment.

n°1126751
Mickey551
Posté le 21-06-2005 à 21:48:18  profilanswer
 

:sweat:

n°1126774
sircam
I Like Trains
Posté le 21-06-2005 à 22:27:36  profilanswer
 

Tout d'abord, qu'est-ce qu'une trie ?


---------------
Now Playing: {SYNTAX ERROR AT LINE 1210}
n°1126782
Mickey551
Posté le 21-06-2005 à 22:31:48  profilanswer
 

un tris pardon, la j'utilise un arbre ternaire pour stocker les mots et les ressortir classé, mais bonjour la complexitée :/
genre O(log(E)), comme mon texte est tres long, je voulais trouver une complexitée lineaire, mais plus le temps !  :heink: :bounce:


Message édité par Mickey551 le 21-06-2005 à 22:41:47
n°1126827
Mickey551
Posté le 21-06-2005 à 23:13:10  profilanswer
 

arg ca fonctionne pas, ca broye la pile, la recurtion est trop profonde... s'cour :/

n°1126829
Taz
bisounours-codeur
Posté le 21-06-2005 à 23:13:44  profilanswer
 

O(log(E)) c'est pas si mal. Sinon regarde du côté des Trie.

n°1126834
Mickey551
Posté le 21-06-2005 à 23:18:28  profilanswer
 

j'ai pas mal surfé en fait, mais sur les suffixe, c'est un peut dur, j'ai trouvé un moyen pour la pile, c'est de limiter les recurtions... on vas qd meme pas comparer des mot de 1000 lettre qd meme non?
 
ouf ouf allez on avance  :pt1cable:

mood
Publicité
Posté le 21-06-2005 à 23:18:28  profilanswer
 

n°1127060
souk
Tourist
Posté le 22-06-2005 à 10:09:49  profilanswer
 

Mickey551 a écrit :

un tris pardon, la j'utilise un arbre ternaire pour stocker les mots et les ressortir classé, mais bonjour la complexitée :/
genre O(log(E)), comme mon texte est tres long, je voulais trouver une complexitée lineaire, mais plus le temps !  :heink: :bounce:


 
 
euh linéaire c'est moins bien que logarithmique hein :D
 
sinon pour les recherches de suffixe, tu peux essayer un arbre de Ukkonen.

n°1127416
Mickey551
Posté le 22-06-2005 à 14:41:30  profilanswer
 

flûte c'est vrais ca, g utilisé un arbre ternaire, pas le temps d'etudier l'arbre Ukkonen :/
 
tant pis, ca y est c rendu, merci


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

  trie de suffixe... arg

 

Sujets relatifs
XSL : Trie spécifiquetrie à bulle
trie tableau vector... (very debutant) help me please[XML][XSL] Filtrage et trie dynamique
Un programme qui trie ce qu'il y a dans le fichier txt[SQL] Il ne trie pas mon tableau par ordre alpha
trie en sql sur jointureilist trie ???
Trie décroissant par rapport au nom de fichiers[screenshot inside] 
Plus de sujets relatifs à : trie de suffixe... arg


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