Categoría: cpp-set

Número mínimo de personas requeridas para aprender un solo idioma de modo que todos los pares de amigos puedan comunicarse entre sí

Posted on by Rudeus Greyrat

Dado un número entero N y dos arrays A[][] , que representan el conjunto de idiomas que una persona conoce, y B[][] , que consta de M pares de amistades, la tarea es encontrar el número mínimo de personas a las que se les enseñará un un solo idioma para que cada par de amigos … Continue reading «Número mínimo de personas requeridas para aprender un solo idioma de modo que todos los pares de amigos puedan comunicarse entre sí»

Comprobar si una secuencia de ruta visita cualquier coordenada dos veces o no

Posted on by Rudeus Greyrat

Dada una string str de longitud N que solo consta de los caracteres ‘N’, ‘S’, ‘E’ o ‘W’ , cada uno representa el movimiento de una unidad al norte, sur, este u oeste , respectivamente. Un hombre comienza en el origen (0, 0) en un plano 2D y camina de acuerdo con las direcciones de … Continue reading «Comprobar si una secuencia de ruta visita cualquier coordenada dos veces o no»

Diferencia entre std::set::upper_bound y std::upper_bound en C++

Posted on by Rudeus Greyrat

Requisitos previos: iteradores de acceso aleatorio , iteradores bidireccionales Los conjuntos son un tipo de contenedor asociativo en el 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 … Continue reading «Diferencia entre std::set::upper_bound y std::upper_bound en C++»

Calcule las cargas del servidor mediante la programación por turnos

Posted on by Rudeus Greyrat

Dados M servidores que manejan múltiples requests con una capacidad computacional infinita y arreglos de tiempo de llegada [] y tiempo de proceso [] de tamaño N que denotan el tiempo de llegada y el tiempo de carga de N requests de la siguiente manera: Cada servidor está numerado de 0 a (M – 1) … Continue reading «Calcule las cargas del servidor mediante la programación por turnos»

Implementando upper_bound() y lower_bound() para conjunto ordenado en C++

Posted on by Rudeus Greyrat

Prerrequisitos: Conjunto ordenado y GNU C++ PBDS  Dado un conjunto ordenado y una clave K , la tarea es encontrar el límite superior y el límite inferior del elemento K en el conjunto en C++. Si el elemento no está presente o no se pudo calcular ninguno de los límites, imprima -1 .  El conjunto … Continue reading «Implementando upper_bound() y lower_bound() para conjunto ordenado en C++»

conjunto vs unordered_set en C++ STL

Posted on by Rudeus Greyrat

Requisito previo: establecido en C++ , unordered_set en C++ Diferencias:  | set | unordered_set ——————————————————— Ordering | increasing order | no ordering | (by default) | Implementation | Self balancing BST | Hash Table | like Red-Black Tree | search time | log(n) | O(1) -> Average | | O(n) -> Worst Case Insertion time … Continue reading «conjunto vs unordered_set en C++ STL»

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

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 , A k ) y (A j , A i , A k ) y otras permutaciones son contados como uno solo) con producto igual a ‘m’.  Ejemplos:  Entrada: arr[] = … Continue reading «Cuente el número de trillizos con un producto igual al número dado con duplicados permitidos | Conjunto-2»

Haga que todos los elementos de la array sean iguales a 0 reemplazando las subsecuencias mínimas que consisten en elementos iguales

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es hacer que todos los elementos de la array sean iguales a 0 reemplazando todos los elementos de una subsecuencia de elementos iguales por cualquier número entero, un número mínimo de veces. Ejemplos: Entrada: arr[] = {3, 7, 3}, N = 3 Salida: 2 Explicación: … Continue reading «Haga que todos los elementos de la array sean iguales a 0 reemplazando las subsecuencias mínimas que consisten en elementos iguales»

Encuentra el índice de un elemento en un Conjunto en C++

Posted on by Rudeus Greyrat

Dado un conjunto S que consta de N enteros y un elemento K , la tarea es encontrar el índice del elemento K en el conjunto S. Si el elemento no está presente en S , imprima -1 . Ejemplos: Entrada: N = 5, S = {1, 2, 3, 4, 6} K = 6 Salida: … Continue reading «Encuentra el índice de un elemento en un Conjunto en C++»

Recuento de factores primos de N que se agregarán en cada paso para convertir N en M

Posted on by Rudeus Greyrat

Dados dos números enteros N y M , la tarea es encontrar el menor número de operaciones necesarias para convertir N en M . Cada operación implica sumar uno de los factores primos del valor actual de N . Si es posible obtener M, imprima el número de operaciones. De lo contrario, imprima -1 . … Continue reading «Recuento de factores primos de N que se agregarán en cada paso para convertir N en M»