Dadas dúas listas ligadas, cree outras dúas listas ligadas para obter unión e intersección dos elementos das listas existentes. Entrada de exemplo: Lista1: 5 → 9 → 10 → 12 → 14 Lista2: 3 → 5 → 9 → 14 → 21 Saída: Lista_intersección: 14 → 9 → 5 Lista_unión: ...
O problema "Suma máxima de subsecuencia tal que tres non son consecutivos" afirma que se lle dá unha matriz de números enteiros. Agora cómpre atopar unha subsecuencia que teña a suma máxima dado que non pode considerar tres elementos consecutivos. Para recordalo, unha subsecuencia non é máis que unha matriz ...
O problema "Contar secuencias binarias de lonxitude parella coa mesma suma de primeira e segunda metade de bits" afirma que se lle dá un número enteiro. Agora descobre o número de xeitos de construír unha secuencia binaria de tamaño 2 * n de xeito que a primeira metade e a segunda metade teñan o mesmo número ...
O problema "Vincular cun produto determinado" afirma que se lle dá unha matriz enteira e un número "x". Determine se unha matriz consiste nun par do que o produto igual a 'x' existe na matriz de entrada dada. Exemplo [2,30,12,5] x = 10 Si, ten un par de produtos Explicación aquí 2 ...
Declaración do problema O problema "Consultas en XOR do maior divisor impar do intervalo" afirma que se lle dá unha matriz de números enteiros e q, cada consulta consiste nun intervalo. A afirmación do problema pide descubrir o XOR do máximo divisor impar dentro do rango dado ...
Enunciado do problema O "Problema de mosaico" afirma que ten unha cuadrícula de tamaño 2 x N e unha tella de tamaño 2 x 1. Entón, atope o número de formas de mosaizar a cuadrícula dada. Exemplo 3 2 Explicación: enfoque para o problema de mosaico Podemos resolver este problema usando a recursión. ...
Enunciado do problema Atopar todas as filas permutadas dunha fila dada nunha matriz afirma que se lle dá unha matriz de tamaño m * n e un número de fila matricial di "fila". A declaración de problema pide descubrir todas as filas posibles que permutan á fila indicada. Isto é …
Declaración do problema Recibes unha matriz de números enteiros. A declaración do problema solicita descubrir a subarraia contigua máis grande. Isto non significa máis que atopar un subarray (elementos continuos) que teña a suma máis grande entre todos os demais subarrays da matriz dada. Exemplo arr [] = {1, -3, 4, ...
A ordenación en pila é unha técnica de ordenación baseada na comparación baseada nunha estrutura de datos de pila binaria. HeapSort é similar a unha selección de selección onde atopamos o elemento máximo e despois colocamos ese elemento ao final. Repetimos este mesmo proceso para os elementos restantes. Dado un non clasificado ...
Enunciado do problema No problema "Atopar a fila co número máximo de 1", demos unha matriz (matriz 2D) que contén díxitos binarios con cada fila ordenada. Busca a fila que ten o número máximo de 1. Formato de entrada A primeira liña que contén dous valores enteiros n, m. A continuación, n liñas ...
