Secuencia de Golomb

Planteamiento del problema El problema “secuencia de Golomb” establece que se le da un número entero de entrada n y necesita encontrar todos los elementos de la secuencia de Golomb hasta el n-ésimo elemento. Ejemplo n = 8 1 2 2 3 3 4 4 4 Explicación Los primeros 8 términos de la secuencia de Golomb ...

Lea más

Encuentre el índice de corchete de cierre para un corchete de apertura dado en una expresión

Enunciado del problema Dada una cadena s de longitud / tamaño n y un valor entero que representa el índice de un corchete de apertura. Encuentre el índice del corchete de cierre para un corchete de apertura dado en una expresión. Ejemplo s = “[ABC [23]] [89]” índice = 0 8 s = “[C- [D]]” índice = 3 5 s…

Lea más

Método iterativo para encontrar la altura del árbol binario

Planteamiento del problema El problema “Método iterativo para encontrar la altura del árbol binario” establece que se le da un árbol binario, encuentre la altura del árbol usando el método iterativo. Ejemplos Entrada 3 Entrada 4 Algoritmo para el método iterativo para encontrar la altura del árbol binario La altura de un árbol ...

Lea más

Reorganizar una matriz de modo que 'arr [j]' se convierta en 'i' si 'arr [i]' es 'j'

Enunciado del problema El problema ”Reorganiza una matriz de modo que 'arr [j]' se convierta en 'i' si 'arr [i]' es 'j'” indica que tienes una matriz de tamaño “n” que contiene enteros. Los números de la matriz están en un rango de 0 a n-1. La declaración del problema pide reorganizar la matriz en ...

Lea más

Reorganice una matriz en orden: la más pequeña, la más grande, la segunda más pequeña, la segunda más grande

Planteamiento del problema Suponga que tiene una matriz de enteros. El problema "Reorganizar una matriz en orden: el más pequeño, el más grande, el segundo más pequeño, el segundo más grande, ..." pide reorganizar el arreglo de tal manera que el número más pequeño sea primero y luego el número más grande, luego el segundo más pequeño y luego el segundo ...

Lea más

Encuentra elementos distintos comunes a todas las filas de una matriz

Planteamiento del problema Se nos da una matriz de todos los números enteros. El problema “Encontrar elementos distintos comunes a todas las filas de una matriz” pide averiguar todos los elementos distintos posibles pero comunes en cada una de las filas presentes en una matriz. Ejemplo arr [] = {{11, 12, 3, 10}, {11,…

Lea más

Compruebe si dos expresiones con corchetes son iguales

Dadas dos cadenas s1 y s2 que representan expresiones que contienen operador de suma, operador de resta, alfabetos en minúsculas y paréntesis. Comprueba si dos expresiones entre corchetes son iguales. Ejemplo Entrada s1 = “- (a + b + c)” s2 = “-abc” Salida Sí Entrada s1 = “ab- (cd)” s2 = “abcd” Salida No Algoritmo para verificar si dos…

Lea más

Compruebe si hay paréntesis equilibrados en una expresión

Dada una cadena s de longitud n. Compruebe si hay un paréntesis de cierre para cada paréntesis de apertura, es decir, si todos los paréntesis están equilibrados. En otras palabras, también podemos decir que, si tenemos un '}', ')' y ']' para cada '{', '(' y '[' respectivamente, la expresión ...

Lea más

Expresión equilibrada con reemplazo

En el problema Expresión equilibrada con reemplazo, hemos dado una cadena que contiene paréntesis, es decir, '(', ')', '[', ']', '{', '}'. La cadena también contiene x en algunos lugares como reemplazo del paréntesis. Compruebe si la cadena se puede convertir en una expresión con paréntesis válidos después de reemplazar todo ...

Lea más

Translate »