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

Filtrado por el tag: Java

<<>>

Problema de la Mochila

C/Visual C

(3)

Publicado el 27 de Noviembre del 2005 por Julio Cestar (4 códigos)

32.715 visualizaciones desde el 27 de Noviembre del 2005

Problema de la mochila con programación dinámica.
Probado en Turbo C++ 3.0

Versión 1
(3)

Publicado el 27 de Noviembre del 2005

gráfica de visualizaciones de la versión: Versión 1

32.716 visualizaciones desde el 27 de Noviembre del 2005

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

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

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

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