Accueil du forum
Tableau de bord
Liste des membres
Qui est en ligne?
Mon profil
Messages privés
Nouveau message
Recherche
Calendrier
Zine
URL de redirection
Créer un PasteBin
Classement (Top 100)
Proposez un challenge! 
Hacking
Hacking 
Messages: 32 835
Client IRC en ligne
|
algo : trouver le nombre le 'pattern' le plus frequent
|
|
05-12-2012, 20h57
Message : #4
|
|
lesk8vaincra
Newbie   Messages : 7 Sujets : 2 Points: 0 Inscription : Dec 2012 |
RE: algo : trouver le nombre le 'pattern' le plus frequent
Pour proposer un algo faudrait que tu nous dises déja quelle est la règle "générale" pour décider qu'une plus longue suite est préférable.
longueur 4 * 4 est préférable a 6 *2 , mais est ce que 4 * 2 l'est aussi? En dehors de ca, ca me parait pas bien compliqué, tu fais une boucle qui parcoure ta chaine (ou ton fichier, ou...) et qui compte le nombre d'occurence d'une séquence (a l'aide, par exemple, d'une HashMap<String, int> en java?). Sinon, a mon sens: - une boucle de 2 a chaine.length()/2 pour établir la "longueur" des séquences a comparer. A la première itération, on chercher les séquences de longueur 2, puis de longueur 3,... - une boucle qui "avance" dans la chaine |
|
|
|
|
« Sujet précédent | Sujet suivant »
|
| Messages dans ce sujet |
|
algo : trouver le nombre le 'pattern' le plus frequent - par gruik - 05-12-2012, 19h38
RE: algo : trouver le nombre le 'pattern' le plus frequent - par InstinctHack - 05-12-2012, 20h05
RE: algo : trouver le nombre le 'pattern' le plus frequent - par gruik - 05-12-2012, 20h33
RE: algo : trouver le nombre le 'pattern' le plus frequent - par lesk8vaincra - 05-12-2012, 20h57
RE: algo : trouver le nombre le 'pattern' le plus frequent - par gruik - 05-12-2012, 22h10
RE: algo : trouver le nombre le 'pattern' le plus frequent - par b0fh - 05-12-2012, 21h56
RE: algo : trouver le nombre le 'pattern' le plus frequent - par lesk8vaincra - 05-12-2012, 22h32
RE: algo : trouver le nombre le 'pattern' le plus frequent - par b0fh - 05-12-2012, 22h34
RE: algo : trouver le nombre le 'pattern' le plus frequent - par gruik - 07-12-2012, 16h42
RE: algo : trouver le nombre le 'pattern' le plus frequent - par Dobry - 07-12-2012, 21h27
|
Utilisateur(s) parcourant ce sujet : 1 visiteur(s)