Categoría: min-heap

Divida la array en K subconjuntos no superpuestos de modo que el máximo entre la suma de todos los subconjuntos sea mínimo

Posted on by Rudeus Greyrat

Dada una array arr[] que consiste en N enteros y un entero K , la tarea es dividir la array dada en K subconjuntos que no se superponen de modo que el máximo entre la suma de todos los subconjuntos sea el mínimo. Ejemplos: Entrada: arr[] = {1, 7, 9, 2, 12, 3, 3}, M … Continue reading «Divida la array en K subconjuntos no superpuestos de modo que el máximo entre la suma de todos los subconjuntos sea mínimo»

Maximice el recuento de trillizos crecientes de cualquier permutación de 3 arrays dadas

Posted on by Rudeus Greyrat

Dados tres arreglos X[] , Y[] y Z[], cada uno de los cuales consta de N enteros, la tarea es encontrar el número máximo de tripletes (X[i], Y[i], Z[i]) tales que ( X[i] < Y[i] < Z[i]) para cualquier permutación de las tres arrays . Ejemplos: Entrada: X = {9, 6, 14, 1, 8}, Y … Continue reading «Maximice el recuento de trillizos crecientes de cualquier permutación de 3 arrays dadas»

Análisis de complejidad de varias operaciones de Binary Min Heap

Posted on by Rudeus Greyrat

Un montón mínimo es un árbol binario completo en el que los Nodes secundarios tienen un valor más alto (menor prioridad) que los Nodes principales, es decir, cualquier ruta desde la raíz hasta los Nodes hoja tiene un orden ascendente de elementos. En el caso de un árbol binario, se considera que la raíz está … Continue reading «Análisis de complejidad de varias operaciones de Binary Min Heap»

K-ésimo elemento más pequeño de una array de intervalos

Posted on by Rudeus Greyrat

Dada una array de intervalos arr[] de tamaño N , la tarea es encontrar el K -ésimo elemento más pequeño entre todos los elementos dentro de los intervalos de la array dada. Ejemplos: Entrada: arr[] = {{5, 11}, {10, 15}, {12, 20}}, K =12 Salida: 13 Explicación: Los elementos en la array dada de intervalos … Continue reading «K-ésimo elemento más pequeño de una array de intervalos»

Compruebe si los elementos de la array se pueden maximizar hasta M agregando todos los elementos de otra array

Posted on by Rudeus Greyrat

Dado un entero positivo M y dos arrays arr[] y value[] de N y K enteros positivos respectivamente, la tarea es agregar cada elemento en value[] a un elemento en arr[] de tal manera que después de realizar todas las adiciones, el elemento máximo en la array es como máximo M . Si es posible … Continue reading «Compruebe si los elementos de la array se pueden maximizar hasta M agregando todos los elementos de otra array»

Monto máximo de capital requerido para seleccionar como máximo K proyectos

Posted on by Rudeus Greyrat

Dado un número entero N , que representa el número de proyectos, dos arrays P[] y C[] , que constan de N números enteros, y dos números enteros W y K donde W es el monto de capital inicial, P[i] y C[i] son las utilidades y el capital requerido para elegir el i -ésimo proyecto … Continue reading «Monto máximo de capital requerido para seleccionar como máximo K proyectos»

Maximice los trabajos que se pueden completar bajo la restricción dada

Posted on by Rudeus Greyrat

Dado un número entero N que denota el número de trabajos y una array de rangos[] que consta de un rango [día de inicio, día de finalización] para cada trabajo dentro del cual debe completarse, la tarea es encontrar el máximo de trabajos posibles que se pueden completar. Ejemplos:   Entrada: N = 5, Rangos = … Continue reading «Maximice los trabajos que se pueden completar bajo la restricción dada»

Carga máxima de CPU de la lista dada de trabajos

Posted on by Rudeus Greyrat

Given an array of jobs with different time requirements, where each job consists of start time, end time and CPU load. The task is to find the maximum CPU load at any time if all jobs are running on the same machine. Ejemplos:  Entrada: trabajos[] = {{1, 4, 3}, {2, 5, 4}, {7, 9, 6}}  … Continue reading «Carga máxima de CPU de la lista dada de trabajos»