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»
Requisito previo: Algoritmos de reemplazo de página En los sistemas operativos que usan paginación para la administración de la memoria, se necesita un algoritmo de reemplazo de página para decidir qué página debe reemplazarse cuando ingresa una nueva página. El sistema operativo reemplaza una de las páginas existentes con una página recién necesaria. Diferentes algoritmos … Continue reading «Programa para Algoritmos de Reemplazo de Páginas | Conjunto 2 (PEPS)»
Dado un árbol binario, imprima su vista izquierda. La vista izquierda de un árbol binario es un conjunto de Nodes visibles cuando el árbol se ve desde el lado izquierdo. Ejemplos: Input : 1 / \ 2 3 / \ / \ 4 5 6 7 Output : 1 2 4 Input : 1 / … Continue reading «Método iterativo para imprimir la vista izquierda de un árbol binario»
Dados dos árboles n-arios, la tarea es verificar si son el espejo entre sí o no. Escriba «Sí» si son el espejo el uno del otro «No». Ejemplos: Input : Node = 3, Edges = 2 Edge 1 of first N-ary: 1 2 Edge 2 of first N-ary: 1 3 Edge 1 of second N-ary: … Continue reading «Compruebe el espejo en el árbol n-ario»
Dada una array de caracteres , str[] que consta de N alfabetos en minúsculas y una array de enteros, arr[] que consta de números en el rango [0, N – 1] . Las siguientes son las operaciones que se realizarán en el problema: Atraviese la array de caracteres str[] de izquierda a derecha. Para cada … Continue reading «Carácter lexicográficamente más pequeño de una array que satisface las condiciones dadas»
Dada una string que consta de paréntesis de apertura y cierre, encuentre la longitud de la substring de paréntesis válida más larga. Ejemplos: Input : ((() Output : 2 Explanation : () Input: )()()) Output : 4 Explanation: ()() Input: ()(())))) Output: 6 Explanation: ()(()) Un enfoque simple es encontrar todas las substrings de una … Continue reading «Longitud de la substring válida más larga»
Requisito previo: lista circular enlazada individualmente Hemos discutido los conceptos básicos y cómo implementar una cola circular usando una array en el conjunto 1. Cola circular | Conjunto 1 (Introducción e implementación de arrays) En esta publicación, se analiza otro método de implementación de colas circulares, utilizando la lista circular enlazada individualmente. Operaciones en cola … Continue reading «Cola circular | Conjunto 2 (Implementación de lista enlazada circular)»
Dada una array de dígitos (los valores son del 0 al 9), encuentre la suma mínima posible de dos números formados a partir de los dígitos de la array. Todos los dígitos de la array dada deben usarse para formar los dos números. Ejemplos: Input: [6, 8, 4, 5, 2, 3] Output: 604 The minimum … Continue reading «Suma mínima de dos números formados a partir de dígitos de una array»
Dado un árbol genérico que consta de N Nodes, la tarea es encontrar las vistas izquierda y derecha del árbol genérico dado. Ejemplos: Entrada: 1 / \ 2 3 … Continue reading «Vista izquierda y derecha de un árbol genérico»
Dado un árbol binario, la tarea es imprimir el recorrido en orden espiral del árbol dado. Para el siguiente árbol, la función debe imprimir 1, 2, 3, 4, 5, 6, 7. Ejemplos: Input: 1 / \ 3 2 Output : 1 3 2 Input : 10 / \ 20 30 / \ 40 60 Output … Continue reading «Recorrido de orden de nivel en forma de espiral | Usando Deque»