Categoría: Pattern Searching

Par de subsecuencias de un arreglo dado que tiene todos los elementos únicos y todos iguales respectivamente

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es elegir las dos subsecuencias de igual longitud de manera que la primera subsecuencia debe tener todos los elementos únicos y la segunda subsecuencia debe tener todos los mismos elementos. Imprime la longitud máxima del par de subsecuencias. Ejemplos: Entrada: arr[] = {1, 2, 3, 1, … Continue reading «Par de subsecuencias de un arreglo dado que tiene todos los elementos únicos y todos iguales respectivamente»

Encuentra el término N de la serie 2, 3, 10, 15, 26….

Posted on by Rudeus Greyrat

Dado un número N , la tarea es encontrar el N-ésimo término en la serie 2, 3, 10, 15, 26…. Ejemplo:   Input: N = 2 Output: 3 2nd term = (2*2)-1 = 3 Input: N = 5 Output: 26 5th term = (5*5)+1 = 26 Acercarse:  El enésimo número de la serie se obtiene por  … Continue reading «Encuentra el término N de la serie 2, 3, 10, 15, 26….»

Verifique si es posible colorear N objetos de manera que para i-ésimo objeto, se usen exactamente arr[i] colores distintos

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos, la tarea es verificar si es posible colorear los N objetos de manera que para el i -ésimo elemento de la array existan exactamente arr[i] colores distintos utilizados para colorear todos los objetos excepto para el i -ésimo objeto. Ejemplos: Entrada: arr[] = {1, 2, … Continue reading «Verifique si es posible colorear N objetos de manera que para i-ésimo objeto, se usen exactamente arr[i] colores distintos»

Números formados al voltear bits conjuntos comunes en dos enteros dados

Posted on by Rudeus Greyrat

Dados dos números enteros positivos A y B , la tarea es invertir los bits comunes establecidos en A y B . Ejemplos: Entrada: A = 7, B = 4  Salida: 3 0  Explicación:  La representación binaria de 7 es 111  La representación binaria de 4 es 100  Dado que el tercer bit de A … Continue reading «Números formados al voltear bits conjuntos comunes en dos enteros dados»

Minimice el costo para llegar a la esquina inferior derecha de una Array usando operaciones dadas

Posted on by Rudeus Greyrat

Dada una array grid[][] de tamaño N x N , la tarea es encontrar el costo mínimo requerido para alcanzar la esquina inferior derecha de la array desde la esquina superior izquierda, donde el costo de moverse a una nueva celda es [S /2] + K , donde S es la puntuación en el índice … Continue reading «Minimice el costo para llegar a la esquina inferior derecha de una Array usando operaciones dadas»

Construya una array cuya array Prefijo XOR a partir de X sea una secuencia creciente de longitud N

Posted on by Rudeus Greyrat

Dados dos enteros N y X , la tarea es generar una array de tamaño N , de modo que el prefijo x o la array de X con la array generada sean permutaciones de los primeros N números naturales. Ejemplos:  Entrada: N = 4, X = 3 Salida: [2, 3, 1, 7] Explicación:  la … Continue reading «Construya una array cuya array Prefijo XOR a partir de X sea una secuencia creciente de longitud N»

Compruebe si existe la permutación de los primeros N números naturales que tienen AND bit a bit de elementos adyacentes distintos de cero

Posted on by Rudeus Greyrat

Dado un entero N , la tarea es verificar si existe alguna permutación de los primeros N números naturales [1, N] tal que Bitwise AND de cualquier par de elementos consecutivos no sea igual a 0 . Si existe tal permutación, escriba «Sí» . De lo contrario, escriba “No” . Ejemplos:  Entrada: 5 Salida: Sí … Continue reading «Compruebe si existe la permutación de los primeros N números naturales que tienen AND bit a bit de elementos adyacentes distintos de cero»

Cambios mínimos de elementos indexados impares de subarreglos de longitud impar para hacer que dos arrays dadas sean iguales

Posted on by Rudeus Greyrat

Dados dos arreglos binarios X[] e Y[] de tamaño N , la tarea es convertir el arreglo X[] en el arreglo Y[] mediante un número mínimo de operaciones de selección de cualquier subarreglo de longitud impar y volteando todos los elementos impares indexados del subarreglo Ejemplos: Entrada: X[] = {1, 0, 0, 0, 0, 1}, … Continue reading «Cambios mínimos de elementos indexados impares de subarreglos de longitud impar para hacer que dos arrays dadas sean iguales»

Comprueba si una torre puede llegar al destino dado en un solo movimiento

Posted on by Rudeus Greyrat

Dados los enteros fila_actual y columna_actual , que representan la posición actual de una torre en un tablero de ajedrez de 8 × 8 y dos enteros más fila_destino y columna_destino que representan la posición que alcanzará una torre. La tarea es verificar si es posible o no que una Torre alcance el destino dado … Continue reading «Comprueba si una torre puede llegar al destino dado en un solo movimiento»

Imprime N números tales que su suma sea un Cubo Perfecto

Posted on by Rudeus Greyrat

Dado un número N , la tarea es encontrar los N números tales que su suma sea un cubo perfecto . Ejemplos:   Entrada: N = 3  Salida: 1 7 19  Explicación:  Suma de números = 1 + 7 + 19 = 27,  que es el cubo perfecto de 3 => 3 3 = 27 Entrada: … Continue reading «Imprime N números tales que su suma sea un Cubo Perfecto»