Demos un número 'k' e unha matriz enteira. O problema "Primeiro elemento que se produce k veces nunha matriz" di atopar o primeiro elemento da matriz que se produce exactamente k veces nunha matriz. Se non hai ningún elemento na matriz que se produza k veces ...
Enunciado do problema O problema "Secuencia de Golomb" afirma que se lle dá un enteiro de entrada n e que precisa atopar todos os elementos da secuencia de Golomb ata o enésimo elemento. Exemplo n = 8 1 2 2 3 3 4 4 4 Explicación Os primeiros 8 termos da secuencia de Golomb ...
Declaración do problema Dada unha cadea s de lonxitude / tamaño n e un valor enteiro que representa o índice dun corchete de apertura. Atopar o índice do paréntesis de peche dun paréntese de apertura dado nunha expresión. Exemplo s = índice "[ABC [23]] [89]" = 0 8 s = índice "[C- [D]]" = 3 5 s ...
Enunciado do problema O problema "Método iterativo para atopar a altura da árbore binaria" afirma que se lle dá unha árbore binaria. Atope a altura da árbore usando o método iterativo. Exemplos Entrada 3 Algoritmo de entrada 4 para o método iterativo para atopar a altura da árbore binaria A altura dunha árbore ...
Declaración do problema O problema ”Reorganiza unha matriz de xeito que 'arr [j]' se converta en 'i' se 'arr [i]' é 'j'” afirma que tes unha matriz de tamaño "n" que contén números enteiros. Os números da matriz están nun rango de 0 a n-1. A declaración de problema solicita reordenar a matriz en ...
Declaración do problema Supoñamos que ten unha matriz enteira. O problema "Reorganizar unha matriz en orde: o máis pequeno, o máis grande, o segundo máis pequeno, o segundo máis grande ..." pide reorganizar a matriz de tal xeito que o primeiro número chegue primeiro e despois o número máis grande, despois o segundo máis pequeno e despois o segundo ...
Enunciado do problema Dámosnos unha matriz de todos os números enteiros. O problema "Buscar elementos distintos comúns a todas as filas dunha matriz" pide descubrir todos os elementos distintos posibles pero comúns en cada unha das filas presentes nunha matriz. Exemplo arr [] = {{11, 12, 3, 10}, {11, ...
Dadas dúas cadeas s1 e s2 que representan expresións que conteñen operador de suma, operador de resta, alfabetos en minúscula e paréntese. Comprobe se dúas expresións con parénteses son iguais. Exemplo Entrada s1 = “- (a + b + c)” s2 = “-abc” Saída Si Entrada s1 = “ab- (cd)” s2 = “abcd” Saída Non hai algoritmo para comprobar se hai dous ...
Dada unha cadea s de lonxitude n. Comprobe se hai paréntese de peche para cada paréntese inicial, é dicir, se todas as parénteses están equilibradas. Noutras palabras, tamén podemos dicir que, se temos un '}', ')' e ']' para cada '{', '(' e '[' respectivamente, a expresión ...
En Expresión equilibrada con problema de substitución, demos unha cadea que contén paréntesis, é dicir, '(', ')', '[', ']', '{', '}'. A cadea tamén contén x nalgúns lugares como substituto do paréntese. Comprobe se a cadea se pode converter nunha expresión con paréntese válida despois de substituír todas ...
