Greedy es un paradigma algorítmico que construye una solución pieza por pieza, eligiendo siempre la siguiente pieza que ofrece el beneficio más obvio e inmediato. Los algoritmos codiciosos se utilizan para problemas de optimización. Un problema de optimización se puede resolver usando Greedy si el problema tiene la siguiente propiedad: en cada paso, podemos … Continue reading «Problema de selección de actividades | Codicioso Algo-1»
Greedy es un paradigma algorítmico que construye una solución pieza por pieza, eligiendo siempre la siguiente pieza que ofrece el beneficio más obvio e inmediato. Los algoritmos codiciosos se utilizan para problemas de optimización. Un problema de optimización se puede resolver usando Greedy si el problema tiene la siguiente propiedad: en cada paso, podemos … Continue reading «Problema de selección de actividades | Codicioso Algo-1 – Part 1»
Dado un gráfico no dirigido que consta de N valorado en el rango [1, N] tal que los vértices (i, i + 1) están conectados y una array arr[] que consta de M pares de enteros , la tarea es encontrar el número mínimo de bordes que deben eliminarse del gráfico de modo que no … Continue reading «Número mínimo de aristas que se eliminarán de un gráfico dado de modo que no exista un camino entre los pares de vértices dados»
Dada una lista de intervalos interval[] donde cada intervalo contiene dos números enteros L y R , la tarea es asignar intervalos a dos procesadores diferentes de modo que no haya intervalos superpuestos para cada procesador. Para asignar el intervalo[i] al primer procesador, imprima “F” y para asignarlo al segundo procesador, imprima “S”. Nota: Si … Continue reading «Haga que los intervalos no se superpongan asignándolos a dos procesadores diferentes»