Programa C++ para la subsecuencia más larga de un número que tiene la misma rotación izquierda y derecha

Dada una string numérica S , la tarea es encontrar la longitud máxima de una subsecuencia que tenga su rotación a la izquierda igual a su rotación a la derecha. Ejemplos: Entrada: S = “100210601”  Salida: 4  Explicación:  La subsecuencia “0000” cumple la condición necesaria. La subsecuencia «1010» genera la string «0101» al girar a la … Continue reading «Programa C++ para la subsecuencia más larga de un número que tiene la misma rotación izquierda y derecha»

Programa Php para encontrar la subsecuencia bitónica más larga

Dada una array arr[0 … n-1] que contiene n enteros positivos, una subsecuencia de arr[] se llama bitónica si primero es creciente y luego decreciente. Escriba una función que tome una array como argumento y devuelva la longitud de la subsecuencia bitónica más larga. Una secuencia ordenada en orden creciente se considera bitónica con la parte … Continue reading «Programa Php para encontrar la subsecuencia bitónica más larga»

La subsecuencia más larga que tiene la suma máxima

Dada una array arr[] de tamaño N , la tarea es encontrar la subsecuencia no vacía más larga de la array dada cuya suma sea máxima. Ejemplos: Entrada: arr[] = { 1, 2, -4, -2, 3, 0 }  Salida: 1 2 3 0  Explicación:  La suma de los elementos de la subsecuencia {1, 2, 3, … Continue reading «La subsecuencia más larga que tiene la suma máxima»

Producto de primos de todos los subconjuntos

Dada una array a[] de tamaño N . El valor de un subconjunto es el producto de los números primos de ese subconjunto. Se considera que un no primo es 1 al encontrar un subproducto de valor. La tarea es encontrar el producto del valor de todos los subconjuntos posibles. Ejemplos:   Entrada: a[] = {3, 7}  … Continue reading «Producto de primos de todos los subconjuntos»

Minimice la longitud eliminando las subsecuencias que forman paréntesis válidos de una string dada

Dada una string S que consta de ‘(‘, ‘)’, ‘[‘ y ‘]’ , la tarea es encontrar el recuento mínimo de caracteres restantes en la string eliminando las subsecuencias del paréntesis válido. Ejemplos: Entrada: S = “[]])([”  Salida: 4  Explicación:  Eliminar la subsecuencia { str[0], str[1] } modifica S a “])([“.  Por lo tanto, la … Continue reading «Minimice la longitud eliminando las subsecuencias que forman paréntesis válidos de una string dada»

Dado un número como una string, encuentre el número de subsecuencias contiguas que recursivamente suman 9 | conjunto 2

Dado un número como string, escriba una función para encontrar el número de substrings (o subsecuencias contiguas) de la string dada que suman recursivamente hasta 9. Por ejemplo, los dígitos de 729 suman recursivamente 9,  7 + 2 + 9 = 18  Recur para 18  1 + 8 = 9 Ejemplos:   Input: 4189 Output: 3 … Continue reading «Dado un número como una string, encuentre el número de subsecuencias contiguas que recursivamente suman 9 | conjunto 2»

Supersecuencia común más corta

Dadas dos strings str1 y str2, la tarea es encontrar la longitud de la string más corta que tiene tanto str1 como str2 como subsecuencias. Ejemplos:  Input: str1 = «geek», str2 = «eke» Output: 5 Explanation: String «geeke» has both string «geek» and «eke» as subsequences. Input: str1 = «AGGTAB», str2 = «GXTXAYB» Output: 9 … Continue reading «Supersecuencia común más corta»

Subsecuencia no decreciente de tamaño k con suma mínima

Dada una secuencia de n enteros, debe encontrar la subsecuencia no decreciente de longitud k con suma mínima. Si no existe secuencia salida -1. Ejemplos:   Input : [58 12 11 12 82 30 20 77 16 86], k = 3 Output : 39 {11 + 12 + 16} Input : [58 12 11 12 82 … Continue reading «Subsecuencia no decreciente de tamaño k con suma mínima»

Maximice las subsecuencias que tienen elementos de array que no excedan la longitud de la subsecuencia

Dada una array arr[] que consta de N enteros positivos, la tarea es maximizar el número de subsecuencias que se pueden obtener de una array de modo que cada elemento arr[i] que sea parte de cualquier subsecuencia no exceda la longitud de esa subsecuencia . Ejemplos:  Entrada: arr[] = {1, 1, 1, 1}  Salida: 4  … Continue reading «Maximice las subsecuencias que tienen elementos de array que no excedan la longitud de la subsecuencia»

Recuento de strings distintas posible insertando K caracteres en la string original

Dada una string S y un entero K , la tarea es encontrar el número total de strings que se pueden formar insertando exactamente K caracteres en cualquier posición de la string S. Como la respuesta puede ser grande, imprímela módulo 10 9 +7 . Ejemplos: Entrada: S = “a” K = 1  Salida: 51  … Continue reading «Recuento de strings distintas posible insertando K caracteres en la string original»