Resultados de la búsqueda a petición "knapsack-problem"
Problema de embalaje revisitado
Estoy desarrollando un juego y encontré un problema que tengo que resolver para manejar el diseño de un componente que me parece un problema de empaque. Para resumir lo que necesito hacer, supongamos que tengo un espacio similar ...
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 ...
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 - ...
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 ...
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 ...
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 ...
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 obtener todos los subconjuntos posibles de una lista, en orden de su producto, sin construir y ordenar la lista completa (es decir, Generadores)
Prácticamente, tengo un conjunto de objetos con probabilidades, y quiero ver cada grupo posible de ellos, en orden de la probabilidad de que seantodo true suponiendo que son independientes, es decir, en orden descendente del producto de los ...
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] ...
¿Cómo resuelvo el algoritmo de mochila 'clásico' re, cursivamente?
Esta es mi tarea The Knapsack Problem es un clásico en informática. En su forma más simple, consiste en tratar de colocar artículos de diferentes pesos en una mochila para que la mochila termine con un peso total especificado. No es necesario ...