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:…
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 ...
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 ...
El problema "Emparejar con un producto dado" indica que se le da una matriz entera y un número "x". Determine si una matriz consta de un par cuyo producto es igual a 'x' en la matriz de entrada dada. Ejemplo [2,30,12,5] x = 10 Sí, tiene una explicación del par de productos aquí 2…
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 ...
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. ...
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 …
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,…
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 ...
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 ...