Dadas 2 arrays de strings X e Y , la tarea es encontrar el número de superstrings en X. Se dice que una string s es una Superstring, si cada string presente en el arreglo Y es una subsecuencia de la string s . Ejemplos: Entrada : X = {“ceo”, “alco”, “caaeio”, “ceai”}, Y = … Continue reading «Recuento de superstrings en una array dada de strings»
Dado un número entero N y la tarea es generar una permutación de los números en el rango [ 1, N ] tal que: El MCD de todos los elementos multiplicado por su posición (no índice) es mayor que 1 Y si no es posible devuelve -1. Si hay varias permutaciones posibles, imprima cualquiera de … Continue reading «Genere una permutación tal que el GCD de todos los elementos multiplicado por la posición no sea 1»
Dado un rango de números [L, R] , la tarea es encontrar todos los números X en el rango dado, de modo que X = suma de dígitos elevados al recuento de bits establecidos de X , es decir, si hay N bits establecidos en representación binaria de X y X = X 1 … Continue reading «Encuentre números en L a R que es lo mismo que la suma de dígitos elevados para establecer el conteo de bits»
Dadas dos strings str1 y str2 de longitudes N y M respectivamente. La tarea es encontrar el mínimo común múltiplo (MCM) de ambas strings y, si no existe, imprimir -1 . Nota: MCM de dos strings es una string que se puede formar concatenando las strings entre sí y tiene la longitud más corta. Ejemplos: … Continue reading «Encuentre el mínimo común múltiplo (LCM) de strings dadas»
dado un numeroN , y un número entero K . La tarea es distribuir N en una secuencia tal que el primeroLos K números de la sucesión son 2 0 , los siguientes K números son 2 1 , y así sucesivamente hasta que la suma de la sucesión sea como máximo N . Encuentre … Continue reading «Distribuya N en una secuencia que tenga grupos de tamaño K de 1, 2, 4, etc.»
Dado un número entero N , la tarea es generar una array de dimensiones N x N usando números enteros positivos del rango [1, N] tal que la suma de la diagonal secundaria sea un cuadrado perfecto . Ejemplos: Entrada: N = 3 Salida: 1 2 3 2 3 1 3 2 1 Explicación: La … Continue reading «Programa Java para generar una array que tenga la suma de la diagonal secundaria igual a un cuadrado perfecto»
Dado un entero positivo N , la tarea es encontrar el término N de la serie 0, 1, 1, 2, 5, 29, 841 … Ejemplos: Entrada: N = 6 Salida: 29 Explicación: El sexto término de la serie dada es 29. Entrada: N = 1 Salida: 1 Entrada: N = 8 Salida: 750797 Enfoque: … Continue reading «Encuentra el término N de la serie 0, 1, 1, 2, 5, 29, 841…»
Dados dos enteros positivos N y K , la tarea es construir una permutación de los primeros N números naturales tal que todas las posibles diferencias absolutas entre elementos adyacentes sean K . Ejemplos: Entrada: N = 3, K = 1 Salida: 1 2 3 Explicación: Considerando la permutación {1, 2, 3}, todas las posibles … Continue reading «Genere una permutación de los primeros N números naturales que tengan un recuento de diferencias adyacentes únicas igual a K | conjunto 2»
La búsqueda de patrones es un problema importante en informática. Cuando buscamos una string en un bloc de notas/archivo de Word, navegador o base de datos, se utilizan algoritmos de búsqueda de patrones para mostrar los resultados de la búsqueda. Un enunciado de problema típico sería: Dado un texto txt[0..n-1] y un patrón pat[0..m-1] donde … Continue reading «Algoritmo de Boyer Moore para la búsqueda de patrones»
Dadas dos strings X e Y, busque la substring común más larga de X e Y. Los enfoques Naive [O(N*M 2 )] y Dynamic Programming [O(N*M)] ya se analizan aquí . En este artículo, discutiremos un enfoque de tiempo lineal para encontrar LCS usando el árbol de sufijos (La aplicación del árbol de sufijos 5th). Aquí construiremos … Continue reading «Aplicación de árbol de sufijos 5: substring común más larga»