Unión e intersección de dos listas enlazadas

Dadas dos listas vinculadas, cree otras dos listas vinculadas para obtener la unión y la intersección de los elementos de las listas existentes. Ejemplo de entrada: Lista1: 5 → 9 → 10 → 12 → 14 Lista2: 3 → 5 → 9 → 14 → 21 Salida: Intersection_list: 14 → 9 → 5 Union_list:…

Lea más

Suma de subsecuencia máxima tal que no hay tres consecutivos

El problema “Suma máxima de subsecuencias de modo que no haya tres consecutivos” indica que se le da una matriz de números enteros. Ahora necesita encontrar una subsecuencia que tenga la suma máxima dado que no puede considerar tres elementos consecutivos. Para recordar, una subsecuencia no es más que una matriz ...

Lea más

Cuente secuencias binarias de longitud uniforme con la misma suma de la primera y la segunda mitad de bits

El problema "Cuente secuencias binarias de longitud uniforme con la misma suma de la primera y la segunda mitad de bits" indica que se le da un número entero. Ahora averigüe la cantidad de formas de construir una secuencia binaria de tamaño 2 * n tal que la primera mitad y la segunda mitad tengan el mismo número ...

Lea más

Consultas sobre XOR del mayor divisor impar del rango

Enunciado del problema El problema “Consultas en XOR del mayor divisor impar del rango” establece que se le da una matriz de entero y consulta q, cada consulta consta de un rango. El enunciado del problema pide averiguar el XOR del mayor divisor impar dentro del rango dado ...

Lea más

Problema de mosaico

Enunciado del problema El "Problema de mosaico" establece que tiene una cuadrícula de tamaño 2 x N y una loseta de tamaño 2 x 1. Por lo tanto, encuentre el número de formas de colocar mosaicos en la cuadrícula dada. Ejemplo 3 2 Explicación: Enfoque del problema de mosaico Podemos resolver este problema utilizando la recursividad. ...

Lea más

Encuentra todas las filas permutadas de una fila dada en una matriz

Enunciado del problema Encuentre todas las filas permutadas de una fila dada en una matriz que indica que se le ha dado una matriz de tamaño m * ny un número de fila de la matriz dice 'fila'. El enunciado del problema pide averiguar todas las filas posibles que son permutación a la fila dada. Esto es …

Lea más

Subarreglo contiguo de suma más grande

Enunciado del problema Se le da una matriz de números enteros. El enunciado del problema pide encontrar la mayor suma de subconjuntos contiguos. Esto no significa más que encontrar un subarreglo (elementos continuos) que tenga la mayor suma entre todos los demás subarreglos en el arreglo dado. Ejemplo arr [] = {1, -3, 4,…

Lea más

Ordenar montón

La clasificación de montón es una técnica de clasificación basada en comparación que se basa en una estructura de datos de montón binario. HeapSort es similar a una ordenación de selección donde encontramos el elemento máximo y luego colocamos ese elemento al final. Repetimos este mismo proceso para el resto de elementos. Dado un sin clasificar ...

Lea más

Hallar la fila con el número máximo de unos

Enunciado del problema En el problema "Encuentra la fila con el número máximo de 1", hemos dado una matriz (matriz 2D) que contiene dígitos binarios con cada fila ordenada. Encuentra la fila que tiene el número máximo de unos. Formato de entrada La primera línea que contiene dos valores enteros n, m. A continuación, n líneas ...

Lea más

Translate »