Categoría: Pattern Searching

Consultas para verificar si el recuento de subarreglos crecientes y decrecientes es el mismo en un rango dado

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros y una array Q[][] , donde cada fila es una consulta de la forma {L, R} . La tarea de cada consulta es comprobar si el recuento de subarreglos crecientes y decrecientes en el rango [L, R] es el mismo o no. Si se determina que … Continue reading «Consultas para verificar si el recuento de subarreglos crecientes y decrecientes es el mismo en un rango dado»

Compruebe si es posible llegar a (x, y) desde el origen exactamente en Z pasos usando solo movimientos positivos

Posted on by Rudeus Greyrat

Dado un punto (x, y) , la tarea es verificar si es posible llegar desde el origen a (x, y) exactamente en Z pasos. Desde un punto dado (x, y) solo podemos movernos en cuatro direcciones izquierda (x – 1, y) , derecha (x + 1, y) , arriba (x, y + 1) y abajo … Continue reading «Compruebe si es posible llegar a (x, y) desde el origen exactamente en Z pasos usando solo movimientos positivos»

Número octal de N dígito más grande que es un cuadrado perfecto

Posted on by Rudeus Greyrat

Dado un número natural N , la tarea es encontrar el número octal de N dígitos más grande que sea un cuadrado perfecto. Ejemplos:   Entrada: N = 1  Salida: 4  Explicación:  4 es el número octal de 1 dígito más grande que también es un cuadrado perfecto Entrada: N = 2  Salida: 61  Explicación:  49 … Continue reading «Número octal de N dígito más grande que es un cuadrado perfecto»

Dirección final después de visitar cada celda de Matrix a partir de (0, 0)

Posted on by Rudeus Greyrat

Dada una cuadrícula 2D de tamaño N x M. La tarea es encontrar la dirección final después de visitar cada celda bajo condiciones dadas.   Puede comenzar solo desde la esquina superior izquierda de la cuadrícula N * M y mirando hacia la derecha. Puede caminar un cuadrado a la vez en la dirección en la … Continue reading «Dirección final después de visitar cada celda de Matrix a partir de (0, 0)»

Número de formas de sumar un total de N de denominaciones limitadas

Posted on by Rudeus Greyrat

Dado un número N y dos arrays arr1[] y arr2[] de longitud 4. La array arr1[] denota la denominación de 1, 5, 10 y 20 y arr2[] denota el recuento de denominaciones de 1, 5, 10 , y 20 respectivamente. La tarea es encontrar el número de formas en que podemos sumarlas hasta un total … Continue reading «Número de formas de sumar un total de N de denominaciones limitadas»

Primer número que deja un resto impar después de una división repetitiva por 2

Posted on by Rudeus Greyrat

Dados dos números enteros A y B , la tarea es imprimir el número entero entre los dos, que se convertirá en un número impar por un número menor de divisiones por 2. Si ambos números se convierten en un número impar después del mismo número de operaciones, imprimir -1.  Ejemplos:   Entrada: A = 10 … Continue reading «Primer número que deja un resto impar después de una división repetitiva por 2»

Minimice los segmentos que deben eliminarse de modo que al menos un segmento se cruce con todos los segmentos restantes

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N pares [L, R] , donde L y R denotan los índices inicial y final de un segmento, la tarea es encontrar la cantidad mínima de segmentos que deben eliminarse de la array de modo que el la array restante contiene al menos un segmento que se cruza … Continue reading «Minimice los segmentos que deben eliminarse de modo que al menos un segmento se cruce con todos los segmentos restantes»

Recuento de pares que satisfacen la condición dada

Posted on by Rudeus Greyrat

Dados dos enteros A y B , la tarea es calcular el número de pares (a, b) tales que 1 ≤ a ≤ A, 1 ≤ b ≤ B y la ecuación (a * b) + a + b = concat(a , b) es verdadero donde conc(a, b) es la concatenación de a y b … Continue reading «Recuento de pares que satisfacen la condición dada»

Números mínimos deci-binarios requeridos para obtener una suma dada S

Posted on by Rudeus Greyrat

Dada una string numérica S que representa un entero decimal positivo, la tarea es encontrar el número mínimo de números deci-binarios positivos necesarios para obtener la suma S. Números deci-binarios: Números decimales que consisten en solo 0 s y 1 s como sus dígitos.   Ejemplos: Entrada: S = “31” Salida: 3 Explicación: S se puede … Continue reading «Números mínimos deci-binarios requeridos para obtener una suma dada S»

Buscar el patrón en la string dada

Posted on by Rudeus Greyrat

Dadas dos strings, text y pattern , de tamaño N y M (N > M) respectivamente, la tarea es imprimir todas las ocurrencias de pattern en text .  Ejemplos: Entrada: texto = «Este es un texto ficticio», patrón = «Esto» Salida: Patrón encontrado en índices: 0 Explicación: El patrón «Esto» comienza desde el índice 0 … Continue reading «Buscar el patrón en la string dada»