Preguntas etiquetadas con subsequences

Declaración informal del problema: Dada una cadena, por ejemplo, A CdoA B B A BACCABBABACCABBAB , queremos colorear algunas letras rojas y algunas letras azules (y algunas no en absoluto), de modo que leer solo las letras rojas de izquierda a derecha arroje el mismo resultado que leer solo las …

26 algorithms  complexity-theory  np-complete  strings  subsequences 

Esta pregunta se migró de Intercambio teórico de apilamiento de informática porque se puede responder en Intercambio apilado de informática. Migrado hace 7 años . Quiero probar o refutar la existencia de un algoritmo que, dada una matriz de enteros, encuentra tres índices y manera que y (o encuentra que …

21 algorithms  arrays  subsequences 

Te dan n enteros todos entre y . Debajo de cada número entero , debe escribir un número entero entre y con el requisito de que los formen una secuencia no decreciente. Defina la desviación de dicha secuencia como . Diseñe un algoritmo que encuentre las b_i 's con la …

20 algorithms  optimization  greedy-algorithms  subsequences 

Dada una cadena sss , me gustaría encontrar la subsecuencia de repetición más larga (al menos dos veces). Es decir, me gustaría encontrar una cadena que sea una subsecuencia (no tiene que ser contigua) de tal que . Es decir, es una cadena cuyas mitades aparecen dos veces seguidas. Tenga …

9 algorithms  optimization  dynamic-programming  strings  subsequences 

Estoy buscando un algoritmo eficiente para encontrar el patrón repetido más largo en una cadena. Por ejemplo, considere la siguiente cadena de números: 5431428571428571428571428571427623874534. Como puede ver, 142857142857es el patrón más largo que se repite un par de veces (al menos dos veces) en esta cadena. La cadena repetida no …

9 algorithms  strings  subsequences 

Antes que nada debemos leer una palabra y el tamaño deseado. Luego, necesitamos encontrar el palíndromo más largo creado por los caracteres en esta palabra utilizada en orden. Por ejemplo, para size = 7 y word = "abcababac" la respuesta es 7 ("abababa"). Postdata: el tamaño de la palabra es …

8 algorithms  strings  subsequences 

Se nos da un conjunto de frutas. Cada fruta tiene un precio y un contenido de vitaminas ; asociamos la fruta con el par ordenado . Ahora tenemos que organizar estas frutas de tal manera que la lista ordenada contenga los precios en orden ascendente y el contenido de vitaminas …

8 algorithms  arrays  constraint-programming  subsequences