fredorine
Messages postés1Date d'inscriptionvendredi 23 avril 2004StatutMembreDernière intervention23 avril 2004
-
23 avril 2004 à 23:04
crocejf2000
Messages postés260Date d'inscriptionlundi 27 janvier 2003StatutMembreDernière intervention27 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?
crocejf2000
Messages postés260Date d'inscriptionlundi 27 janvier 2003StatutMembreDernière intervention27 août 20081 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
cs_6co
Messages postés114Date d'inscriptionlundi 27 janvier 2003StatutMembreDernière intervention 5 avril 20121 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 ???