Dada una array arr[] de tamaño N , la tarea es encontrar el número de subsecuencias no vacías de la array dada de modo que no haya dos elementos adyacentes de la subsecuencia que tengan la misma paridad . Ejemplos: Entrada: arr[] = [5, 6, 9, 7] Salida: 9 Explicación: Todas esas subsecuencias de la … Continue reading «Recuento de todas las subsecuencias que tienen elementos adyacentes con diferente paridad»
Dados a, b y c que son parte de la ecuación x = b * ( sumdigits(x) ^ a ) + c . Donde sumdigits(x) determina la suma de todos los dígitos del número x. La tarea es encontrar todas las soluciones enteras para x que satisfagan la ecuación e imprimirlas en orden creciente. Dado que, … Continue reading «Número de soluciones integrales para la ecuación x = b*(sumofdigits(x)^a)+c»
Dado un grafo dirigido y un Node X . La tarea es encontrar el número mínimo de aristas que se deben agregar al gráfico de modo que se pueda acceder a cualquier Node desde el Node dado. Ejemplos: Entrada: X = 0 Salida: 3 Entrada: X = 4 Salida: 1 Enfoque: Primero, marquemos todos los … Continue reading «Bordes mínimos que se agregarán en un gráfico dirigido para que cualquier Node pueda ser accesible desde un Node dado»
Prerrequisitos: Árbol de segmentos Dada una array de dígitos arr[] . Dado un número de rango [L, R] y un dígito X con cada rango. La tarea es verificar para cada rango dado [L, R] si el dígito X está presente dentro de ese rango en la array arr[]. Ejemplos: Input : arr = [1, … Continue reading «Consultas para verificar si un dígito dado está presente en el Rango dado»
Dada una array de enteros arr[] y consultas Q , la tarea es encontrar la suma de la array para cada consulta del siguiente tipo: Cada consulta contiene 2 enteros X e Y , donde todas las apariciones de X en arr[] deben reemplazarse por Y . Después de cada consulta, imprimen la suma de … Continue reading «Suma de array después de reemplazar todas las apariciones de X por Y para consultas Q»
Prerrequisito: Problema de mochila fraccional los pesos N W máximo Nota: Haga clic aquí para el curso completo! C++ // C++ program to solve fractional // Knapsack Problem #include <bits/stdc++.h> using namespace std; // Structure for an item which stores // weight & corresponding value of Item struct Item { int value, weight; … Continue reading «Programa en C++ para el problema de la mochila fraccional»
Dado un gráfico no dirigido con V vértices y E aristas, la tarea es encontrar todos los componentes conectados del gráfico y comprobar si cada una de sus longitudes es un número de Fibonacci o no. Por ejemplo, considere el siguiente gráfico. Como se muestra arriba, las longitudes de los componentes conectados son 2, 3 y … Continue reading «Compruebe si la longitud de todos los componentes conectados es un número de Fibonacci»
Dada una array arr[] de N enteros y un entero M donde N % M = 0 . La tarea es encontrar el número mínimo de operaciones que deben realizarse en la array para hacer que c 0 = c 1 = ….. = c M – 1 = N / M donde c r … Continue reading «Operaciones mínimas para hacer recuentos de residuos iguales en una array»
Dado un número N. y la tarea es encontrar la suma de todos los múltiplos de 2 y 5 por debajo de N (N puede ser hasta 10^10). Ejemplos : Input : N = 10 Output : 25 Explanation : 2 + 4 + 6 + 8 + 5 Input : N = 20 Output … Continue reading «Encuentra la suma de todos los múltiplos de 2 y 5 debajo de N»
Dada una array arr[] de tamaño N , y Q consultas de la forma {i, k} para las cuales, la tarea es imprimir el elemento más frecuente en la array después de reemplazar arr[i] por k . Ejemplo : Entrada: arr[] = {2, 2, 2, 3, 3}, Consulta = {{0, 3}, {4, 2}, {0, 4}} … Continue reading «Elemento más frecuente en Array después de reemplazar el índice dado por K para consultas Q»