Maximum de différences
TUHABITES
Messages postés
41
Date d'inscription
mardi 30 septembre 2003
Statut
Membre
Dernière intervention
21 avril 2011
-
26 févr. 2011 à 12:50
TUHABITES Messages postés 41 Date d'inscription mardi 30 septembre 2003 Statut Membre Dernière intervention 21 avril 2011 - 13 mars 2011 à 20:09
TUHABITES Messages postés 41 Date d'inscription mardi 30 septembre 2003 Statut Membre Dernière intervention 21 avril 2011 - 13 mars 2011 à 20:09
2 réponses
cs_jopop
Messages postés
1540
Date d'inscription
lundi 26 mai 2003
Statut
Membre
Dernière intervention
1 août 2013
12
9 mars 2011 à 17:51
9 mars 2011 à 17:51
Salut,
la difficulté et la complexité viennent surtout de la fonction de calcul de la "différence", un parcours de tableau reste un parcours de tableau. La seule astuce serait de t'arrêter après avoir trouver 5 chaînes avec aucune lettre identique.
D'ailleurs, comment calcule-tu cette "différence" ? ça m'intrigue
PS : sur du calcul très lourd il faut éviter le récursif ;)
la difficulté et la complexité viennent surtout de la fonction de calcul de la "différence", un parcours de tableau reste un parcours de tableau. La seule astuce serait de t'arrêter après avoir trouver 5 chaînes avec aucune lettre identique.
D'ailleurs, comment calcule-tu cette "différence" ? ça m'intrigue
PS : sur du calcul très lourd il faut éviter le récursif ;)
TUHABITES
Messages postés
41
Date d'inscription
mardi 30 septembre 2003
Statut
Membre
Dernière intervention
21 avril 2011
13 mars 2011 à 20:09
13 mars 2011 à 20:09
Merci de vous intéresser à mon problème.
Le calcul des différences se fait ainsi:
ex:
a b c
d e
f g h i
j k l
m n o p q
soit la série 1: a d f j m
puis la série 2: b e g k n à 100% de différence.
puis la série 3: c d h l o à 100% de diff avec série 2 mais 80% avec 1 donc je garde cette valeur (la plus faible)
je prend une serie au hasard puis je l'ajoute à un nouveau tableau et je compare chaque élément de chaque série du premier tableau avec chaque élément de chaque série du nouveau tableau et j'ajoute la série au nouveau tableau si c'est celui qui a le plus différences. Ainsi j'obtiens des séries rangées par ordre croissant de différences relatives mais c'est très long.
Pour avoir des chaînes avec aucune lettre identique: il me suffit de prendre le tableau colonne par colonne. ce n'est pas un problème. Mais le problème vient lorsque certaine lettres sont présente dans d'autre chaînes.
J'ai bien sûr suprimées les méthodes récursives et les ai remplacées par des méthodes itératives dès que j'ai vue les problème lors de l'execution.
Merci.
Le calcul des différences se fait ainsi:
ex:
a b c
d e
f g h i
j k l
m n o p q
soit la série 1: a d f j m
puis la série 2: b e g k n à 100% de différence.
puis la série 3: c d h l o à 100% de diff avec série 2 mais 80% avec 1 donc je garde cette valeur (la plus faible)
je prend une serie au hasard puis je l'ajoute à un nouveau tableau et je compare chaque élément de chaque série du premier tableau avec chaque élément de chaque série du nouveau tableau et j'ajoute la série au nouveau tableau si c'est celui qui a le plus différences. Ainsi j'obtiens des séries rangées par ordre croissant de différences relatives mais c'est très long.
Pour avoir des chaînes avec aucune lettre identique: il me suffit de prendre le tableau colonne par colonne. ce n'est pas un problème. Mais le problème vient lorsque certaine lettres sont présente dans d'autre chaînes.
J'ai bien sûr suprimées les méthodes récursives et les ai remplacées par des méthodes itératives dès que j'ai vue les problème lors de l'execution.
Merci.
