Dada una array arr[] y un número K que está presente en la array al menos una vez, la tarea es encontrar la cantidad de subconjuntos en la array de modo que cada subconjunto contenga solo el valor K dado . Ejemplos: Entrada: arr[] = {1, 0, 0, 1, 0, 1, 2, 5, 2, 1}, K … Continue reading «Recuento de subconjuntos que contienen solo el valor dado K»
Dada una array arr[] que consta de N enteros, la tarea es encontrar la longitud de la subsecuencia más larga de modo que la suma del prefijo en cada índice de la subsecuencia sea negativa. Ejemplos: Entrada: arr[] = {-1, -3, 3, -5, 8, 2} Salida: 5 Explicación: La subsecuencia más larga que cumple la … Continue reading «Longitud de la subsecuencia más larga con suma negativa de todos los prefijos»
Dada una array arr[] y un entero K , la tarea es encontrar el número de subsecuencias no vacías de longitud K a partir de la array dada arr de tamaño N tal que el producto de la subsecuencia sea un número par. Ejemplo: Entrada: arr[] = [2, 3, 1, 7], K = 3 Salida: … Continue reading «Recuento de subsecuencias de longitud K cuyo producto es par»
Dado un arreglo de enteros arr[] de tamaño N y un entero X , la tarea es contar el número de subsecuencias en ese arreglo tal que su suma sea menor o igual a X . Nota: 1 <= N <= 1000 y 1 <= X <= 1000, donde N es el tamaño de la array. … Continue reading «Conteo de subsecuencias en una array con suma menor o igual a X»
Dados dos arreglos arr1[] y arr2[] , la tarea es encontrar el subarreglo más largo de arr1 [] que es una subsecuencia de arr2[] . Ejemplos: Entrada: arr1[] = {4, 2, 3, 1, 5, 6}, arr2[] = {3, 1, 4, 6, 5, 2} Salida: 3 Explicación: El subarreglo más largo de arr1[] que es una … Continue reading «El subarreglo más largo de un arreglo que es una subsecuencia en otro arreglo»
Dada una string binaria S , la tarea es encontrar la subsecuencia más larga que tenga el mismo número de 0 y 1 y que todos los 0 estén presentes antes que todos los 1. Ejemplos: Entrada: S = “0011001111” Salida: 8 Explicación: Al eliminar los caracteres 3 y 4, la string se convierte en … Continue reading «Subsecuencia más larga con 0 y 1 iguales y todos los 0 antes que todos los 1»
Dada una array arr[] de longitud N . La tarea es encontrar la longitud de la subsecuencia más larga de la array de modo que la diferencia absoluta entre cualquier par de elementos sea mayor o igual que el elemento máximo en esa subsecuencia. Ejemplos: Entrada: N = 6, arr[] = {1, 1, 0, 0, … Continue reading «Subsecuencia más larga con diferencia absoluta de pares como al menos el máximo de Subsecuencia»
Dada una array arr[] de tamaño N y entero K . La tarea es encontrar la subsecuencia más larga con la diferencia entre elementos adyacentes como K Ejemplos : Entrada : arr[] = { 5, 5, 5, 10, 8, 6, 12, 13 }, K = 1 Salida : {5, 6} Entrada : arr[] = {4, … Continue reading «Imprime la subsecuencia más larga tal que la diferencia entre elementos adyacentes sea K»
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 de Python para encontrar la subsecuencia bitónica más larga»