Dada una array 2D tsp[][] , donde cada fila tiene la array de distancias desde esa ciudad indexada a todas las demás ciudades y -1 indica que no existe un camino entre esas dos ciudades indexadas. La tarea es imprimir el costo mínimo en el ciclo TSP. Ejemplos: Entrada: cucharadita[][] = {{-1, 10, 15, 20}, … Continue reading «Problema del vendedor ambulante | Enfoque codicioso»
Dada una array A[] de N enteros y un entero K , la tarea es seleccionar el número máximo de elementos de la array cuya suma sea como máximo K. Ejemplos: Entrada: A[] = {1, 12, 5, 111, 200, 1000, 10}, K = 50 Salida: 4 Explicación: El número máximo de selecciones será 1, 12, … Continue reading «Maximice el número de elementos de Array con suma como máximo K»
Dada una array arr[] de tamaño N , la tarea es encontrar la suma máxima posible de los elementos de la array de modo que el elemento pueda elegirse según las siguientes condiciones: Para cada índice i , el valor del elemento es arr[i] , luego podemos agregar cualquier elemento de 1 a min(N, arr[i]) … Continue reading «Máxima suma de array modificada posible eligiendo elementos según las condiciones dadas»
Dadas N preguntas en un examen y K estudiantes en la clase. Del lote de estudiantes K, N estudiantes memorizaron exactamente una pregunta cada uno. Un correo puede contener un máximo de X preguntas. Encuentre la cantidad mínima de correos necesarios para que toda la clase conozca todas las preguntas. NOTA : Un correo tiene la … Continue reading «Número mínimo de correos necesarios para distribuir todas las preguntas»
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»
Dada una array de enteros positivos. La tarea es elegir un par de elementos de la array dada de modo que representen el largo y el ancho de un rectángulo y la relación entre su área y su diagonal 2 sea máxima. Nota : la array debe contener todos los lados del rectángulo. Es decir, puede … Continue reading «La longitud y el ancho del rectángulo tal que la relación entre el área y la diagonal^2 es máxima»
Dadas dos arrays de tamaño N y dos números X e Y, la tarea es maximizar la suma considerando los siguientes puntos: Elija valores x de la primera array y valores y de la segunda array de modo que la suma de los valores X+Y sea máxima. Se da que X + Y es igual … Continue reading «Maximice la suma de elementos X+Y eligiendo elementos X e Y del primer y segundo arreglo»
Dado un número par N , la tarea es dividir todas las N potencias de 2 en dos conjuntos de modo que la diferencia de su suma sea mínima. Ejemplos: Entrada: n = 4 Salida: 6 Explicación: Aquí n = 4 lo que significa que tenemos 2 1 , 2 2 , 2 3 , … Continue reading «Divida N potencias de 2 en dos subconjuntos de modo que su diferencia de suma sea mínima»