Categoría: subarray

Compruebe si una array se puede dividir en K subarreglos que no se superponen cuyos valores AND bit a bit son iguales

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y un entero positivo K , la tarea es verificar si la array se puede dividir en K subarreglos no superpuestos y no vacíos , de modo que Bitwise AND de todos los subarreglos sean iguales. Si se encuentra que es cierto, escriba «SÍ» . De lo contrario, … Continue reading «Compruebe si una array se puede dividir en K subarreglos que no se superponen cuyos valores AND bit a bit son iguales»

Subarreglo sin suma de pares divisible por K

Posted on by Rudeus Greyrat

Dado un arreglo de N enteros no negativos, la tarea es encontrar el tamaño máximo de un subarreglo tal que la suma por pares de los elementos de este subarreglo no sea divisible por un entero dado, K. Además, imprima este subarreglo también. Si hay dos o más subarreglos que cumplen la condición anterior, imprima … Continue reading «Subarreglo sin suma de pares divisible por K»

Suma máxima de subarreglo usando el algoritmo Divide and Conquer

Posted on by Rudeus Greyrat

  Se le da una array unidimensional que puede contener enteros positivos y negativos, encuentre la suma de subarreglo contiguo de números que tiene la suma más grande. Por ejemplo, si el arreglo dado es {-2, -5, 6, -2, -3, 1, 5 , -6}, entonces la suma máxima del subarreglo es 7 (ver elementos resaltados). … Continue reading «Suma máxima de subarreglo usando el algoritmo Divide and Conquer»

Recuento de subarreglos que comienzan y terminan con el mismo elemento

Posted on by Rudeus Greyrat

Dada una array A de tamaño N donde los elementos de la array contienen valores de 1 a N con duplicados, la tarea es encontrar el número total de subarreglos que comienzan y terminan con el mismo elemento. Ejemplos:  Entrada: A[] = {1, 2, 1, 5, 2}  Salida: 7  Explicación:  El total de 7 subconjuntos … Continue reading «Recuento de subarreglos que comienzan y terminan con el mismo elemento»

Subarreglo alterno de suma máxima

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de tamaño N, la tarea es encontrar la suma alterna máxima de un subarreglo posible para un arreglo dado.  Suma de subarreglo alternante: considerando un subarreglo {arr[i], arr[j]}, la suma alterna del subarreglo es arr[i] – arr[i + 1] + arr[i + 2] – …….. (+ / -) arr[j]. Ejemplos: Entrada: … Continue reading «Subarreglo alterno de suma máxima»

Producto mínimo del elemento máximo y mínimo sobre todos los subarreglos posibles

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el producto mínimo de máximo y mínimo entre todos los subarreglos posibles . Ejemplos: Entrada: arr[] = {6, 4, 5, 6, 2, 4} Salida: 8 Explicación: Considere el subarreglo {2, 4}, el producto del mínimo y el máximo para este subarreglo … Continue reading «Producto mínimo del elemento máximo y mínimo sobre todos los subarreglos posibles»

Recuento de subarreglos de tamaño K con un promedio de al menos M

Posted on by Rudeus Greyrat

Dada una array arr[] que consiste en N enteros y dos enteros positivos K y M , la tarea es encontrar el número de subarreglos de tamaño K cuyo promedio es al menos M . Ejemplos: Entrada: arr[] = {2, 3, 3, 4, 4, 4, 5, 6, 6}, K = 3, M = 4 Salida: … Continue reading «Recuento de subarreglos de tamaño K con un promedio de al menos M»

El subarreglo más grande con frecuencia de todos los elementos iguales

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de N enteros, la tarea es encontrar el tamaño del subarreglo más grande con la misma frecuencia de todos los elementos. Ejemplos:  Entrada: arr[] = {1, 2, 2, 5, 6, 5, 6}  Salida: 6  Explicación:  El subarreglo = {2, 2, 5, 6, 5, 6} tiene una frecuencia de cada elemento igual … Continue reading «El subarreglo más grande con frecuencia de todos los elementos iguales»

Verifique si se pueden obtener componentes de suma igual de un gráfico dado eliminando bordes de un ciclo

Posted on by Rudeus Greyrat

Dado un gráfico no dirigido con N vértices y N aristas que contienen solo un ciclo, y una array arr[] de tamaño N , donde arr[i] denota el valor del i -ésimo Node , la tarea es verificar si el ciclo puede ser dividido en dos componentes de manera que la suma de todos los … Continue reading «Verifique si se pueden obtener componentes de suma igual de un gráfico dado eliminando bordes de un ciclo»

Encuentre el subarreglo de tamaño K con XOR mínimo

Posted on by Rudeus Greyrat

Dada una array arr[] y un entero K , la tarea es encontrar la suma XOR bit a bit mínima de cualquier subarreglo de tamaño K en la array dada. Ejemplos:   Entrada: arr[] = {3, 7, 90, 20, 10, 50, 40}, K = 3 Salida: 16  Explicación :  El  subarreglo {10, 50, 40} tiene el … Continue reading «Encuentre el subarreglo de tamaño K con XOR mínimo»