No entiendo la siguiente definición de una subsecuencia contigua:¿Qué significa esta definición de subsecuencias contiguas?
Una subsecuencia contigua de una lista S es una subsecuencia formado por elementos consecutivos de S.
Si S es
{5, 15, -30, 10, -5, 40, 10}
entonces15, -30, 10es una subsecuencia contigua.
¿Qué hace 15, -30, 10 a contiguous subsequence?
Una subsecuencia contigua de una lista S es una subsecuencia compone de elementos consecutivos de S.
Uhm, tal vez porque son consecutivos según su definición?
@Brad, respeta a todos aquí por favor! –
Está pidiendo una explicación de la definición; la definición la da como un ejemplo de una subsecuencia contigua y no entiende por qué es el caso –
Forman un subconjunto uno al lado del otro dentro del conjunto.
con·tig·u·ous/kənˈtigyo͞oəs/Adjective
1. Sharing a common border; touching.
2. Next or together in sequence.
Ésta no es la programación directamente relacionado pero 15, 30, -15 es una subsecuencia contigua porque se puede encontrar en el mismo orden dentro de la lista dada (sin agujeros entre los elementos, por supuesto).
Son elementos de su matriz original y son todos continuos.
Contiguous elements son elementos consecutivos.
Respectivamente enumere algunos elementos de la matriz S sin omitir ningún elemento del medio de esa lista.
En la serie (5,15, -30,10, -5,40,10) 5,15, -30 son uno tras otro, por lo que son contiguos, pero 5,15,40 no son contiguos porque nos salteamos -30,10, y -5 y tomó 40. En el libro de Dasgupta, necesitamos encontrar una sub serie de la serie principal que haga la suma más grande posible. Que en este caso es 10, -5,40,10. Cuál es (10-5 + 40 + 10 = 55).
Una subsecuencia se puede formar a partir de cualquier subconjunto de elementos de la subsecuencia original, por lo que desde arriba {5,10,40} es una subsecuencia válida. Una subsecuencia contigua es más restringida, requiere que los elementos sean elementos consecutivos de la lista, NOT que los valores son consecutivos pero que las posiciones de los elementos tomados del original son consecutivas. Sospecho que esta distinción fue el punto de confusión de PO.
Digamos que tiene algunos elementos en una subsecuencia,
entonces se llamará contigua si y sólo si los elementos tomados en orden son consecutivo en el conjunto original.
por ejemplo,
Secuencia = 2,3, abc, 5.6,4, ABHISHEK;
Subsecuencia = 5.6,2, abhishek;
Contigua Subsequence = 3, abc, 5,6 o 5.6,4, abhishek o abc, 5,6.
Recuerde, la secuencia en sí es siempre una subsecuencia contigua.
¡Espero que aclare el concepto!
la nota acerca de que toda la secuencia es una subsecuencia es una valiosa adición –
Votación ascendente para contrarrestar el downvote que no tenía explicación. –
Si es del libro de Dasgupta, mira la línea "Salida:" y lee la definición de "suma máxima" una "subsecuencia de longitud 0 y suma 0" – Nitroware