Dados N enteros, la tarea es insertar esos elementos en la cola. Además, dados M enteros, la tarea es encontrar la frecuencia de cada número en la Cola. Ejemplos: Entrada: N = 8 1 2 3 4 5 2 3 1 (N enteros) M = 5 1 3 2 9 10 (M enteros) Salida: 2 … Continue reading «Operaciones de cola»
Requisito previo: Programación de CPU en sistemas operativos Diferentes algoritmos de programación: Programación de CPU por orden de llegada: el algoritmo de programación más simple que programa de acuerdo con los tiempos de llegada de los procesos. El algoritmo de programación por orden de llegada establece que el proceso que solicita la CPU primero recibe … Continue reading «Programación de CPU en sistemas operativos usando cola de prioridad con diagrama de Gantt»
Dados dos enteros positivos N y K y un arreglo F[] que consta de K enteros positivos. El N- ésimo término de la relación de recurrencia viene dado por: F norte = F norte – 1 * F norte – 2 * F norte – 3 *…….* F norte – K La tarea es encontrar … Continue reading «N-ésimo término de la relación de recurrencia dada que tiene cada término igual al producto de los K términos anteriores»
Dado un árbol binario, encuentra su densidad haciendo un recorrido. La densidad del árbol binario se define como: Density of Binary Tree = Size / Height Ejemplos : Input : Root of following tree 10 / \ 20 30 Output : 1.5 Height of given tree = 2 Size of given tree = 3 Input … Continue reading «Densidad del árbol binario utilizando el recorrido de orden de niveles»
Dado un árbol binario que consiste en N Nodes y dos enteros K y L , la tarea es agregar una fila de Nodes de valor K en el nivel L , de modo que la orientación del árbol original permanezca sin cambios. Ejemplos: Entrada: K = 1, L = 2 Salida: 1 1 1 … Continue reading «Modifique un árbol binario agregando un nivel de Nodes con un valor dado en un nivel específico»
Dado un árbol binario que consta de Nodes con valores 0 y 1 únicamente, la tarea es encontrar la suma total de los equivalentes decimales de los números binarios formados al conectar Nodes en el mismo nivel de izquierda a derecha , en cada nivel. Ejemplos: Entrada: A continuación se muestra el árbol dado: … Continue reading «Suma de equivalentes decimales de valores de Nodes binarios en cada nivel de un árbol binario»
Dada una array de longitud N . La tarea es convertirlo en una secuencia en la que todos los elementos sean mayores o iguales a K. La única operación permitida es tomar dos elementos más pequeños de la secuencia y reemplazarlos por su MCM. Encuentre el número mínimo de operaciones requeridas. Si es imposible obtener tal … Continue reading «Operaciones mínimas requeridas para hacer que cada elemento sea mayor o igual a K»
Dado un árbol binario , la tarea es verificar si consiste en valores de Node dispuestos en orden estrictamente creciente en niveles pares y estrictamente decreciente en niveles impares ( suponiendo que el Node raíz esté en el nivel 0 ). Ejemplos: Aporte: 2 / \ 6 3 / \ \ 4 7 11 / … Continue reading «Compruebe si un árbol binario contiene valores de Node en orden estrictamente creciente y decreciente en niveles pares e impares»
Dado un árbol , nuestra tarea es verificar si su vista izquierda está ordenada o no. Si es así, devuelve verdadero ; de lo contrario , es falso. Ejemplos: Aporte: Salida: verdadero Explicación: La vista izquierda del árbol sería 10, 20, 50, que está ordenada. Enfoque: Para resolver el problema mencionado anteriormente, tenemos que realizar … Continue reading «Compruebe si la vista izquierda del árbol dado está ordenada o no»
Circular Queue es una estructura de datos lineal que sigue el principio FIFO (primero en entrar, primero en salir), lo que significa que el elemento que se inserta primero en la cola se sacará primero. También se conoce como búfer circular/en anillo porque la última posición de la cola se gira hacia atrás y se … Continue reading «Aplicaciones, ventajas y desventajas de la cola circular»