Categoría: cpp-priority-queue

Minimice el elemento de array restante eliminando pares y reemplazándolos con su promedio

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar el elemento de array restante más pequeño posible eliminando repetidamente un par, digamos (arr[i], arr[j]) de la array e insertando el valor Ceil de su promedio . Ejemplos: Entrada: arr[] = { 1, 2, 3 }  Salida:  2 Explicación:  Quitar el par (arr[1], … Continue reading «Minimice el elemento de array restante eliminando pares y reemplazándolos con su promedio»

¿Cómo implementar Min Heap usando STL?

Posted on by Rudeus Greyrat

En C++ STL, hay prioridad_cola que se puede usar directamente para implementar Max Heap. Para comprender completamente el código, asegúrese de estar familiarizado con los siguientes conceptos en C++  Adaptadores de contenedores en STL Funtores Vea el siguiente ejemplo: C++ // C++ program to show that priority_queue is by // default a Max Heap #include … Continue reading «¿Cómo implementar Min Heap usando STL?»

Priority_queue emplace() en C++ STL

Posted on by Rudeus Greyrat

Las colas de prioridad son un tipo de adaptadores de contenedores, diseñados específicamente para que el primer elemento de la cola sea el más grande o el más pequeño de todos los elementos de la cola. Sin embargo, en C++ STL (de manera predeterminada), el elemento más grande está en la parte superior. También podemos … Continue reading «Priority_queue emplace() en C++ STL»

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»

Cola de prioridad en la biblioteca de plantillas estándar (STL) de C++ – Part 1

Posted on by Rudeus Greyrat

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++ – Part 1»

Ordenar una array casi ordenada (o K ordenada)

Posted on by Rudeus Greyrat

  Dada una array de n elementos, donde cada elemento está a lo sumo k lejos de su posición objetivo, diseñe un algoritmo que ordene en O (n log k) tiempo. Por ejemplo, consideremos k es 2, un elemento en el índice 7 en la array ordenada, puede estar en los índices 5, 6, 7, … Continue reading «Ordenar una array casi ordenada (o K ordenada)»

Número máximo de trillizos únicos de modo que cada elemento se seleccione solo una vez

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño, N . Encuentre el número máximo de tripletes que se pueden formar usando elementos de array de modo que todos los elementos en cada triplete sean diferentes. Imprime el número máximo de trillizos posibles junto con una lista de los trillizos. Nota: Cada elemento de la array puede pertenecer … Continue reading «Número máximo de trillizos únicos de modo que cada elemento se seleccione solo una vez»

Fusionar k arrays ordenadas | Conjunto 2 (arrays de diferentes tamaños)

Posted on by Rudeus Greyrat

Dadas k arrays ordenadas de tamaños posiblemente diferentes, combínelas e imprima la salida ordenada. Ejemplos:  Input: k = 3 arr[][] = { {1, 3}, {2, 4, 6}, {0, 9, 10, 11}} ; Output: 0 1 2 3 4 6 9 10 11 Input: k = 2 arr[][] = { {1, 3, 20}, {2, 4, 6}} … Continue reading «Fusionar k arrays ordenadas | Conjunto 2 (arrays de diferentes tamaños)»

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»

Encuentre los k números más grandes después de eliminar los elementos dados

Posted on by Rudeus Greyrat

Dada una array de enteros, encuentre el k número más grande después de eliminar los elementos dados. En caso de elementos repetidos, elimine una instancia por cada instancia del elemento presente en la array que contiene los elementos que se eliminarán. Suponga que quedarán al menos k elementos después de eliminar n elementos. Ejemplos:  Entrada: array[] … Continue reading «Encuentre los k números más grandes después de eliminar los elementos dados»