Categoría: Pattern Searching

Encuentra todas las palabras de String presentes después de N palabras dadas

Posted on by Rudeus Greyrat

Dada una string S y una lista lis[] de N número de palabras, la tarea es encontrar cada palabra posible (N+1) de la string S tal que la ‘segunda’ palabra viene inmediatamente después de la ‘primera’ palabra, la La palabra ‘tercera’ viene inmediatamente después de la palabra ‘segunda’, la palabra ‘cuarta’ viene inmediatamente después de … Continue reading «Encuentra todas las palabras de String presentes después de N palabras dadas»

Compruebe si el equivalente decimal a nivel de árbol binario forma una secuencia monotónica o no

Posted on by Rudeus Greyrat

Dada la raíz de un árbol binario en el que todos los Nodes tienen valores de 0 o 1 , la tarea es verificar si el equivalente decimal nivelado del árbol dado forma una secuencia monótona o no. Una sucesión es monótona si es monótona creciente o monótona decreciente. Una secuencia nums es monótona creciente si … Continue reading «Compruebe si el equivalente decimal a nivel de árbol binario forma una secuencia monotónica o no»

Decodificar el mensaje de los paquetes de datos enviados a través de la red

Posted on by Rudeus Greyrat

A través de la red, los mensajes se envían como paquetes de datos. Cada paquete de datos es una serie de bytes (8 bits = 1 byte). La tarea es decodificar el paquete de datos ( str ) de longitud N. El formato del paquete de datos es el siguiente: El paquete se puede dividir … Continue reading «Decodificar el mensaje de los paquetes de datos enviados a través de la red»

Ruta de progresión aritmética más larga en un árbol binario dado

Posted on by Rudeus Greyrat

Dado un árbol binario , la tarea es encontrar la longitud del camino más largo que forma una progresión aritmética . La ruta puede comenzar y terminar en cualquier Node del árbol. Ejemplos: Aporte:  Salida: 5 Explicación: El camino más largo que forma un AP es: 3->6->9->12->15 Aporte: Salida: 6 Explicación: El camino más largo … Continue reading «Ruta de progresión aritmética más larga en un árbol binario dado»

Encuentra la suma de n términos de la serie 12, 105, 1008, 10011, …

Posted on by Rudeus Greyrat

Dado un entero positivo n . Encuentre la suma del primer término n de la serie  12, 105, 1008, 10011, ….. Ejemplos: Entrada: n = 4 Salida: 11136 Entrada: n = 7 Salida: 11111187 Acercarse: La secuencia se forma usando el siguiente patrón. Para cualquier valor N- La solución anterior se puede derivar siguiendo una … Continue reading «Encuentra la suma de n términos de la serie 12, 105, 1008, 10011, …»

Encuentre el N-ésimo término de la serie 5, 13, 37, 109, 325, . . .

Posted on by Rudeus Greyrat

Dado un entero positivo N . La tarea es encontrar el término N de la serie 5, 13, 37, 109, 325, ….. Ejemplos : Entrada : N = 5 Salida : 325 Explicación:  De la secuencia se puede ver que el quinto término es 325 Entrada : N = 1 Salida : 5 Explicación: El … Continue reading «Encuentre el N-ésimo término de la serie 5, 13, 37, 109, 325, . . .»

Programa Python3 para verificar si las strings son rotaciones entre sí o no | conjunto 2

Posted on by Rudeus Greyrat

Dadas dos strings s1 y s2, compruebe si s2 es una rotación de s1. Ejemplos:  Input : ABACD, CDABA Output : True Input : GEEKS, EKSGE Output : True Hemos discutido un enfoque en una publicación anterior que maneja la coincidencia de substrings como un patrón. En esta publicación, utilizaremos la construcción lps (prefijo propio más … Continue reading «Programa Python3 para verificar si las strings son rotaciones entre sí o no | conjunto 2»

Longitud máxima de 1 o 0 consecutivos después de voltear como máximo K caracteres

Posted on by Rudeus Greyrat

Dada una string binaria S de tamaño N y un entero K , la tarea es encontrar la longitud máxima de 1 o 0 consecutivos después de voltear como máximo K caracteres de la string binaria S dada . Ejemplos :  Entrada: S = “1001”, K = 1 Salida: 3 Explicación: Cambiar los caracteres K(= … Continue reading «Longitud máxima de 1 o 0 consecutivos después de voltear como máximo K caracteres»

Compruebe si una string se puede dividir en substrings que comienzan con N seguidas de N caracteres

Posted on by Rudeus Greyrat

Dada una string str , la tarea es verificar si se puede dividir en substrings de modo que cada substring comience con un valor numérico seguido de una cantidad de caracteres representados por ese número entero. Ejemplos: Entrada: str = “4g12y6hunter” Salida: Sí Explicación: Las substrings “4g12y” y “6hunter” cumplen la condición dada Entrada: str … Continue reading «Compruebe si una string se puede dividir en substrings que comienzan con N seguidas de N caracteres»

Construcción del árbol de sufijos de Ukkonen – Parte 3

Posted on by Rudeus Greyrat

Este artículo es la continuación de dos artículos siguientes: Construcción del árbol de sufijos de Ukkonen – Parte 1 Construcción del árbol de sufijos de Ukkonen – Parte 2 Lea la Parte 1 y la Parte 2 antes de ver el artículo actual, donde hemos visto algunos conceptos básicos sobre el árbol de sufijos, el … Continue reading «Construcción del árbol de sufijos de Ukkonen – Parte 3»