Dada una array de n elementos. Considere la array como una array circular, es decir, el elemento después de una n es un 1 . La tarea es encontrar la suma máxima de la diferencia entre elementos consecutivos con la reorganización del elemento de la array permitida, es decir, después de la reorganización del elemento, … Continue reading «Maximizar la suma de diferencias consecutivas en una array circular»
Nos dan N trabajos numerados del 1 al N. Para cada actividad, sea Ti el número de días necesarios para completar el trabajo. Por cada día de retraso antes de comenzar a trabajar para el trabajo i, se incurre en una pérdida de Li. Estamos obligados a encontrar una secuencia para completar los trabajos de … Continue reading «Problema de secuenciación de trabajos: minimización de pérdidas»
Se le da un candado que se compone de n-anillos circulares diferentes y cada anillo tiene 0-9 dígitos impresos en serie. Inicialmente, todos los anillos n juntos muestran un número entero de n dígitos, pero solo hay un código particular que puede abrir la cerradura. Puede rotar cada anillo cualquier número de veces en cualquier … Continue reading «Rotaciones mínimas para desbloquear una cerradura circular»
Dados dos enteros L y R, la tarea es encontrar el conteo de números en el rango [L, R] tal que la suma de los dígitos de su cuadrado sea igual al cuadrado de la suma de sus dígitos , Ejemplo : Entrada: L = 22, R = 22 Salida: 1 Explicación: 22 es solo … Continue reading «Recuento de números en el rango [L, R] que tienen la suma de los dígitos de su cuadrado igual al cuadrado de la suma de los dígitos»
Dado un gráfico no dirigido acíclico en forma de árbol binario con la raíz en el vértice 1 y los valores en cada vértice [1, N] indicados por la array arr[] , la tarea es encontrar el número de rutas de la raíz a la hoja que contienen como máximo m Nodes consecutivos con valor … Continue reading «Recuento de rutas de raíz a hoja que consisten en como máximo M Nodes consecutivos que tienen valor K»
Dado un árbol binario , la tarea es encontrar el valor máximo de GCD desde cualquier ruta desde el Node raíz hasta el Node hoja . Ejemplos: Entrada: A continuación se muestra el árbol dado: Salida: 3 Explicación: Camino 1: 15->3->5 = mcd(15, 3, 15) =3 Camino 2: 15->3->1 =mcd(15, 3, 1) = 1 Camino … Continue reading «Encuentre el valor máximo de GCD desde la raíz hasta la hoja en un árbol binario»
Dada una string S que consta de letras minúsculas de tamaño N , la tarea es contar todas las substrings que contienen el carácter más frecuente de la string como primer carácter. Nota: Si más de un carácter tiene una frecuencia máxima, considere el lexicográficamente más pequeño entre ellos. Ejemplos: Entrada: S = “abcab” Salida: … Continue reading «Recuento de substrings que tienen el carácter más frecuente de la string como primer carácter»
Dados tres números N , K y M , la tarea es encontrar el valor máximo que se puede asignar al índice K-ésimo si se asignan valores positivos a todos los N índices de manera que la suma total de valores sea menor que M y la diferencia entre los valores en posiciones adyacentes es … Continue reading «Maximice el valor en el índice Kth para crear una array de tamaño N con una diferencia adyacente de 1 y una suma menor que M»
Dados dos enteros positivos X e Y y dos strings numéricas S y P de longitud N y 2 respectivamente, la tarea es encontrar el costo total máximo obtenido al eliminar repetidamente la string P o el reverso de la string P de la string S al costo de X e Y respectivamente. Ejemplos: Entrada: … Continue reading «Maximizar el costo de la eliminación repetida de la string P o su reverso de la string S»
Dados N elementos, cada uno de los cuales tiene un peso C i dado y un valor de beneficio P i , la tarea es maximizar el beneficio seleccionando un máximo de K elementos que sumen un peso máximo W . Ejemplos: Entrada: N = 5, P[] = {2, 7, 1, 5, 3}, C[] = … Continue reading «Problema de mochila extendida»