Categoría: Greedy Algorithms

Número lexicográfico más pequeño después de un máximo de K intercambios consecutivos

Posted on by Rudeus Greyrat

Dado un número en forma de string str y un entero K , la tarea es encontrar el entero más pequeño que se puede formar después de realizar como máximo K intercambios consecutivos. Los intercambios consecutivos significan que en un intercambio el carácter en el índice i puede intercambiarse con el carácter en el índice … Continue reading «Número lexicográfico más pequeño después de un máximo de K intercambios consecutivos»

Número mínimo de días requeridos para completar el trabajo.

Posted on by Rudeus Greyrat

Dadas N obras numeradas del 1 al N. Dadas dos arrays, D1[] y D2[] de N elementos cada una. Además, a cada número de trabajo W(i) se le asignan días, D1[i] y D2[i] ( Tal que, D2[i] < D1[i] ) cualquiera de los cuales puede completarse. Además, se menciona que cada trabajo debe completarse de acuerdo … Continue reading «Número mínimo de días requeridos para completar el trabajo.»

Operaciones mínimas de incremento/decremento requeridas en Array para satisfacer las condiciones dadas

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar el número mínimo de operaciones de incremento o decremento requeridas en cualquier índice i tal que para cada i (1 ≤ i < N) si la suma de elementos en el índice de 1 a i es positivo entonces la suma de los … Continue reading «Operaciones mínimas de incremento/decremento requeridas en Array para satisfacer las condiciones dadas»

Suma mínima obtenida al elegir N número de N pares dados

Posted on by Rudeus Greyrat

Dada una array arr[] de N pares de enteros (A, B) donde N es par, la tarea es encontrar la suma mínima de elegir N elementos tales que el valor A y B de todos los pares se elijan exactamente (N/2 ) veces. Ejemplos:   Entrada: N = 4, arr[][] = { {7, 20}, {300, 50}, … Continue reading «Suma mínima obtenida al elegir N número de N pares dados»

Elimine los caracteres mínimos de la string para dividirla en tres substrings bajo las restricciones dadas

Posted on by Rudeus Greyrat

Dada una string str de alfabetos en minúsculas, la tarea es eliminar el mínimo de caracteres de la string dada para que la string se pueda dividir en 3 substrings str1 , str2 y str3 de modo que cada substring pueda estar vacía o puede contener solo caracteres ‘a’ , ‘b’ y ‘c’ respectivamente. Ejemplo:   … Continue reading «Elimine los caracteres mínimos de la string para dividirla en tres substrings bajo las restricciones dadas»

Colocación de Sudo[1.3] | Destino final

Posted on by Rudeus Greyrat

Dada una array de enteros y un número K con valores inicial y final. Su tarea es encontrar la cantidad mínima de pasos necesarios para obtener el valor final a partir del valor inicial utilizando los elementos de la array. Solo puede agregar (operación de agregar% 1000) en valores para obtener el valor final. En … Continue reading «Colocación de Sudo[1.3] | Destino final»

Pasos mínimos necesarios para cubrir una secuencia de puntos en una cuadrícula infinita

Posted on by Rudeus Greyrat

Dada una cuadrícula infinita, la posición inicial de la celda (x, y) y una secuencia de otra posición de la celda que debe cubrirse en el orden dado. La tarea es encontrar el número mínimo de pasos necesarios para viajar a todas esas celdas. Nota: El movimiento se puede realizar en cualquiera de las ocho … Continue reading «Pasos mínimos necesarios para cubrir una secuencia de puntos en una cuadrícula infinita»

OR bit a bit de N strings binarias

Posted on by Rudeus Greyrat

Dada una array arr[] de strings binarias, la tarea es calcular el OR bit a bit de todas estas strings e imprimir la string resultante. Ejemplos:   Entrada: arr[] = {“100”, “1001”, “0011”}  Salida 1111  0100 O 1001 O 0011 = 1111 Entrada: arr[] = {“10”, “11”, “1000001”}  Salida: 1000011   Enfoque: podemos hacer esto encontrando primero … Continue reading «OR bit a bit de N strings binarias»

Número más pequeño en BST que es mayor o igual a N (enfoque iterativo)

Posted on by Rudeus Greyrat

Dado un árbol de búsqueda binaria y un número N, la tarea es encontrar el número más pequeño en el árbol de búsqueda binaria que sea mayor o igual que N.  Ejemplos:  Input: N = 5 8 / \ 7 10 / / \ 2 9 13 Output: 7 As 7 is the smallest number … Continue reading «Número más pequeño en BST que es mayor o igual a N (enfoque iterativo)»

Encuentre el siguiente elemento mayor en una array circular | conjunto 2

Posted on by Rudeus Greyrat

Dada una array circular arr[] que consta de N enteros, la tarea es imprimir el siguiente elemento mayor para cada elemento de la array circular. Elementos para los que no existe elemento mayor, imprime “-1” . Ejemplos: Entrada: arr[] = {5, 6, 7} Salida: 6 7 -1 Explicación: El siguiente elemento mayor para cada elemento … Continue reading «Encuentre el siguiente elemento mayor en una array circular | conjunto 2»