Dada una lista de strings arr[] de ceros y unos solamente y dos enteros N y M , donde N es el número de 1 y M es el número de 0 . La tarea es encontrar el número máximo de strings de la lista dada de strings que se pueden construir con el número … Continue reading «Número máximo de strings que se pueden formar con ceros y unos dados»
Algoritmo de primer ajuste para la gestión de memoria: se asigna la primera partición de memoria que es suficiente para acomodar el proceso. Ya hemos discutido el algoritmo de primer ajuste usando arreglos en este artículo . Sin embargo, aquí vamos a ver otro enfoque utilizando una lista enlazada donde también es posible eliminar los … Continue reading «Algoritmo First Fit en la gestión de memoria mediante la lista enlazada»
Dada una string binaria S y un entero K , la tarea es encontrar el número mínimo de vueltas necesarias para que cada substring de longitud K contenga al menos un ‘1’ . Ejemplos: Entrada: S = “10000001” K = 2 Salida: 3 Explicación: Solo necesitamos 3 cambios en la string S (en las posiciones … Continue reading «Cambios de bits mínimos de modo que cada K bits consecutivos contengan al menos un bit establecido»
Dada una array arr[] , la tarea es calcular la suma de los elementos de la array dada que tiene paridad par, es decir, el número de bits establecidos es par usando el operador bit a bit . Ejemplos: Entrada: arr[] = {2, 4, 3, 5, 9} Salida: 17 Solo 3(0011), 5(0101) y 9(1001) tienen … Continue reading «Suma de elementos de un arreglo que tiene paridad par»
Dada una array de enteros arr , la tarea es contar el número de elementos ‘A[i]’, de modo que A[i] + 1 también esté presente en la array. Nota: si hay duplicados en la array, cuéntelos por separado. Ejemplos: Entrada: arr = [1, 2, 3] Salida: 2 Explicación: 1 y 2 se cuentan porque 2 … Continue reading «Recuento de elementos A[i] tales que A[i] + 1 también está presente en el Array»
Dada una array arr[] de n elementos enteros ordenados y un entero X , la tarea es encontrar el punto de inserción inferior de X en la array. El punto de inserción inferior es el índice del primer elemento que es ≥ X . Si X es mayor que todos los elementos de arr , … Continue reading «Punto de inserción inferior»
Dada una array N x M de enteros, la tarea es contar el número de ventajas palindrómicas en la array. Palindrómico plus se forma cuando una subfila palindrómica y una subcolumna palindrómica se cruzan en el elemento medio. Ejemplos: Entrada: array = [[1, 2, 1], [2, 3, 2], [3, 2, 1]] Salida: 1 Explicación: Fila … Continue reading «Recuento de caminos palindrómicos positivos en una array dada»
Dado un recorrido en orden de un árbol cartesiano, la tarea es construir todo el árbol a partir de él. Ejemplos: Input: arr[] = {1, 5, 3} Output: 1 5 3 5 / \ 1 3 Input: arr[] = {3, 7, 4, 8} Output: 3 7 4 8 8 / 7 / \ 3 4 … Continue reading «Árbol cartesiano a partir del recorrido en orden | Árbol de segmentos»
Dada una array que contiene N elementos distintos. Hay M consultas, cada una de las cuales contiene un número entero X y solicita el índice de X en la array. Para cada consulta, la tarea es realizar una búsqueda lineal X de izquierda a derecha y contar el número de comparaciones necesarias para encontrar X … Continue reading «Número de comparaciones en cada dirección para m consultas en búsqueda lineal»
Dada una array N * N y consultas q , cada una de las cuales contiene la posición de la esquina superior izquierda e inferior derecha de una subarray rectangular, la tarea es encontrar el xor de todos los elementos de esta subarray. Ejemplos: Entrada: arr[][] = {{1, 2, 3}, {4, 5, 6}, {7, 8, … Continue reading «XOR de consultas de una subarray»