PROBLEME DE SOUS SEQUENCE

fredorine Messages postés 1 Date d'inscription vendredi 23 avril 2004 Statut Membre Dernière intervention 23 avril 2004 - 23 avril 2004 à 23:04
crocejf2000 Messages postés 260 Date d'inscription lundi 27 janvier 2003 Statut Membre Dernière intervention 27 août 2008 - 24 avril 2004 à 20:22
:) Bonjour,
je dois trouver un algorithme pour trouver la plus longue sous sequence croissante d'une chaine de n caracteres.
par exemple si la chaine initiale est :XYACNEJM
la plus longue sous sequence croissante est :ACEJ ou ACEM
Comment resoudre ce probleme avec les graphes?

3 réponses

crocejf2000 Messages postés 260 Date d'inscription lundi 27 janvier 2003 Statut Membre Dernière intervention 27 août 2008 1
24 avril 2004 à 08:50
Ce que tu nous montre ici est qu'une sous séquence est composé de plusieur lettre (2 mini) d'une strucure :
1ere Lettre, 2nd lettre (>1ere lettre), 3eme Lettre (>2nd Lettre ).

Ca doit pas etre bien dur de trouver une les sous - chaines :
Tu scan ta chaine du premier caractere et tu compare le suivant au précédent if (CHAINE[n-1]<CHAINE[n]) alors on ajoute CHAINE[n] dans la sous chaine sinon on recommence une sous chaine
A+,Hart
0
cs_6co Messages postés 114 Date d'inscription lundi 27 janvier 2003 Statut Membre Dernière intervention 5 avril 2012 1
24 avril 2004 à 14:52
salut fredorine,

il ya un petit truc qui m'échape...
pourquoi la plus longue séquence n'est pas
ACEJM
Est ce une erreur de ta part ou une données manquante à l'énoncé de ton problème ???

sinon, je suis d'accord avec crocejf2000
0
crocejf2000 Messages postés 260 Date d'inscription lundi 27 janvier 2003 Statut Membre Dernière intervention 27 août 2008 1
24 avril 2004 à 20:22
message pour 6co :
fredorine a écris XYACNEJM et pas XYACEJM
t'a oublié le N...
A+,Hart
0
Rejoignez-nous