Unión e intersección de dúas listas ligadas

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

Le máis

Suma máxima de subsecuencia tal que non hai tres consecutivas

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

Le máis

Conta secuencias binarias de lonxitude parella coa mesma suma de bits de primeira e segunda metade

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

Le máis

Consultas sobre XOR do maior divisor impar do rango

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

Le máis

Problema de mosaico

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

Le máis

Atopar todas as filas permutadas dunha fila dada nunha matriz

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 é …

Le máis

Subarray contiguo da suma máis grande

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

Le máis

Ordenar por montón

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

Le máis

Atopar a fila co número máximo de 1

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

Le máis

Translate »