Resultados de la búsqueda a petición "knapsack-problem"
Variación en la mochila: valor total mínimo superior a 'W'
Dado lo habitualn conjuntos de artículos (cada uno ilimitado, por ejemplo), con pesos y valores: w1, v1 w2, v2 ... wn, vn y un peso objetivoW, Necesito elegir elementos para que el peso total seaal meno W y el valor total esminimizad. Esto me ...
0-1 Algoritmo de mochila
¿Se puede resolver el siguiente problema de mochila 0-1: valores positivos 'flotantes' y pesos 'flotantes' (pueden ser positivos o negativos) capacidad 'flotante' de la mochila> 0 Tengo en promedio <10 artículos, así que estoy pensando en usar ...
Algoritmo para dividir una lista de números en 2 listas de suma igual
Hay una lista de números. La lista se dividirá en 2 listas de igual tamaño, con una diferencia mínima en la suma. Las sumas deben imprimirse. #Example: >>>que = [2,3,10,5,8,9,7,3,5,2] >>>make_teams(que) 27 27 ¿Hay algún error en el siguiente ...
Generando el conjunto de potencia de una lista
Tengo que escribir una implementación de fuerza bruta del problema de la mochila. Aquí está el pseudocódigo: computeMaxProfit(weight_capacity) max_profit = 0 S = {} // Each element of S is a weight-profit pair. while true if the sum of the ...
Algoritmo PD para mochila acotada?
LosWikipedia article [http://en.wikipedia.org/wiki/Knapsack_problem] sobre el problema de la mochila contiene listas de tres tipo 1-0 (un elemento de un tipo) Bounded (varios elementos de un tipo) Sin límites (número ilimitado de elementos ...