Categoría: Pattern Searching

Suma del área del círculo concéntrico alternativo con radio 1,2,3,4………….N

Posted on by Rudeus Greyrat

Dado que se dibujan círculos concéntricos de radios 1,2,3,4……….N cm. El interior del círculo más pequeño está coloreado de blanco y las regiones angulares están coloreadas alternativamente de verde y blanco para que no haya dos regiones adyacentes del mismo color. La tarea es encontrar el área total de la región verde en cm cuadrados. … Continue reading «Suma del área del círculo concéntrico alternativo con radio 1,2,3,4………….N»

Programa Python3 para generar una array que tenga la suma de la diagonal secundaria igual a un cuadrado perfecto

Posted on by Rudeus Greyrat

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 Python3 para generar una array que tenga la suma de la diagonal secundaria igual a un cuadrado perfecto»

Horas mínimas que tardan los zombis en infectar a todos los humanos infectando solo hacia arriba, hacia la izquierda, hacia abajo y hacia la derecha

Posted on by Rudeus Greyrat

Dada una cuadrícula 2D , cada celda es un zombi 1 o un humano 0 . Los zombis pueden convertir a los seres humanos adyacentes en posición horizontal o vertical (arriba/abajo/izquierda/derecha) en zombis cada hora. La tarea es averiguar cuántas horas llevará infectar a todos los humanos.  Ejemplos:  Entrada: arr[][] = { { 0, 1, … Continue reading «Horas mínimas que tardan los zombis en infectar a todos los humanos infectando solo hacia arriba, hacia la izquierda, hacia abajo y hacia la derecha»

Recuento de pares de índices (i, j) tales que la string después de eliminar el i-ésimo carácter es igual a la string después de eliminar el j-ésimo carácter

Posted on by Rudeus Greyrat

Dada una string str de N caracteres, la tarea es calcular el recuento de pares desordenados válidos de (i, j) de modo que la string después de eliminar el i -ésimo carácter sea igual a la string después de eliminar el j -ésimo carácter. Ejemplos: Entrada: str = “aabb” Salida: 2 Explicación: La string después … Continue reading «Recuento de pares de índices (i, j) tales que la string después de eliminar el i-ésimo carácter es igual a la string después de eliminar el j-ésimo carácter»

Cómo validar GUID (Identificador Único Global) usando Expresión Regular

Posted on by Rudeus Greyrat

Dada la string str , la tarea es verificar si la string dada es un GUID (identificador único global) válido o no mediante el uso de expresiones regulares . El GUID (Globally Unique Identifier) ​​válido debe especificar las siguientes condiciones:  Debe ser un número de 128 bits. Debe tener 36 caracteres (32 caracteres hexadecimales y … Continue reading «Cómo validar GUID (Identificador Único Global) usando Expresión Regular»

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

Posted on by Rudeus Greyrat

En Construcción del árbol de sufijos de Ukkonen – Parte 1 , hemos visto el Algoritmo de Ukkonen de alto nivel. Esta segunda parte es la continuación de la primera parte . Lea la Parte 1 antes de ver el artículo actual. En la construcción del árbol de sufijos de la string S de longitud … Continue reading «Construcción del árbol de sufijos de Ukkonen – Parte 2»

Aplicaciones de algoritmos de coincidencia de strings

Posted on by Rudeus Greyrat

Los algoritmos de coincidencia de strings han influido mucho en la informática y juegan un papel esencial en varios problemas del mundo real. Ayuda a realizar tareas eficientes en el tiempo en múltiples dominios. La coincidencia de strings también se utiliza en el esquema de base de datos , sistemas de red. Veamos algunos algoritmos … Continue reading «Aplicaciones de algoritmos de coincidencia de strings»

Convierta el código de color RGB dado en código de color hexadecimal

Posted on by Rudeus Greyrat

Dados tres colores, como R , G y B , convierta estos colores RGB en un código de color hexadecimal . Si la conversión no es posible, imprima -1. Ejemplos:  Entrada: R = 0, G = 0, B = 0  Salida: #000000 Entrada: R = 255, G = 255, B = 256  Salida: -1  Explicación:  … Continue reading «Convierta el código de color RGB dado en código de color hexadecimal»

Comprobar si una string está formada por K caracteres alternos

Posted on by Rudeus Greyrat

Dada una string str y un entero K , la tarea es verificar si está compuesta por K caracteres alternos. Ejemplos:   Entrada: str = “acdeac”, K = 4  Salida: Sí Entrada: str = “abcdcab”, K = 2  Salida: No   Enfoque: Para que la string se componga de K caracteres alternos, debe cumplir las siguientes condiciones:  … Continue reading «Comprobar si una string está formada por K caracteres alternos»

Elemento mínimo común en dos sucesiones aritméticas dadas

Posted on by Rudeus Greyrat

Dados cuatro números positivos A, B, C, D , tales que A y B son el primer término y la diferencia común de la primera sucesión aritmética respectivamente, mientras que C y D representan lo mismo para la segunda sucesión aritmética respectivamente como se muestra a continuación:   Primera Secuencia Aritmética: A, A + B, A … Continue reading «Elemento mínimo común en dos sucesiones aritméticas dadas»