Diferencia máxima posible de dos subconjuntos de una matriz

Supongamos que tenemos una matriz de enteros. El enunciado del problema “Máxima diferencia posible de dos subconjuntos de una matriz” pide averiguar la máxima diferencia posible entre los dos subconjuntos de una matriz. Condiciones a seguir: una matriz puede contener elementos repetidos, pero la frecuencia más alta de un elemento ...

Lea más

Ruta con valor medio máximo

Enunciado del problema El problema "Ruta con valor medio máximo" establece que se le proporciona una matriz 2D o una matriz de números enteros. Ahora considere que está parado en la celda superior izquierda y necesita llegar a la parte inferior derecha. Para llegar al destino, debe moverse en el…

Lea más

Secuencia de Golomb

Planteamiento del problema El problema “secuencia de Golomb” establece que se le da un número entero de entrada n y necesita encontrar todos los elementos de la secuencia de Golomb hasta el n-ésimo elemento. Ejemplo n = 8 1 2 2 3 3 4 4 4 Explicación Los primeros 8 términos de la secuencia de Golomb ...

Lea más

El subarreglo más grande con el mismo número de 0 y 1

Se le da una matriz de números enteros. Los enteros son solo 0 y 1 en la matriz de entrada. El enunciado del problema pide averiguar la submatriz más grande que puede tener el mismo recuento de 0 y 1. Ejemplo arr [] = {0,1,0,1,0,1,1,1} 0 a 5 (6 elementos en total) Explicación Desde la posición de la matriz…

Lea más

Consultas de recuentos de elementos de matriz con valores en un rango determinado

Enunciado del problema El problema "Consultas para conteos de elementos de matriz con valores en un rango dado" establece que tiene una matriz de enteros y dos números x e y. El enunciado del problema pide averiguar la cantidad de números presentes en la matriz que se encuentran entre la x y la y dadas. ...

Lea más

GCD de rangos de índices dados en una matriz

Enunciado del problema El problema "GCD de rangos de índice dados en una matriz" indica que se le proporciona una matriz de enteros y algunas consultas de rango. El enunciado del problema pide averiguar el máximo divisor común de la submatriz así formada dentro del rango. Ejemplo arr [] = {10, 5, 18, 9,…

Lea más

Media del rango en la matriz

Enunciado del problema El problema "Media del rango en la matriz" establece que se le da una matriz de enteros y un número de consultas. Cada consulta contiene la izquierda y la derecha como un rango. El enunciado del problema pide averiguar el valor medio mínimo de todos los números enteros que entran ...

Lea más

Productos de gamas en una matriz

Enunciado del problema El problema "Productos de rangos en una matriz" establece que se le proporciona una matriz de números enteros que consta de un rango de números de 1 an y un número de consultas. Cada consulta contiene el rango. El enunciado del problema solicita averiguar el producto dentro del rango dado en ...

Lea más

Translate »