Dada una array arr que contiene N valores que describen la prioridad de N trabajos. La tarea es formar conjuntos de cuatrillizos (W, X, Y, Z) que se realizarán cada día de manera que W >= X >= Y >= Z y, al hacerlo, maximizar la suma de todos los Y en todos los conjuntos … Continue reading «Maximizar la suma del tercer elemento en conjuntos de cuatrillizos formados a partir de una array dada»
La optimización está esencialmente en todas partes, desde el diseño de ingeniería hasta la economía y desde la planificación de vacaciones hasta el enrutamiento de Internet. Dado que el dinero, los recursos y el tiempo siempre son limitados, la utilización óptima de estos recursos disponibles es de vital importancia. En general, un problema de optimización … Continue reading «Optimización de lobo gris – Introducción»
Dada una array arr[] de tamaño N , la tarea es encontrar la suma mínima posible extrayendo el elemento más pequeño de cualquier K subsecuencias de arr[] de longitud L tal que cada una de las subsecuencias no tenga un elemento compartido. Si no es posible obtener la suma requerida, imprima -1. Ejemplos: Entrada: arr[] … Continue reading «Minimizar la suma de los elementos más pequeños de K subsecuencias de longitud L»
Dada una array arr[] de enteros positivos y tres enteros A , R , M , donde El costo de agregar 1 a un elemento de la array es A , el costo de restar 1 de un elemento de la array es R y el costo de sumar 1 a un elemento y restar … Continue reading «Costo mínimo para hacer que todos los elementos de la array sean iguales usando operaciones dadas»
Dada una array a[] , el entero K y un entero X (que inicialmente se inicializa en 0). Nuestra tarea es encontrar el número mínimo de movimientos requeridos para actualizar la array de modo que cada uno de sus elementos sea divisible por K realizando las siguientes operaciones: Elija un índice i de 1 a … Continue reading «Operaciones mínimas requeridas para hacer que todos los elementos de Array sean divisibles por K»
Dada una array arr[] de N enteros, la tarea es encontrar el valor máximo posible que queda en la array repitiendo los siguientes dos pasos: Elimina dos elementos cualquiera de la array. Inserta el cociente de su división en la array. Nota: Se nos permite cambiar el orden de los elementos. Ejemplos: Entrada: arr[] = … Continue reading «Maximiza el resultado de la división de Array usando operaciones dadas»
Hemos discutido el desenrollado de bucles . La idea es aumentar el rendimiento agrupando sentencias de bucle para que haya menos instrucciones de control de bucle e instrucciones de prueba de bucle. C++ // CPP program to compare normal loops and // loops with unrolling technique #include <iostream> #include <time.h> using namespace std; int … Continue reading «Tiempo que tarda el bucle en desenrollarse frente al bucle normal»
Dados tres enteros no negativos, X , Y y K , la tarea es encontrar la K- ésima string lexicográfica más pequeña que tenga X ocurrencias del carácter ‘a’ e Y ocurrencias del carácter ‘b’ . Ejemplos: Entrada: X = 2, Y = 3, K = 3 Salida: abbab Explicación: Primera string lexicográfica más pequeña … Continue reading «Lexicográficamente, la K-ésima string más pequeña que tiene ‘a’ X veces y ‘b’ Y veces»