Buscar elementos que falten dun intervalo

O problema Buscar elementos que faltan dun intervalo "afirma que recibes unha matriz de elementos distintos dentro dun intervalo particular e un intervalo dado como baixo e alto. Busque todos os elementos que faltan dentro dun intervalo que non está presente nunha matriz. A saída debería estar en ...

Le máis

Subconjunto máis grande con igual número de 0s e 1s

Recibes unha matriz de números enteiros. Os números enteiros son só 0 e 1 na matriz de entrada. A declaración de problema pide descubrir a sub-matriz máis grande que pode ter un reconto igual de 0s e 1s. Exemplo arr [] = {0,1,0,1,0,1,1,1} 0 a 5 (6 elementos en total) Explicación Desde a posición da matriz ...

Le máis

Suma non solapada de dous conxuntos

Enunciado do problema O problema "Suma non solapada de dous conxuntos" afirma que se lle dan dúas matrices como valores de entrada como arrA [] e arrB [] do mesmo tamaño n. Ademais, ambas as matrices teñen elementos distintos individualmente e algúns elementos comúns. A súa tarefa é descubrir a suma total ...

Le máis

Consultas de suma de rango sen actualizacións

Declaración do problema O problema "Consulta de suma de rango sen actualizacións" afirma que ten unha matriz de números enteiros e un rango. A afirmación do problema solicita descubrir a suma de todos os elementos dentro do intervalo dado. Exemplo arr [] = {10, 9, 8, 7, 6} Consulta: {(0, 4), (1, 3)} 40 24 ...

Le máis

Particionamento de tres vías dunha matriz arredor dun intervalo determinado

Declaración do problema Proporcionámoslle unha matriz de números enteiros e un rango de baixo valor e alto valor. O problema "Particionamento de tres vías dunha matriz ao redor dun intervalo determinado" pide particionar a matriz de xeito que a matriz se divida en tres partes. As particións das matrices serán: Elementos ...

Le máis

Consultas de subcadea Palindrome

Declaración do problema O problema "Consultas de subcadea de Palindrome" afirma que recibes unha cadea e algunhas consultas. Con esas consultas, ten que determinar se a subcadea formada a partir desa consulta é un palíndromo ou non. Exemplo de cadea str = "aaabbabbaaa" Consultas q [] = {{2, 3}, {2, 8}, {5, 7}, ...

Le máis

Comprobe se cada nodo interno dun BST ten exactamente un fillo

Declaración do problema "Comprobe se cada nodo interno dun BST ten exactamente un fillo" O problema afirma que se lle dá unha travesía previa á orde dunha árbore de busca binaria. E cómpre descubrir se todos os nodos que non son follas conteñen só un único fillo. Aquí tamén consideramos que todos os ...

Le máis

Elementos que hai que engadir para que todos os elementos dun intervalo estean presentes na matriz

Enunciado do problema "Elementos que se deben engadir para que todos os elementos dun rango estean presentes na matriz" indica que se lle dá unha matriz de números enteiros. A declaración de problema solicita descubrir o reconto de elementos que se van engadir nunha matriz para que todos os elementos estean no ...

Le máis

Translate »