Pattern Searching – Página 31

Conteo de strings binarias de longitud N que tienen igual conteo de 0 y 1 y conteo de 1 ≥ conteo de 0 en cada substring de prefijo

julio 5, 2022 Rudeus Greyrat

Dado un entero N , la tarea es encontrar el número de strings binarias posibles de longitud N con una frecuencia igual de 0 y 1 en las que la frecuencia de 1 sea mayor o igual a la frecuencia de 0 en cada substring de prefijo. Ejemplos: Entrada: N = 2 Salida: 1 Explicación: … Continue reading «Conteo de strings binarias de longitud N que tienen igual conteo de 0 y 1 y conteo de 1 ≥ conteo de 0 en cada substring de prefijo»

Secuencia bitónica de longitud N lexicográficamente más grande compuesta de elementos de un rango dado

julio 5, 2022 Rudeus Greyrat

Dados tres números enteros N , bajo y alto , la tarea es encontrar la secuencia bitónica lexicográficamente más grande que consta de N elementos que se encuentran en el rango [bajo, alto] . Si no es posible generar tal secuencia, imprima «No es posible» . Ejemplos: Entrada: N = 5, bajo = 2, alto … Continue reading «Secuencia bitónica de longitud N lexicográficamente más grande compuesta de elementos de un rango dado»

La string palindrómica más larga posible después de la eliminación de una substring

julio 5, 2022 Rudeus Greyrat

Dada una string str , la tarea es encontrar la string palindrómica más larga que se puede obtener de ella después de eliminar una substring. Ejemplos: Entrada: str = “abcdefghiedcba” Salida: “abcdeiedcba” Explicación: La eliminación de la substring “fgh” deja la string restante palindrómica Entrada: str = “abba” Salida: “abba” Explicación: Eliminación de la substring … Continue reading «La string palindrómica más larga posible después de la eliminación de una substring»

Eliminación mínima de caracteres similares consecutivos necesarios para vaciar una string binaria

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S de longitud N , la tarea es encontrar el número mínimo de eliminación de caracteres adyacentes similares necesarios para vaciar la string binaria dada . Ejemplos: Entrada: S = «1100011» Salida: 2 Explicación: Operación 1: La eliminación de todos los 0 modifica S a «1111». Operación 2: La eliminación de … Continue reading «Eliminación mínima de caracteres similares consecutivos necesarios para vaciar una string binaria»

Número más pequeño mayor que n que se puede representar como una suma de potencia distinta de k

julio 5, 2022 Rudeus Greyrat

Dado un número n y un valor k , la tarea es encontrar el m más pequeño ( m>=n), tal que m pueda representarse como una suma de distintas potencias de k. Ejemplos: Entrada: n = 5, k = 5 Salida: 5 Explicación: 5 = 5 1 Entrada: n = 29, k = 5 Salida: … Continue reading «Número más pequeño mayor que n que se puede representar como una suma de potencia distinta de k»

Cuente las secuencias aritméticas en la array de tamaño al menos 3

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar el recuento de todas las secuencias aritméticas de la array. Ejemplos: Entrada: arr = [1, 2, 3, 4] Salida: 3 Explicación: Las secuencias aritméticas en arr son [1, 2, 3], [2, 3, 4] y [1, 2, 3, 4] en sí mismo . Entrada: … Continue reading «Cuente las secuencias aritméticas en la array de tamaño al menos 3»

Suma de diferencias de bits consecutivas de los primeros N enteros no negativos

julio 5, 2022 Rudeus Greyrat

Dado un entero positivo N , la tarea es encontrar la suma de todas las diferencias de bits consecutivas de 0 a N. Nota: si la longitud de bits es diferente para dos números como (3, 4), agregue 0 al principio (011, 100). Ejemplos: Entrada: N = 3 Salida: 4 Explicación: Diferencias de bits de (0, … Continue reading «Suma de diferencias de bits consecutivas de los primeros N enteros no negativos»

Permutación de los primeros N elementos con diferencia adyacente absoluta en orden creciente

julio 5, 2022 Rudeus Greyrat

Dado un entero positivo N, la tarea es construir una permutación de 1 a N tal que la diferencia absoluta de elementos esté en orden estrictamente creciente. Nota: N no puede ser 0 o 1. Ejemplos : Entrada : N = 10 Salida : 6 5 7 4 8 3 9 2 10 1 Explicación … Continue reading «Permutación de los primeros N elementos con diferencia adyacente absoluta en orden creciente»

Generar permutación de [1, N] teniendo XOR bit a bit de diferencias adyacentes como 0

julio 5, 2022 Rudeus Greyrat

Dado un número entero N , la tarea es generar una permutación de 1 a N tal que el XOR bit a bit de las diferencias entre elementos adyacentes sea 0, es decir, | UN[1]− UN[2] | ^ | UN[2]− UN[3] | ^ . . . ^ | UN[N −1] − UN[N] | = 0, … Continue reading «Generar permutación de [1, N] teniendo XOR bit a bit de diferencias adyacentes como 0»

Suma mínima de todas las diferencias absolutas de los mismos elementos de columna en filas adyacentes en una Array dada

julio 5, 2022 Rudeus Greyrat

Dada una array mat[][] que tiene N filas y M columnas, la tarea es encontrar la distancia mínima entre dos filas adyacentes donde la distancia entre dos filas se define como la suma de todas las diferencias absolutas entre dos elementos presentes en la misma columna en las dos filas. Ejemplos: Entrada: mat[][] = {{1, … Continue reading «Suma mínima de todas las diferencias absolutas de los mismos elementos de columna en filas adyacentes en una Array dada»