Categoría: Heap

Implementación del trabajo más corto no preventivo primero usando cola de prioridad

Posted on by Rudeus Greyrat

Lea aquí para conocer el algoritmo de programación de trabajo más corto primero para los mismos tiempos de llegada . El trabajo más corto primero (SJF) o el trabajo más corto a continuación, es una política de programación que selecciona el proceso de espera con el menor tiempo de ejecución para ejecutar a continuación. En … Continue reading «Implementación del trabajo más corto no preventivo primero usando cola de prioridad»

Reorganizar los números en una array de manera que no haya dos números adyacentes iguales

Posted on by Rudeus Greyrat

Dada una array de enteros. La tarea es reorganizar los elementos de la array de manera que no haya dos elementos adyacentes iguales en la array. Ejemplos:   Input: arr[] = {1, 1, 1, 2, 2, 2} Output: {2, 1, 2, 1, 2, 1} Input: arr[] = {1, 1, 1, 1, 2, 2, 3, 3} Output: … Continue reading «Reorganizar los números en una array de manera que no haya dos números adyacentes iguales»

Encuentre k números con la mayoría de las ocurrencias en la array dada

Posted on by Rudeus Greyrat

Dada una array de n números y un entero positivo k . El problema es encontrar k números con la mayor cantidad de ocurrencias, es decir, los k números superiores que tienen la máxima frecuencia. Si dos números tienen la misma frecuencia, se debe dar preferencia al número mayor. Los números deben mostrarse en orden … Continue reading «Encuentre k números con la mayoría de las ocurrencias en la array dada»

Fusionar dos montones máximos binarios

Posted on by Rudeus Greyrat

Dados dos montones máximos binarios como arrays, combine los montones dados. Ejemplos:  Input : a = {10, 5, 6, 2}, b = {12, 7, 9} Output : {12, 10, 9, 2, 5, 7, 6}   La idea es sencilla. Creamos una array para almacenar el resultado. Copiamos ambas arrays dadas una por una para dar … Continue reading «Fusionar dos montones máximos binarios»

Número máximo de manzanas que puede comer una persona

Posted on by Rudeus Greyrat

Dadas dos arrays apples[] y days[] que representan el número de manzanas que produce un árbol de manzanas y el número de días que estas manzanas son comestibles desde el i -ésimo día respectivamente, la tarea es encontrar el número máximo de manzanas que una persona puede comer si la persona puede comer como máximo … Continue reading «Número máximo de manzanas que puede comer una persona»

Imprime todos los Nodes hoja de Binary Heap

Posted on by Rudeus Greyrat

Dada una array de N elementos que denota la representación de la array del montón binario , la tarea es encontrar los Nodes hoja de este montón binario . Ejemplos:  Input: arr[] = {1, 2, 3, 4, 5, 6, 7} Output: 4 5 6 7 Explanation: 1 / \ 2 3 / \ / \ … Continue reading «Imprime todos los Nodes hoja de Binary Heap»

K-ésimo elemento más grande en un Max-Heap

Posted on by Rudeus Greyrat

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»

K-ésimo elemento más grande después de cada inserción

Posted on by Rudeus Greyrat

Dada una secuencia infinita de números enteros, encuentre el k-ésimo elemento más grande en cualquier punto del tiempo. Se puede suponer que 1 <= k <= n.   Input: stream[] = {10, 20, 11, 70, 50, 40, 100, 5, …} k = 3 Output: {_, _, 10, 11, 20, 40, 50, 50, …} El espacio extra … Continue reading «K-ésimo elemento más grande después de cada inserción»

Agregar elementos de una array hasta que cada elemento sea mayor o igual a k

Posted on by Rudeus Greyrat

Nos dan una lista de N elementos no ordenados, necesitamos encontrar el número mínimo de pasos en los que se pueden agregar los elementos de la lista para hacer que todos los elementos sean mayores o iguales a K . Se nos permite sumar dos elementos y convertirlos en uno. Ejemplos:  Input : arr[] = … Continue reading «Agregar elementos de una array hasta que cada elemento sea mayor o igual a k»

Máxima subsecuencia de suma par de longitud K

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos y un entero K , la tarea es encontrar la suma par máxima posible de cualquier subsecuencia de tamaño K . Si no es posible encontrar ninguna subsecuencia de suma par de tamaño K , imprima -1 . Ejemplos: Entrada: arr[] ={4, 2, 6, 7, … Continue reading «Máxima subsecuencia de suma par de longitud K»