Preguntas con respuestas sobre "knapsack-problem"

75 preguntas, página #1

7

votos

3

respuestas

vistas 3,358

Mochila Haskell

Escribí una respuesta al problema de la mochila limitada con uno de cada elemento en Scala, y traté de transponerlo a Haskell con el siguiente resultado: ...

preguntado 10 años, 3 meses

1

votos

5

respuestas

vistas 2,484

En Java, ¿cómo creo un mapa de bits para resolver el "dilema de la mochila"?

Estoy en mi primer curso de programación y estoy bastante estancado en este momento. Básicamente, lo que estamos haciendo es tomar 16 valores de un archivo de texto (en la primera línea de código) y hay un solo valor en la segunda línea de código. Leemos esos 16 valores en una matriz, y establecemos ese valor de la segunda línea como nuestro ...

preguntado 10 años, 3 meses

9

votos

7

respuestas

vistas 9,402

Mochila con restricción continua (no distinta)

Vi Programación dinámica - Problema de mochila (YouTube). Sin embargo, estoy resolviendo un problema ligeramente diferente donde la restricción es el presupuesto, el precio, al doble, no a un número entero. Entonces me pregunto cómo puedo modificar eso. El doble es "continuo" a diferencia del entero, donde puedo tener 1,2,3, XNUMX, XNUMX ... No supongo ...

preguntado 10 años, 4 meses

7

votos

1

respuestas

vistas 1,389

¿Estos 2 algoritmos de mochila son iguales? (¿Siempre producen lo mismo?)

En mi código, suponiendo que C es la capacidad, N es la cantidad de artículos, w [j] es el peso del artículo j, y v [j] es el valor del artículo j, ¿hace lo mismo que 0- 1 algoritmo de mochila? He estado probando mi código en algunos conjuntos de datos y parece ser el caso. La razón por la que me pregunto esto es porque ...

preguntado 10 años, 4 meses

2

votos

1

respuestas

vistas 1,689

Mochila de opción múltiple

Por lo tanto, el problema estándar de la mochila de opción múltiple permite elegir 1 artículo de cada clase para crear una mochila óptima. Sin embargo, ¿cómo modificaría este algoritmo para permitir que se elijan 0 o 1 elementos? es decir, no es necesario elegir un elemento de cada clase para obtener la solución óptima, pero ...

preguntado 10 años, 7 meses

8

votos

5

respuestas

vistas 1,505

Algoritmo de piscina de hockey

Este es un pequeño proyecto divertido que comencé a probar y maximizar mis posibilidades de ganar el grupo de hockey de nuestra oficina. Estoy tratando de encontrar la mejor manera de seleccionar 20 jugadores que me den la mayor cantidad de puntos dentro de un tope salarial máximo. ...

preguntado 10 años, 8 meses