Dada una array arr[] de N enteros positivos y un número K , la tarea es encontrar el valor máximo de OR bit a bit de la subsecuencia de tamaño K. Ejemplos: Entrada: arr[] = {2, 5, 3, 6, 11, 13}, k = 3 Salida: 15 Explicación: La subsecuencia tendrá un valor OR máximo de … Continue reading «Valor máximo OR bit a bit de la subsecuencia de longitud K»
Dadas dos arrays arr[] y cost[] donde cost[i] es el costo asociado con arr[i] , la tarea es encontrar el costo mínimo de elegir tres elementos de la array tal que arr[i] < arr[j ] <arr[j] . Ejemplos: Entrada: arr[] = {2, 4, 5, 4, 10}, cost[] = {40, 30, 20, 10, 40} Salida: 90 … Continue reading «Costo mínimo de elegir 3 elementos crecientes en una array de tamaño N»
Dada una array A[] de N enteros y un entero K , la tarea es seleccionar el número máximo de elementos de la array cuya suma sea como máximo K. Ejemplos: Entrada: A[] = {1, 12, 5, 111, 200, 1000, 10}, K = 50 Salida: 4 Explicación: El número máximo de selecciones será 1, 12, … Continue reading «Maximice el número de elementos de Array con suma como máximo K»
Dada una string S de tamaño N , que tiene letras en minúsculas, la tarea es encontrar la string lexicográficamente mínima después de mover una subsecuencia al final de la string solo una vez. Ejemplo: Entrada: N = 3, S = “asa” Salida: aas Explicación: La subsecuencia óptima es “s” . Eliminado, y añadido por fin. … Continue reading «String lexicográficamente más pequeña moviendo una subsecuencia al final»
Dadas dos arrays a[] y b[] y un entero K , la tarea es encontrar la longitud de la subsecuencia común más larga tal que la suma de los elementos sea igual a K. Ejemplos: Entrada: a[] = { 9, 11, 2, 1, 6, 2, 7}, b[] = {1, 2, 6, 9, 2, 3, 11, … Continue reading «Longitud de la subsecuencia común más larga con la suma K dada»
Dada una string de caracteres S en minúsculas , la tarea es encontrar la subsecuencia más larga de la string sin 3 caracteres idénticos consecutivos. Ejemplos : Entrada: S = “eedaaad” Salida: eedaad Explicación: Se elimina una aparición de la letra a. Entrada: xxxtxxx Salida: xxtxx Enfoque : la tarea se puede resolver comprobando … Continue reading «Subsecuencia más larga tal que no hay 3 caracteres consecutivos iguales»
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 Java para encontrar la subsecuencia bitónica más larga»
Dadas dos arrays arr1[] y arr2[] de longitud N y M respectivamente, la tarea es encontrar la longitud de la subsecuencia prima común más larga que se puede obtener de las dos arrays dadas. Ejemplos: Entrada: arr1[] = {1, 2, 3, 4, 5, 6, 7, 8, 9}, arr2[] = {2, 5, 6, 3, 7, 9, … Continue reading «Longitud de la subsecuencia prima común más larga de dos arrays dadas»
Dado un conjunto de enteros, encuentre una suma distinta que pueda generarse a partir de los subconjuntos de los conjuntos dados e imprímala en orden creciente. Se da que la suma de los elementos de la array es pequeña. Ejemplos: Input : arr[] = {1, 2, 3} Output : 0 1 2 3 4 5 … Continue reading «Encuentre todas las sumas distintas de subconjuntos (o subsecuencias) de una array»
Dada una array arr[] de N enteros, la tarea es encontrar la longitud de la subsecuencia más larga de modo que los elementos adyacentes de la subsecuencia tengan al menos un dígito en común. Ejemplos: Entrada: arr[] = {1, 12, 44, 29, 33, 96, 89} Salida: 5 La subsecuencia más larga es {1 12 29 … Continue reading «Subsecuencia más larga tal que los elementos adyacentes tienen al menos un dígito común»