Dada una array arr[] de enteros y un entero K , la tarea es encontrar la suma máxima tomando cada K -ésimo elemento, es decir, sum = arr[i] + arr[i + k] + arr[i + 2 * k] + arr[i + 3 * k] + ……. arr[i + q * k] comenzando con cualquier i … Continue reading «Encuentre la suma máxima tomando cada K-ésimo elemento en la array»
Dada, una array de tamaño N. Encuentre un elemento que divida la array en dos sub-arrays con el mismo producto. Imprima -1 si tal partición no es posible. Ejemplos: Input : 1 4 2 1 4 Output : 2 If 2 is the partition, subarrays are : {1, 4} and {1, 4} Input : 2, … Continue reading «Encuentre un elemento que divida la array en dos subarreglos con el mismo producto»
Dada una array arr[] de longitud N ≥ 2 . La tarea es eliminar un elemento de la array dada de modo que se minimice el LCM de la array después de eliminarlo. Ejemplos: Entrada: arr[] = {18, 12, 24} Salida: 24 Quitar 12: LCM(18, 24) = 72 Quitar 18: LCM(12, 24) = 24 Quitar … Continue reading «Eliminar un elemento para minimizar el LCM de la array dada»
Dada una secuencia de paréntesis de longitud uniforme. La tarea es encontrar cuántas maneras hay de hacer subsecuencias de paréntesis equilibradas a partir de la secuencia dada de longitud 2 y 4. La secuencia() es una secuencia de paréntesis de longitud 2. Una subsecuencia es una secuencia que se puede derivar de otra secuencia mediante … Continue reading «Número de subsecuencia de paréntesis equilibrada de longitud 2 y 4»
Dada una string de caracteres alfabéticos inferiores, encuentre el carácter K-ésimo en una string formada por substrings (de una string dada) cuando se concatenan en forma ordenada. Ejemplos: Input : str = “banana” K = 10 Output : n All substring in sorted form are, «a», «an», «ana», «anan», «anana», «b», «ba», «ban», «bana», «banan», … Continue reading «Imprima el carácter Kth en substrings concatenadas ordenadas de una string»
Dada una array arr[] que consta de N enteros y un entero K , la tarea es encontrar la suma de la longitud de los dos subconjuntos únicos más pequeños que tienen una suma de sus elementos de al menos K . Ejemplos: Entrada: arr[] = {2, 4, 5, 6, 7, 8}, K = 16 … Continue reading «Suma de la longitud de los dos subconjuntos más pequeños posibles de una array dada con una suma de al menos K»
¿Qué es la Transformada de Burrows-Wheeler? El BWT es un algoritmo de transformación de datos que reestructura los datos de tal manera que el mensaje transformado es más comprimible. Técnicamente, es una permutación reversible lexicográfica de los caracteres de una string. Es el primero de los tres pasos que se realizarán en sucesión mientras se … Continue reading «Burrows: algoritmo de transformación de datos de Wheeler»
Hay N estaciones en línea recta, cada una de ellas tiene una potencia de radiación no negativa. Cada estación puede aumentar la potencia de radiación de sus estaciones vecinas de la siguiente manera, la estación i con potencia de radiación R aumentará (i – 1) la radiación de la estación en R – 1 , … Continue reading «Encuentra las radiaciones finales de cada una de las Estaciones Radiadas»
Dada una string de longitud n de caracteres alfabéticos en minúsculas, necesitamos contar el número total de substrings distintas de esta string. Ejemplos: Input : str = “ababa” Output : 10 Total number of distinct substring are 10, which are, «», «a», «b», «ab», «ba», «aba», «bab», «abab», «baba» and «ababa» Hemos discutido una solución … Continue reading «Recuento de substrings distintas de una string usando Suffix Array»
Dada una array arr[] que consta de N enteros, la tarea es encontrar la media de la array formada por los productos de pares no ordenados de la array dada. Ejemplos: Entrada: arr[] = {2, 5, 7} Salida: 19.67 Explicación: El producto de pares no ordenados de arreglo arr[] son 2 * 5 = 10, … Continue reading «Media de array generada por productos de todos los pares de la array dada»