Resultados de la búsqueda a petición "knapsack-problem"
Mochila continua vs. 0-1 mochila
¿Por qué el enfoque de Greedy funciona en el problema de la mochila continua mientras que el mismo enfoque no funciona para el problema de la mochila de 0-1?
Enfoque T-SQL dinámico para combinatoria / mochila
Creo que mi pregunta tiene que ver con una variante del problema de la mochila, pero realmente no puedo encontrar una solución para esto: Digamos que está en una ferretería y necesita comprar 21 tornillos. Solo los ofrecen en bolsas: Bolsa X - ...
Diseño de algoritmo: ¿puede proporcionar una solución al problema de la mochila múltiple?
Estoy buscando una solución de pseudocódigo para lo que efectivamente esProblema de mochila múltiple [http://en.wikipedia.org/wiki/List_of_knapsack_problems](la declaración de optimización está a la mitad de la página). yopensar este problema es ...
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 ...
¿Por qué el problema de la mochila es pseudo-polinomial?
Yo sé esoKnapsack es NP completo mientras que DP lo puede resolver. Dicen que la solución DP espseudo-polynomial, ya que es exponencial en la "longitud de entrada" (es decir, el número de bits necesarios para codificar la ...
Resolviendo la mochila entera
Soy nuevo en la programación dinámica y he probado el problema de las mochilas con números enteros aquí en SPOJ(http://www.spoj.pl/problems/KNAPSACK/). Sin e...
Algoritmo para distribuir cuentas de rompecabezas (2)?
Digamos que tiene un círculo (que se muestra a continuación) conNranuras [/imgs/3ukCk.png]Su objetivo es terminar con un número específico de cuentas en cada ranura, y tiene una variedad de tamañosNque contiene la cantidad de cuentas que ...
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 ...
Extraña pero práctica optimización de embalaje de contenedores 2D
Estoy tratando de escribir una aplicación que genere dibujo para Panel compartimentado.Tengo N cubículos (rectángulos 2D) (N <= 40). Para cada cubículo ha...