Pattern Searching – Página 5

Encuentre la secuencia original de Array que contiene la secuencia fusionada muchas veces en orden

julio 5, 2022 Rudeus Greyrat

Dado un número N y una array arr[] que consisten en fusionar una secuencia de longitud N de enteros distintos cualquier número de veces manteniendo el orden relativo de los elementos en la secuencia inicial. La tarea es encontrar la secuencia inicial de longitud N manteniendo el orden correcto. Ejemplos: Entrada: N = 4, arr[] … Continue reading «Encuentre la secuencia original de Array que contiene la secuencia fusionada muchas veces en orden»

Búsqueda de patrones utilizando el árbol de sufijos

julio 5, 2022 Rudeus Greyrat

Dado un texto txt[0..n-1] y un patrón pat[0..m-1], escriba una función de búsqueda (char pat[], char txt[]) que imprima todas las apariciones de pat[] en txt []. Puede suponer que n > m. ¿Patrón de preprocesamiento o texto de preprocesamiento? Hemos discutido los siguientes algoritmos en las publicaciones anteriores: Algoritmo KMP Algoritmo Rabin Karp Algoritmo … Continue reading «Búsqueda de patrones utilizando el árbol de sufijos»

Recuento de ocurrencias de un patrón «1(0+)1» en una string

julio 5, 2022 Rudeus Greyrat

Dada una string alfanumérica, encuentre el número de veces que ocurre un patrón 1(0+)1 en la string dada. Aquí, (0+) significa la presencia de una secuencia no vacía de 0 consecutivos. Ejemplos: Input : 1001010001 Output : 3 First sequence is in between 0th and 3rd index. Second sequence is in between 3rd and 5th … Continue reading «Recuento de ocurrencias de un patrón «1(0+)1» en una string»

Número de formas de colocar dos reinas en un tablero de ajedrez N*N

julio 5, 2022 Rudeus Greyrat

Dado un número entero N que denota un tablero de ajedrez N * N , la tarea es contar el número de formas de colocar dos reinas en el tablero de modo que no se ataquen entre sí. Ejemplos: Entrada: N = 9 Salida: 2184 Explicación: Hay 2184 formas de colocar dos reinas en un … Continue reading «Número de formas de colocar dos reinas en un tablero de ajedrez N*N»

Clasificación de los elementos de contorno de una array

julio 5, 2022 Rudeus Greyrat

Dada una array mat[][] de tamaño M*N , la tarea es ordenar solo los elementos del borde de la array en el sentido de las agujas del reloj e imprimir la array después de ordenar nuevamente. Ejemplos: Entrada: M = 4, N = 5, A continuación se muestra la array dada: 1 2 3 4 … Continue reading «Clasificación de los elementos de contorno de una array»

Ordene una array de strings según la frecuencia de buenas palabras en ellas

julio 5, 2022 Rudeus Greyrat

Dado un conjunto de reseñas de productos ( R ) de diferentes clientes y una string S que contiene buenas palabras separadas por un _ , la tarea es ordenar las reseñas en orden decreciente de su valor de bondad. El valor de bondad se define por el número de buenas palabras presentes en esa … Continue reading «Ordene una array de strings según la frecuencia de buenas palabras en ellas»

Contar pares primos cuya diferencia también sea un número primo

julio 5, 2022 Rudeus Greyrat

Dado un número entero N , la tarea es contar el número de pares de números primos en el rango [1, N] de modo que la diferencia entre los elementos de cada par también sea un número primo . Ejemplos: Entrada: N = 5 Salida: 2 Explicaciones: Par de números primos en el rango [1, … Continue reading «Contar pares primos cuya diferencia también sea un número primo»

Genere una permutación de 1 a N tal que la diferencia absoluta de números consecutivos dé a K enteros distintos

julio 5, 2022 Rudeus Greyrat

Dados dos enteros N y K donde K < N , la tarea es generar una permutación de enteros de 1 a N tal que la diferencia absoluta de todos los enteros consecutivos dé exactamente K enteros distintos. Ejemplos: Entrada: N = 3, K = 2 Salida: 1 3 2 |1 – 3| = 2 … Continue reading «Genere una permutación de 1 a N tal que la diferencia absoluta de números consecutivos dé a K enteros distintos»

Imprime las Vocales en el Orden de su aparición en la Array dada

julio 5, 2022 Rudeus Greyrat

Dada una array de caracteres arr[][] de dimensiones 3 * N , que consta de tres caracteres { # , * , . }, la tarea es encontrar las vocales ( A, E, I, O, U ) representadas por ‘*’ de la string dada. Nota : la vocal A se denota en un bloque de … Continue reading «Imprime las Vocales en el Orden de su aparición en la Array dada»

String más pequeña que consiste en una String S exactamente K veces como una Substring

julio 5, 2022 Rudeus Greyrat

Dada una string S de longitud N y un número entero K , encuentre la string de longitud más pequeña que contenga la string S como una substring exactamente K veces. Ejemplos: Entrada: S = “abba”, K = 3 Salida: abbabbabba Explicación: La string “abba” aparece K veces en la string abbabbabba, es decir { … Continue reading «String más pequeña que consiste en una String S exactamente K veces como una Substring»