Categoría: Greedy Algorithms

Minimice las operaciones requeridas para hacer que cada elemento de Array sea igual a su valor de índice

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es modificar la array de tal manera que arr[index] = index utilizando el número mínimo de operaciones del siguiente tipo:  Elija cualquier índice i y cualquier número entero X , y agregue X a todos los elementos en el rango [0, i] . Elija … Continue reading «Minimice las operaciones requeridas para hacer que cada elemento de Array sea igual a su valor de índice»

Subarreglo cuya suma absoluta es la más cercana a K

Posted on by Rudeus Greyrat

Dado un arreglo de n elementos y un entero K, la tarea es encontrar el subarreglo con el valor mínimo de ||a[i] + a[i + 1] + ……. un[j]| – K| . En otras palabras, encuentre el subarreglo contiguo cuya suma de elementos muestre la desviación mínima de K o el subarreglo cuya suma absoluta … Continue reading «Subarreglo cuya suma absoluta es la más cercana a K»

Algoritmos | Algoritmos codiciosos | Pregunta 3 – Part 1

Posted on by Rudeus Greyrat

Una empresa de redes utiliza una técnica de compresión para codificar el mensaje antes de transmitirlo por la red. Supongamos que el mensaje contiene los siguientes caracteres con su frecuencia: character   Frequency     a            5     b           9     c           12     d           13     e           16     f           45 Nota: Cada carácter en el mensaje de entrada ocupa 1 byte. … Continue reading «Algoritmos | Algoritmos codiciosos | Pregunta 3 – Part 1»

String más larga en orden no decreciente de código ASCII y en progresión aritmética

Posted on by Rudeus Greyrat

Dada una string S no vacía de alfabetos en mayúsculas de longitud L y la tarea es encontrar la string más larga de la string dada con caracteres dispuestos en orden descendente de su código ASCII y en progresión aritmética tal que la diferencia común debe ser tan baja como posible y los caracteres de … Continue reading «String más larga en orden no decreciente de código ASCII y en progresión aritmética»

Compruebe si Array forma una secuencia creciente-decreciente o viceversa

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es encontrar si la array se puede dividir en 2 subarreglos, de modo que la primera subarreglo sea estrictamente creciente y la segunda sea estrictamente decreciente o viceversa. Si la array dada se puede dividir, imprima «Sí» , de lo contrario, imprima «No» . Ejemplos:  Entrada: … Continue reading «Compruebe si Array forma una secuencia creciente-decreciente o viceversa»

Maximizar la frecuencia de un elemento en un máximo de un incremento o decremento de todos los elementos de la array

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar la frecuencia máxima de cualquier elemento de la array incrementando o disminuyendo cada elemento de la array en 1 como máximo una vez. Ejemplos:  Entrada: arr[] = { 3, 1, 4, 1, 5, 9, 2 }  Salida: 4  Explicación:  Disminuir el valor de … Continue reading «Maximizar la frecuencia de un elemento en un máximo de un incremento o decremento de todos los elementos de la array»