Categoría: cpp-pair

La subsecuencia más larga de una array de pares que tiene un primer elemento creciente y un segundo elemento decreciente.

Posted on by Rudeus Greyrat

Dada una array de pares A[][] de tamaño N , la tarea es encontrar las subsecuencias más largas donde el primer elemento es creciente y el segundo elemento es decreciente. Ejemplos: Entrada: A[]={{ 1, 2}, {2, 2}, {3, 1}}, N = 3 Salida: 2 Explicación: La subsecuencia más larga que satisface las condiciones es de … Continue reading «La subsecuencia más larga de una array de pares que tiene un primer elemento creciente y un segundo elemento decreciente.»

Cuente el número de trillizos con un producto igual al número dado con duplicados permitidos | Conjunto-2 – Part 1

Posted on by Rudeus Greyrat

Dada una array de enteros positivos (puede contener duplicados) y un número ‘m’, encuentre el número de tripletes desordenados ((A i , A j , Ak ) y (A j , A i , Ak ) y otras permutaciones son contados como uno solo) con producto igual a ‘m’.  Ejemplos:  Entrada: arr[] = { 1, … Continue reading «Cuente el número de trillizos con un producto igual al número dado con duplicados permitidos | Conjunto-2 – Part 1»

Conjuntos de pares en C++

Posted on by Rudeus Greyrat

Los conjuntos son un tipo de contenedores asociativos en los que cada elemento tiene que ser único, porque el valor del elemento lo identifica. El valor del elemento no se puede modificar una vez que se agrega al conjunto, aunque es posible eliminar y agregar el valor modificado de ese elemento. Pair es un contenedor … Continue reading «Conjuntos de pares en C++»

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

Posted on by Rudeus Greyrat

Par se utiliza para combinar dos valores que pueden ser de diferentes tipos de datos. Pair proporciona una forma de almacenar dos objetos heterogéneos como una sola unidad. Básicamente se utiliza si queremos almacenar tuplas. El contenedor de pares es un contenedor simple definido en el encabezado <utility> que consta de dos elementos de datos … Continue reading «Emparejar en la biblioteca de plantillas estándar (STL) de C++ – Part 1»

Consultas para verificar si los dulces de un tipo dado se pueden comer en un día determinado o no

Posted on by Rudeus Greyrat

Dados dos arreglos A[ ] y B[ ] que consisten en N enteros, donde A i denota la cantidad de dulces del i -ésimo tipo y B i denota la prioridad del i -ésimo dulce ( cuanto mayor es el valor mayor es la prioridad ), y un número entero K , que denota el … Continue reading «Consultas para verificar si los dulces de un tipo dado se pueden comer en un día determinado o no»

Encuentre dos enteros tales que al menos uno exista en cada Par dado

Posted on by Rudeus Greyrat

Dados N pares de enteros, cada entero está entre 1 y M , la tarea es verificar si existen dos enteros x e y tales que al menos uno de los enteros esté presente en cada uno de los pares.  Ejemplos: Entrada:  N = 7, M = 6, arr[] = {{5, 6}, {2, 3}, {2, … Continue reading «Encuentre dos enteros tales que al menos uno exista en cada Par dado»

Implementación de caché de uso menos frecuente (LFU) – Part 1

Posted on by Rudeus Greyrat

El uso menos frecuente (LFU) es un algoritmo de almacenamiento en caché en el que el bloque de caché utilizado con menos frecuencia se elimina cada vez que se desborda la memoria caché. En LFU verificamos la página anterior, así como la frecuencia de esa página y si la frecuencia de la página es mayor … Continue reading «Implementación de caché de uso menos frecuente (LFU) – Part 1»

Clasificación de elementos de array por frecuencia | Conjunto 3 (usando STL)

Posted on by Rudeus Greyrat

Dada una array de enteros, ordene la array según la frecuencia de los elementos. Si las frecuencias de dos elementos son iguales, imprímelas en orden creciente. Ejemplos: Input : arr[] = {2, 3, 2, 4, 5, 12, 2, 3, 3, 3, 12} Output : 3 3 3 3 2 2 2 12 12 4 5 … Continue reading «Clasificación de elementos de array por frecuencia | Conjunto 3 (usando STL)»

Realice las consultas dadas en el árbol enraizado.

Posted on by Rudeus Greyrat

Dado un árbol enraizado y no necesariamente binario. El árbol contiene N Nodes, etiquetados del 1 al N. Se le proporciona el árbol en forma de array A[1..N] de tamaño N. A[i] denota la etiqueta del padre del Node etiquetado i. Para mayor claridad, puede suponer que el árbol cumple las siguientes condiciones.  La raíz … Continue reading «Realice las consultas dadas en el árbol enraizado.»

Compruebe si cada par en la array B sigue la misma relación que sus valores correspondientes en A

Posted on by Rudeus Greyrat

Dados dos arreglos A[] y B[] , cada uno de tamaño N , la tarea es verificar si los arreglos dados son válidos o no, en función de las siguientes condiciones: Cada elemento en A en el índice i , será mapeado con el elemento en B en el mismo índice solamente, es decir ( … Continue reading «Compruebe si cada par en la array B sigue la misma relación que sus valores correspondientes en A»