Dada una array arr[] que consiste en N pares y un entero positivo M , la tarea es maximizar el promedio de la relación de los pares incrementando el primer y segundo elemento de cualquier par en 1 exactamente M veces. Ejemplos: Entrada: arr[] = {{1, 2}, {3, 5}, {2, 2}}, M = 2 Salida: … Continue reading «Maximizar el promedio de las proporciones de N pares por M incrementos»
La codificación Huffman es un algoritmo de compresión de datos sin pérdidas. La idea es asignar códigos de longitud variable a los caracteres de entrada, las longitudes de los códigos asignados se basan en las frecuencias de los caracteres correspondientes. El carácter más frecuente obtiene el código más pequeño y el carácter menos frecuente obtiene … Continue reading «Codificación Huffman | Codicioso Algo-3»
¿Cómo implementar la pila usando una cola de prioridad (usando un montón mínimo)? Preguntado en: Microsoft, Adobe. Solución: En la cola de prioridad, asignamos prioridad a los elementos que se están empujando. Una pila requiere que los elementos se procesen de la manera Último en entrar, Primero en salir. La idea es asociar un conteo … Continue reading «¿Cómo implementar la pila usando la cola de prioridad o el montón?»
Considere el siguiente algoritmo para construir un Montón de una array de entrada A. CONSTRUIR-MONTÓN (A) heapsize := tamaño(A); for i := floor(heapsize/2) downto 1 hacer HEAPIFY(A, i); fin para FINAL Una mirada rápida al algoritmo anterior sugiere que el tiempo de ejecución es desde … Continue reading «Tiempo Complejidad de construir un montón»
Dadas n tareas con hora de llegada, prioridad y número de unidades de tiempo que necesitan. Necesitamos programar estas tareas en un solo recurso. El objetivo es organizar las tareas de manera que se tomen las tareas de máxima prioridad. El objetivo es minimizar la suma del producto de la prioridad y el tiempo restante … Continue reading «Programación de tareas prioritarias en tiempo limitado y minimización de pérdidas»
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»
Dadas K listas enlazadas ordenadas de tamaño N cada una, combínelas e imprima la salida ordenada. Ejemplos: Input: k = 3, n = 4 list1 = 1->3->5->7->NULL list2 = 2->4->6->8->NULL list3 = 0->9->10->11->NULL Output: 0->1->2->3->4->5->6->7->8->9->10->11 Merged lists in a sorted order where every element is greater than the previous element. Input: k = 3, n … Continue reading «Fusionar K listas enlazadas ordenadas | Serie 1»
Dado un entero k y un arreglo de enteros arr , la tarea es encontrar la suma y el producto de los k números primos más pequeños y los k más grandes en el arreglo. Suponga que hay al menos k números primos en la array. Ejemplos: Entrada: arr[] = {2, 5, 6, 8, 10, 11}, … Continue reading «Suma y producto de los k números primos más pequeños y los k más grandes de la array»
Dada una array desordenada y dos números x y k, encuentre los valores k más cercanos a x. Ejemplos: Input : arr[] = {10, 2, 14, 4, 7, 6}, x = 5, k = 3 Output : 4 6 7 Three closest values of x are 4, 6 and 7. Input : arr[] = {-10, … Continue reading «Encuentre k números más cercanos en una array desordenada»
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»