Supoñamos que temos unha matriz enteira. A afirmación do problema "Diferenza máxima posible de dous subconxuntos dunha matriz" pide descubrir a máxima diferenza posible entre os dous subconxuntos dunha matriz. Condicións a seguir: unha matriz pode conter elementos que se repiten, pero a frecuencia máis alta dun elemento ...
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 ...
O problema "Contar subcadeas con igual número de 0s, 1s e 2s" indica que se lle dá unha cadea que só ten 0, 1 e 2. A declaración do problema pide descubrir o número de subcadeas que conteñen igual igual a 0, 1 e 2. Exemplo str = "01200" ...
Neste problema, dáselle unha entrada enteira n. Agora cómpre imprimir os primeiros n elementos da secuencia Moser-de Bruijn. Exemplo 7 0, 1, 4, 5, 16, 17, 20 Explicación A secuencia de saída ten os primeiros sete elementos da secuencia Moser-de Bruijn. Así, a saída ...
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 ...
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 ...
Declaración do problema O problema "Consultas de contas de elementos de matriz con valores nun intervalo determinado" afirma que ten unha matriz enteira e dous números x e y. A afirmación do problema solicita descubrir o reconto de números presentes na matriz que se atopa entre o x e o dado. ...
Declaración do problema O problema "GCDs de determinados rangos de índices nunha matriz" afirma que se lle dá unha matriz enteira e algunhas consultas de rango. A afirmación do problema solicita descubrir o maior divisor común da sub-matriz así formada dentro do rango. Exemplo arr [] = {10, 5, 18, 9, ...
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 ...
Declaración do problema O problema "Produtos de rangos nunha matriz" afirma que se lle dá unha matriz enteira composta por números comprendidos entre 1 e n e q número de consultas. Cada consulta contén o intervalo. A declaración do problema solicita descubrir o produto dentro do rango indicado en ...
