Buscar índice de soporte de peche para un soporte de apertura dado nunha expresión

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 ...

Le máis

Método iterativo para atopar a altura da árbore binaria

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 ...

Le máis

Reorganizar unha matriz de xeito que 'arr [j]' se converta en 'i' se 'arr [i]' sexa 'j'

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 ...

Le máis

Reorganiza unha matriz en orde: o máis pequeno, o máis grande, o segundo máis pequeno e o segundo máis grande

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 ...

Le máis

Atopar elementos distintos comúns a todas as filas dunha matriz

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, ...

Le máis

Comprobe se dúas expresións con soportes son iguais

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 ...

Le máis

Comprobe se hai parénteses equilibrados nunha expresión

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 ...

Le máis

Expresión equilibrada con substitució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 ...

Le máis

Translate »