Dada una array arr [] de tamaño N y un entero K , la tarea es encontrar las operaciones mínimas tales que ninguna variable sea divisible por K. En cada operación: Seleccione cualquier entero X de la array. Divide todas las apariciones de X por K . Ejemplos: Entrada : arr[] = [2, 3, 4, … Continue reading «Minimice las divisiones de modo que ningún elemento del Array sea divisible por K»
Los mapas son contenedores asociativos que almacenan elementos en forma de mapa. Cada elemento tiene un valor clave y un valor asignado . Dos valores asignados no pueden tener los mismos valores clave. Los conjuntos son un tipo de contenedor asociativo en el que cada elemento tiene que ser único porque el valor del elemento … Continue reading «Mapa de conjuntos en C++ STL con ejemplos»
Dado un Conjunto, la tarea es encontrar el elemento máximo y mínimo de este conjunto en C++ STL. Ejemplos: Input: set={1, 6, 15, 10, 5} Output: max = 15, min = 1 Input: set={10, 20, 30, 40, 50, 60} Output: max = 60, min = 10 Uso de los métodos set.begin() y set.end() Enfoque: Los … Continue reading «Encuentre el elemento máximo y mínimo en un conjunto en C++ STL»
Supongamos que hay n pueblos conectados por m caminos bidireccionales. Hay s pueblos entre ellos con una estación de policía. Queremos saber la distancia de cada pueblo a la estación de policía más cercana. Si el propio pueblo tiene uno la distancia es 0. Ejemplo: Input : Number of Vertices = 6 Number of Edges … Continue reading «Ruta más corta de varias fuentes en un gráfico no ponderado»
El set::emplace_hint() es una función integrada en C++ STL que inserta un nuevo elemento en el conjunto. Se pasa una posición en el parámetro de la función que actúa como una pista desde donde comienza la operación de búsqueda antes de insertar el elemento en su posición actual. La posición solo ayuda a que el … Continue reading «establecer la función emplace_hint() en C++ STL»
El conteo de inversión para una array indica qué tan lejos (o cerca) está la array de ser ordenada. Si la array ya está ordenada, el recuento de inversión es 0. Si la array se ordena en orden inverso, el recuento de inversión es el máximo. Two elements a[i] and a[j] form an inversion if … Continue reading «Contando inversiones usando Set en C++ STL»
Los conjuntos son un tipo de contenedor asociativo en el que cada elemento tiene que ser único porque el valor del elemento lo identifica. Los valores se almacenan en un orden ordenado específico, es decir, ascendente o descendente. Sintaxis: Haga clic aquí para el curso completo! C++ #include <iostream> #include <set> int main() { … Continue reading «Establecido en la biblioteca de plantillas estándar de C++ (STL)»
Dados dos enteros L y R. Encuentra el número de potencias perfectas en el rango dado [L, R]. Se dice que un número x es potencia perfecta si existen algunos enteros a > 0, p > 1 tales que x = a p . Ejemplos: Input : 1 4 Output : 2 Explanation : Suitable … Continue reading «Números dentro de un rango que se puede expresar como potencia de dos números»
Dado un entero positivo N , la tarea es encontrar todas las combinaciones de enteros positivos que suman el entero N dado . El programa debe imprimir solo combinaciones, no permutaciones y todos los enteros en una combinación deben ser distintos. Por ejemplo, para la entrada 3, se debe imprimir 1, 2 o 2, 1 … Continue reading «Imprime combinaciones de números distintos que se suman para dar la suma N»
Dada una string S de longitud N que consta de letras inglesas minúsculas y un número entero K. Encuentre la string T lexicográficamente más pequeña de longitud K, tal que su conjunto de letras sea un subconjunto del conjunto de letras de S y T sea lexicográficamente mayor que S Nota : El conjunto de … Continue reading «Menor Mayor (que S) String de longitud K cuyas letras son un subconjunto de S»