Código de C/Visual C - Problema de la Mochila

Problema de la Mochilagráfica de visualizaciones


C/Visual C

estrellaestrellaestrellaestrellaestrella(3)
Publicado el 27 de Noviembre del 2005 por Julio Cestar
24.395 visualizaciones desde el 27 de Noviembre del 2005. Una media de 49 por semana
Problema de la mochila con programación dinámica.
Probado en Turbo C++ 3.0

Versión 1
estrellaestrellaestrellaestrellaestrella(3)

Publicado el 27 de Noviembre del 2005gráfica de visualizaciones de la versión: Versión 1
24.396 visualizaciones desde el 27 de Noviembre del 2005. Una media de 49 por semana
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella

Si alguno de los archivos de descarga no funciona, comentanos aquí el error.




Comentarios sobre la versión: Versión 1 (3)

David
13 de Marzo del 2006
estrellaestrellaestrellaestrellaestrella
Ufffffff cuantos bucles . . . utilizando un sistema de resolucion recursivo por Backtracking, el coste temporal se reduce muchisimo, y mas si aplicas marcages y aces que por pantalla te salga la solucion k ace que en la mochila aya el maximo valor posible (añadiendo un vector de valores relacionado con los objetos que metemos en la mochila), esta bien, pero esta muy poco optimizado, yo ace 2 dias cree el codigo de este mismo problema en recusrivo utilizando backtraking, y calacular todas las combinaciones (buscando la mas idonea) de asta 30 elementos en menos de un minuto pensar que eso supone un total de 2,05891132094649e+44 combinaciones
Responder
David
13 de Marzo del 2006
estrellaestrellaestrellaestrellaestrella
Edito: tarda menos de 1 minuto, ejegutandolo desde el servidor de la universidad conectado via SSHH (telnet) desde mi casa (que al servidor ay muxos alumnos conectados a la vez
Responder
xor and
15 de Enero del 2016
estrellaestrellaestrellaestrellaestrella
Solución al problema de la suma de subconjuntos aplicable al problema de la mochila mediante computación analógica en:
https://pnpanalogo.wordpress.com/2016/01/14/22/
Responder

Comentar la versión: Versión 1

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios

http://lwp-l.com/s1281