Categoría: knapsack

Maximizar el costo del segmento que tiene peso como máximo K a partir del peso dado y el costo de N elementos

Posted on by Rudeus Greyrat

Dadas dos arrays W[] y C[] que contienen peso y costo de N (1 a N) artículos respectivamente, y un número entero K, encuentre un segmento de 1 a N, tal que el peso total del segmento sea como máximo K y el costo total es máximo. Imprime el costo de este segmento. Ejemplos: Entrada: … Continue reading «Maximizar el costo del segmento que tiene peso como máximo K a partir del peso dado y el costo de N elementos»

0-1 Problema de mochila | DP-10

Posted on by Rudeus Greyrat

Dados los pesos y valores de n artículos, coloque estos artículos en una mochila de capacidad W para obtener el valor total máximo en la mochila. En otras palabras, dadas dos arrays de enteros val[0..n-1] y wt[0..n-1] que representan valores y pesos asociados con n elementos respectivamente. También dado un número entero W que representa … Continue reading «0-1 Problema de mochila | DP-10»

0/1 Problema de mochila para imprimir todas las soluciones posibles

Posted on by Rudeus Greyrat

Dados los pesos y ganancias de N artículos, coloque estos artículos en una mochila de capacidad W. La tarea es imprimir todas las soluciones posibles al problema de tal manera que no queden artículos cuyo peso sea menor que la capacidad restante de la mochila. Además, calcule la ganancia máxima. Ejemplos:   Entrada: Beneficios[] = {60, … Continue reading «0/1 Problema de mochila para imprimir todas las soluciones posibles»

Minimice el número de mochilas con un peso total W necesario para almacenar el conjunto que contiene elementos superiores a W/3

Posted on by Rudeus Greyrat

Dada una array , arr[] y el peso W. La tarea es minimizar la cantidad de mochilas necesarias para almacenar todos los elementos de la array. Una sola mochila puede almacenar un peso total máximo de  W. NOTA: Cada número entero de la array es mayor que (W/3). Ejemplos: Entrada: arr[] = {150, 150, 150, … Continue reading «Minimice el número de mochilas con un peso total W necesario para almacenar el conjunto que contiene elementos superiores a W/3»

Imprimir artículos en 0/1 Mochila

Posted on by Rudeus Greyrat

Dados los pesos y valores de n artículos, coloque estos artículos en una mochila de capacidad W para obtener el valor total máximo en la mochila. En otras palabras, dadas dos arrays de enteros, val[0..n-1] y wt[0..n-1] representan valores y pesos asociados con n elementos respectivamente. También, dado un número entero W que representa la … Continue reading «Imprimir artículos en 0/1 Mochila»

Diferencia absoluta mínima de cargas de servidor

Posted on by Rudeus Greyrat

Hay algunos procesos que necesitan ser ejecutados. La cantidad de carga que ese proceso provoca en un servidor que lo ejecuta se representa mediante un único número entero. La carga total provocada en un servidor es la suma de las cargas de todos los procesos que se ejecutan en ese servidor. Tiene a su disposición … Continue reading «Diferencia absoluta mínima de cargas de servidor»

Mochila ilimitada (se permite la repetición de artículos) – Part 1

Posted on by Rudeus Greyrat

Dado un peso de mochila W y un conjunto de n artículos con cierto valor val i y peso wt i , necesitamos calcular la cantidad máxima que podría formar exactamente esta cantidad. Esto es diferente del clásico problema de la mochila , aquí podemos usar un número ilimitado de instancias de un elemento. Ejemplos:  … Continue reading «Mochila ilimitada (se permite la repetición de artículos) – Part 1»

Número de formas de calcular un número objetivo usando solo elementos de array

Posted on by Rudeus Greyrat

Dada una array de enteros, encuentre varias formas de calcular un número objetivo usando solo elementos de la array y un operador de suma o resta. Ejemplo:  Input: arr[] = {-3, 1, 3, 5}, k = 6 Output: 4 Explanation – – (-3) + (3) + (1) + (5) + (-3) + (1) + (3) … Continue reading «Número de formas de calcular un número objetivo usando solo elementos de array»

Costo mínimo para llenar un peso dado en una bolsa

Posted on by Rudeus Greyrat

Se le da una bolsa de tamaño W kg y se le proporcionan costos de paquetes de diferentes pesos de naranjas en la array costo[] donde costo[i] es básicamente el costo de ‘i’ kg paquete de naranjas. Donde costo[i] = -1 significa que el paquete de ‘i’ kg de naranja no está disponible Encuentre el … Continue reading «Costo mínimo para llenar un peso dado en una bolsa»

Construya el mayor número cuya suma de costo de dígitos sea K

Posted on by Rudeus Greyrat

Dado un entero positivo K y una array arr[] que consta de N(=9) enteros tales que arr[i] representa el costo del dígito (i+1) , la tarea es encontrar el número más grande que se puede formar usando los dígitos sobre el rango [1, 9] tal que la suma del costo de los dígitos del número … Continue reading «Construya el mayor número cuya suma de costo de dígitos sea K»