Hemos dado un número 'k' y una matriz de enteros. El problema “El primer elemento ocurre k veces en una matriz” dice que hay que encontrar el primer elemento de la matriz que ocurre exactamente k veces en una matriz. Si no hay ningún elemento en la matriz que ocurra k veces ...
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 ...
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…
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 ...
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 ...
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 ...
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,…
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…
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 ...
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 ...