Dado un gráfico no dirigido, conectado y ponderado, encuentre el árbol de expansión mínimo (MST) del gráfico utilizando el algoritmo de Prim. Input : Adjacency List representation of above graph Output : Edges in MST 0 – 1 1 – 2 2 – 3 3 – 4 2 – 5 5 – 6 6 – … Continue reading «Algoritmo de Prim usando la cola de prioridad en STL»
Las colas de prioridad son un tipo de adaptadores de contenedores , diseñados específicamente de modo que el primer elemento de la cola sea el mayor o el menor de todos los elementos de la cola y los elementos estén en orden no creciente (por lo tanto, podemos ver que cada elemento de la cola … Continue reading «Cola de prioridad en la biblioteca de plantillas estándar (STL) de C++»
Dado un árbol binario que consta de N Nodes y un número entero positivo K , la tarea es encontrar el número K -ésimo más grande en el árbol dado. Ejemplos: Entrada: K = 3 1 / \ 2 3 … Continue reading «Encuentre el K-ésimo número más grande en un árbol binario dado»
Dada una array arr[] que consta de N enteros y tres enteros X , Y y K , la tarea es encontrar el índice más lejano que se puede alcanzar mediante las siguientes operaciones: Si arr[i] ≥ arr[i + 1]: Pasar del índice i a i + 1 . Si arr[i] < arr[i+1]: Disminuya X … Continue reading «Índice más lejano al que se puede llegar desde el índice Kth de una array dada mediante operaciones dadas»
Dada una array arr[] de tamaño N y un número K, la tarea es encontrar la longitud de la subsecuencia más pequeña tal que la suma de la subsecuencia sea mayor o igual que el número K. Ejemplo: Entrada: arr[] = {2, 3, 1, 5, 6, 3, 7, 9, 14, 10, 2, 5}, K = … Continue reading «Longitud de la subsecuencia más pequeña tal que la suma de los elementos es mayor que igual a K»
Una cola de prioridad de dos extremos admite operaciones tanto de almacenamiento dinámico máximo (una cola de prioridad máxima) como de almacenamiento dinámico mínimo (una cola de prioridad mínima). Se esperan las siguientes operaciones de la cola de prioridad doble. getMax() : Devuelve el elemento máximo. getMin() : Devuelve el elemento mínimo. deleteMax() : Elimina … Continue reading «Cola de prioridad de dos extremos»
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 – Part 1»
¿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?»
La cola de prioridad es una estructura de datos en la que los datos se almacenan en función de su prioridad. En una cola de prioridad indexada , los datos se almacenan como una cola de prioridad estándar y, junto con esto, el valor de un dato se puede actualizar usando su clave. Se llama … Continue reading «Cola de prioridad indexada con implementación»
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»