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 ...
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…
El problema "Contar subcadenas con el mismo número de 0, 1 y 2" indica que se le da una cadena que solo tiene 0, 1 y 2. El enunciado del problema pide averiguar el número de subcadenas que contienen solo el número igual de 0, 1 y 2. Ejemplo str = "01200" ...
En este problema, se le da una entrada entera n. Ahora necesita imprimir los primeros n elementos de la secuencia Moser-de Bruijn. Ejemplo 7 0, 1, 4, 5, 16, 17, 20 Explicación La secuencia de salida tiene los primeros siete elementos de la secuencia Moser-de Bruijn. Por lo tanto, la salida ...
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 ...
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…
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. ...
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,…
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 ...
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 ...