Atopar a suma de toda a sub-matriz única para unha matriz dada

Supoñamos que ten unha matriz de números enteiros. O problema "Buscar suma de todas as sumas únicas de sub-matriz para unha matriz dada" pide descubrir a suma de todas as sub-matrices únicas (a suma de sub-matriz é a suma dos elementos de cada sub-matriz). Por suma única de sub-matriz, queriamos dicir que ningunha sub-matriz ...

Le máis

Camiño co valor medio máximo

Enunciado do problema O problema "Camiño con valor medio máximo" afirma que se lle dá unha matriz 2D ou unha matriz de números enteiros. Agora considere que está de pé na cela superior esquerda e precisa chegar á parte inferior dereita. Para chegar ao destino, cómpre desprazarse tanto no ...

Le máis

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

Número de índices con elementos iguais nun intervalo dado

Recibirás unha matriz enteira, consultas q e un rango como á esquerda e á dereita. O "Número de índices con elementos iguais nun intervalo dado" di para descubrir o número total de contos de enteiros de xeito que deixou <= i <dereita, de xeito que Ai = Aj + 1. ...

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

Matriz binaria despois das operacións de alternancia de rango M

Recibes unha matriz binaria, que consiste inicialmente en 0 e número Q de consultas. A declaración do problema solicita alternar os valores (convertendo 0 en 1 e 1 en 0). Despois de realizar as consultas Q, imprima a matriz resultante. Exemplo arr [] = {0, 0, 0, 0, 0} Alternar (2,4) ...

Le máis

Media do rango na matriz

Declaración do problema O problema "Media de rango na matriz" afirma que se lle dá unha matriz enteira e q número de consultas. Cada consulta contén a esquerda e a dereita como un intervalo. A declaración do problema pide descubrir o valor medio mínimo de todos os números enteiros que entran ...

Le máis

Deseña unha pila que admita getMin () en tempo O (1) e espazo extra O (1)

Deseña unha pila que admita getMin () en tempo O (1) e espazo extra O (1). Así, a estrutura de datos da pila especial debe soportar todas as operacións da pila como - void push () int pop () bool isFull () bool isEmpty () en tempo constante. Engade unha operación adicional getMin () para devolver o valor mínimo ...

Le máis

Comprobe se todos os niveis de dúas árbores binarias son anagramas ou non

Enunciado do problema O problema "Comproba se todos os niveis de dúas árbores binarias son anagramas ou non" di que recibiches dúas árbores binarias, comproba se todos os niveis das dúas árbores son anagramas ou non. Exemplos Entrada verdadeira Entrada falsa Algoritmo para comprobar se todos os niveis de dous ...

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 »