Que signifie cette définition des sous-séquences contiguës?
Je ne comprends pas la définition suivante d'une ligne de sous-suite:
Une ligne de sous-suite d'une liste S est une sous-suite composée d'une succession d'éléments de S.
Si S est
{5, 15, -30, 10, -5, 40, 10}
puis15, -30, 10
est une ligne de sous-suite.
Ce qui rend 15, -30, 10
une ligne de sous-suite?
source d'informationauteur user466796 | 2010-10-21
Vous devez vous connecter pour publier un commentaire.
La forme d'un sous-ensemble qui sont à côté les uns des autres au sein de l'ensemble.
Permet de dire que vous avez quelques éléments dans une sous-suite,
alors il sera appelé contiguë iff les éléments qui sont pris dans l'ordre, sont consécutifs dans la série originale.
E. g,
Séquence=2,3,abc,5.6,4,abhishek;
Sous-suite=5.6,2,abhishek;
Contigus sous-suite=3,abc,5,6 ou 5.6,4,abhishek ou abc,5.6.
Rappelez-vous, La séquence elle-même est toujours une ligne de sous-suite.
Espère qu'il fait du concept clair!
Ce n'est pas directement de programmation relative mais
15, 30, -15
est une ligne de sous-suite parce que vous pouvez les trouver dans le même ordre à l'intérieur de la liste donnée (sans trous entre les éléments de cours).Euh, peut-être parce qu'ils sont consécutifs selon votre définition?
Ils sont des éléments de votre tableau d'origine et ils sont tous continu.
Respectivement liste de certains des éléments de la matrice S sans sauter de n'importe quel élément à partir du milieu de cette liste.
Dans la série (5,15,-30,10,-5,40,10) 5,15,-30 sont l'un après l'autre, de sorte qu'ils sont contigus, mais 5,15,40 ne sont pas contigus, car nous avons sauté -30,10, et -5 et a pris 40. Dans Dasgupta du livre, nous avons besoin de trouver une sous-série de la série principale qui en fait la plus grande somme possible. Qui dans ce cas est de 10,-5,40,10. Qui est (10-5+40+10=55).
Contiguë éléments sont consécutifs éléments.
Une sous-suite peut être formé à partir de n'importe quel sous-ensemble des éléments de l'original sous-suite,
donc, à partir de ci-dessus {5,10,40} est valide sous-suite. Une ligne de sous-suite est plus restreint, il requiert que les éléments successifs d'éléments de la liste, PAS que les valeurs sont consécutifs, mais que les positions des éléments de l'original sont consécutifs. Je soupçonne que cette distinction était la Fpo point de prêter à confusion.