Resultados de la búsqueda a petición "knapsack-problem"
Optimización de mochila con variables dinámicas
Estoy tratando de resolver un problema de optimización, que es muy similar al problema de la mochila, pero no se puede resolver con la programación dinámica. El problema que quiero resolver es muy similar a este problema: [/imgs/fDoIP.png] ...
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?
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 ...
Algoritmo para resolver este rompecabezas de distribución de cuentas?
Digamos que tienes un círculo (como abajo) conNmanchas, y tienesNcuentas distribuidas en las ranuras. Aquí hay un ejemplo: [/imgs/BXzaD.png] Cada cuenta se puede mover en sentido horario paraXtragamonedas, que cuestaX ^ 2 dolares Su objetivo es ...
Mochila - algoritmo de fuerza bruta
He encontrado este código para resolver el problema de la mochila usando el mecanismo de fuerza bruta (esto es principalmente para el aprendizaje, por lo que no es necesario señalar que la dinámica es más eficiente). Obtuve el código para ...
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 - ...
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...
0/1 Optimización de programación dinámica de mochila, de matriz 2D a matriz 1D
Necesito una aclaración de wikipedia:Mochila, en la partePor lo tanto, esta solución se ejecutará en tiempo O (nW) y espacio O (nW). Además, si usamos solo u...
¿Cuál es la forma más rápida de resolver la mochila con dos propiedades?
Digamos que tenemos una entrada: