Dado un gráfico dirigido y ponderado de N Nodes y M aristas, la tarea es encontrar las longitudes de ruta más cortas de la 1 a la K desde el Node 1 hasta el N. Ejemplos: Entrada: N = 4, M = 6, K = 3, aristas = {{1, 2, 1}, {1, 3, 3}, {2, … Continue reading «Del 1 al K de las longitudes de ruta más cortas desde el Node 1 al N en el gráfico dado»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el número máximo de pares de elementos de la array de manera que cada par tenga un elemento diferente y cada elemento de la array pueda existir en un solo par. Ejemplos: Entrada: arr[] = {4, 5, 4, 5, 4} Salida: 2 … Continue reading «Número máximo de pares de elementos de array distintos posibles al incluir cada elemento en un solo par»
Dado un montón máximo de tamaño n, encuentre el k -ésimo elemento más grande en el montón máximo. Ejemplos: Entrada : maxHeap = {20, 15, 18, 8, 10, 5, 17} k = 4 Salida : 15 Entrada : maxHeap = {100, 50, 80, 10, 25, 20, 75} k = 2 Salida : 80 Enfoque ingenuo … Continue reading «K-ésimo elemento más grande en un Max-Heap»
Dados N artículos con pesos W[0..n-1] , valores V[0..n-1] y una mochila con capacidad C , seleccione los artículos tales que: La suma de los pesos llevados a la mochila es menor o igual a C. La suma de valores de los elementos de la mochila es máxima entre todas las combinaciones posibles. Ejemplos: Entrada: … Continue reading «0/1 Mochila usando rama de menor costo y límite»
Dada una array de longitud N . La tarea es convertirlo en una secuencia en la que todos los elementos sean mayores o iguales a K. La única operación permitida es tomar dos elementos más pequeños de la secuencia y reemplazarlos por su MCM. Encuentre el número mínimo de operaciones requeridas. Si es imposible obtener tal … Continue reading «Operaciones mínimas requeridas para hacer que cada elemento sea mayor o igual a K»
Dado un entero positivo K y una array arr[] que consta de {numerador, denominador} de N fracciones, la tarea es encontrar la suma de la razón de las fracciones dadas después de incrementar los numeradores y los denominadores en 1 , K número de veces . Ejemplos: Entrada: arr[][] = {{1, 2}, {3, 5}, {2, … Continue reading «Maximizar la suma de razones de N fracciones dadas incrementando el numerador y el denominador K veces por 1»
Dados M servidores que manejan múltiples requests con una capacidad computacional infinita y arreglos de tiempo de llegada [] y tiempo de proceso [] de tamaño N que denotan el tiempo de llegada y el tiempo de carga de N requests de la siguiente manera: Cada servidor está numerado de 0 a (M – 1) … Continue reading «Calcule las cargas del servidor mediante la programación por turnos»
Dado un gráfico y un vértice de origen en el gráfico, encuentre los caminos más cortos desde el origen hasta todos los vértices en el gráfico dado. Input : Source = 0 Output : Vertex Distance from Source 0 0 1 4 2 12 3 19 4 21 5 11 6 9 7 8 8 … Continue reading «Algoritmo de ruta más corta de Dijkstra usando la cola de prioridad de STL»
Dada una array 2D ordenada arr[][2] de tamaño N tal que (arr[i][0], arr[i][1]) representa las coordenadas del i -ésimo punto en el plano cartesiano y un número entero K , el tarea es encontrar el valor máximo de la expresión (|arr[i][0]– arr[j][0]| + arr[i][1]+ arr[j][1]) tal que |arr[ i][0]– arr[j][0]| ≤ K para cualquier posible … Continue reading «Máximo el valor de una expresión dada para cualquier par de coordenadas en un plano 2D»
Dada una array arr[] que consiste en el costo de los juguetes y un número entero K que representa la cantidad de dinero disponible para comprar juguetes. La tarea es encontrar el número máximo de juguetes que uno puede comprar con la cantidad K. Nota: Uno puede comprar solo 1 cantidad de un juguete en … Continue reading «Maximice la cantidad de juguetes que se pueden comprar con la cantidad K usando min Heap»