Hay n núcleos de procesador. Cada núcleo puede procesar una tarea a la vez. Diferentes núcleos pueden procesar diferentes tareas simultáneamente sin afectar a otros. Supongamos que hay m tareas en cola y el procesador tiene que procesar estas m tareas. De nuevo, estas m tareas no son todas del mismo tipo. El tipo de … Continue reading «Costo mínimo para procesar m tareas donde los costos de cambio»
Dadas algunas líneas de texto en una string, cada línea está separada por el carácter ‘\n’. Imprime las últimas N líneas. Si el número de líneas es menor que N, imprima todas las líneas. Ya se discutió un enfoque para este problema en el Conjunto-1, donde solo se imprimieron 10 líneas. En esta publicación, se … Continue reading «Programa para imprimir las últimas N líneas | Conjunto-2»
Dado N, imprima la secuencia de un número mínimo de pasos en los que N se puede obtener a partir de 0 mediante la suma o resta del número de paso. Nota : en cada paso, podemos sumar o restar un número igual al número de paso de la posición actual. Por ejemplo, en el … Continue reading «Pasos mínimos en los que se puede obtener N sumando o restando en cada paso»
Dada una array de enteros , la tarea es ordenar solo los elementos que son cuadrados perfectos en sus posiciones relativas en la array (las posiciones de otros elementos no deben verse afectadas). Ejemplos: Entrada: arr[] = {2, 64, 9, 8, 1, 4} Salida: 2 1 4 8 9 64 1, 4, 9 y 64 … Continue reading «Ordenar cuadrados perfectos en una array en sus posiciones relativas»
Te dan un número N y un número K. Nuestra tarea es encontrar el k -ésimo divisor más pequeño de N. Ejemplos: Input : N = 12, K = 5 Output : 6 The divisors of 12 after sorting are 1, 2, 3, 4, 6 and 12. Where the value of 5th divisor is equal … Continue reading «Encuentra el k-ésimo divisor más pequeño de un número natural N»
¿Qué es Multiset? Un conjunto múltiple en C++ es un contenedor asociativo que puede contener una cantidad de elementos en un orden específico. A diferencia de un conjunto, un conjunto múltiple puede contener varias copias del mismo elemento. Funciones asociadas a un multiset: begin() : Devuelve un iterador al primer elemento del conjunto múltiple. … Continue reading «Conjunto múltiple de vectores en C++ con ejemplos»
Requisito previo: Vectores en C++ STL Los vectores se conocen como arrays dinámicas con la capacidad de cambiar su tamaño automáticamente cuando se inserta o elimina un elemento, y el contenedor maneja automáticamente su almacenamiento. Vector de vectores es un vector bidimensional con un número variable de filas donde cada fila es un vector. Cada … Continue reading «Vector de vectores en C++ STL con ejemplos»
Cuando el miembro de la clase es un objeto vectorial (no una referencia). Simplemente podemos asignar en constructor. CPP // Passing vector object to a constructor. #include <iostream> #include <vector> using namespace std; class MyClass { vector<int> vec; public: MyClass(vector<int> v) { vec = v; } void print() { /// print the value … Continue reading «Pasar un vector al constructor en C++»
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»
Dado un vector, encuentre el elemento mínimo y máximo de este vector usando STL en C++. Ejemplo: Input: {1, 45, 54, 71, 76, 12} Output: min = 1, max = 76 Input: {10, 7, 5, 4, 6, 12} Output: min = 1, max = 76 Acercarse: El elemento mínimo o mínimo se puede encontrar con … Continue reading «¿Cómo encontrar el elemento mínimo y máximo de un Vector usando STL en C++?»