Categoría: Heap

Encuentre valores mínimos y máximos entre todos los Nodes hoja máximos de todos los posibles Binary Max Heap

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es encontrar los elementos más grandes y más pequeños, a partir de los Nodes de hoja máximos de cada montón máximo binario posible formado al tomar los primeros N números naturales como el valor de los Nodes del montón máximo binario. Ejemplos: Entrada: N = 2 Salida: … Continue reading «Encuentre valores mínimos y máximos entre todos los Nodes hoja máximos de todos los posibles Binary Max Heap»

K’ésimo Elemento Mínimo en un Min-Heap

Posted on by Rudeus Greyrat

Dado un montón mínimo de tamaño n, encuentre el k -ésimo elemento mínimo en el montón mínimo. Ejemplos: Entrada : {10, 50, 40, 75, 60, 65, 45} k = 4 Salida : 50 Entrada : {10, 50, 40, 75, 60, 65, 45} k = 2 Salida : 40 Enfoque ingenuo : podemos extraer el elemento … Continue reading «K’ésimo Elemento Mínimo en un Min-Heap»

Aplicaciones de Priority Queue

Posted on by Rudeus Greyrat

Una cola de prioridad es diferente de una cola normal , porque en lugar de ser un «primero en entrar, primero en salir», los valores salen en orden de prioridad. Es un tipo de datos abstracto que captura la idea de un contenedor cuyos elementos tienen «prioridades» adjuntas. Un elemento de mayor prioridad siempre aparece … Continue reading «Aplicaciones de Priority Queue»

Máximo de elementos distintos después de eliminar k elementos

Posted on by Rudeus Greyrat

Dada una array arr[] que contiene n elementos. El problema es encontrar el número máximo de elementos distintos (no repetidos) después de eliminar k elementos de la array. Nota: 1 <= k <= n. Ejemplos:  Input : arr[] = {5, 7, 5, 5, 1, 2, 2}, k = 3 Output : 4 Remove 2 occurrences of … Continue reading «Máximo de elementos distintos después de eliminar k elementos»

Maximice la ganancia posible vendiendo M productos de modo que la ganancia de un producto sea la cantidad de productos que quedan de ese proveedor

Posted on by Rudeus Greyrat

Dada una array arr[] que consiste en N enteros positivos, tal que arr[i] representa el número de productos que tiene el i -ésimo proveedor y un entero positivo, M , la tarea es encontrar la ganancia máxima vendiendo M productos si la ganancia de un producto en particular es igual al número de productos restantes … Continue reading «Maximice la ganancia posible vendiendo M productos de modo que la ganancia de un producto sea la cantidad de productos que quedan de ese proveedor»

Encuentre m-ésimo valor más pequeño en k arrays ordenadas

Posted on by Rudeus Greyrat

Dado k arreglos ordenados de tamaños posiblemente diferentes, encuentre el m-ésimo valor más pequeño en el arreglo fusionado. Ejemplos:   Input: m = 5 arr[][] = { {1, 3}, {2, 4, 6}, {0, 9, 10, 11}} ; Output: 4 Explanation The merged array would be {0 1 2 3 4 6 9 10 11}. The 5-th … Continue reading «Encuentre m-ésimo valor más pequeño en k arrays ordenadas»

Maximice el producto de la array reemplazando los elementos de la array con su suma o el producto con un elemento de otra array

Posted on by Rudeus Greyrat

Dados dos arreglos A[] y B[] que consisten en N enteros, la tarea es actualizar el arreglo A[] asignando cada elemento del arreglo A[i] a un solo elemento B[j] y actualizar A[i] a A[ i] + B[j] o A[i] * B[j] , tal que el producto de la array A[] se maximiza. Nota: cada elemento … Continue reading «Maximice el producto de la array reemplazando los elementos de la array con su suma o el producto con un elemento de otra array»

0/1 Mochila usando rama de menor costo y límite

Posted on by Rudeus Greyrat

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»

Encuentre la distancia más corta entre cualquier par de dos buenos Nodes diferentes

Posted on by Rudeus Greyrat

Dado un gráfico conectado no dirigido ponderado con N Nodes y M aristas. Algunos de los Nodes están marcados como buenos. La tarea es encontrar la distancia más corta entre cualquier par de dos buenos Nodes diferentes. Nota : Los Nodes marcados en amarillo en los siguientes ejemplos se consideran buenos Nodes . Ejemplos:   Input … Continue reading «Encuentre la distancia más corta entre cualquier par de dos buenos Nodes diferentes»