elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Únete al Grupo Steam elhacker.NET


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Java
| | | |-+  Algoritmo de la mochila JAva
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Algoritmo de la mochila JAva  (Leído 12,910 veces)
zenydark

Desconectado Desconectado

Mensajes: 72


zenydark


Ver Perfil
Algoritmo de la mochila JAva
« en: 30 Junio 2010, 23:28 pm »

Hola estoy realizando un proyecto sobre  el algoritmo  de la mochila

Alguien me podría explicar en que consiste y además el código en java


En línea

@synthesize
Wiki

Desconectado Desconectado

Mensajes: 640


Another Brick in the Wall


Ver Perfil WWW
Re: Algoritmo de la mochila JAva
« Respuesta #1 en: 30 Junio 2010, 23:34 pm »

http://es.wikipedia.org/wiki/Problema_de_la_mochila

Ahí tienes para rato


En línea

Leyer


Desconectado Desconectado

Mensajes: 786


leyer@elhacker.net


Ver Perfil WWW
Re: Algoritmo de la mochila JAva
« Respuesta #2 en: 1 Julio 2010, 00:17 am »

src,bin programa de ejemplo
http://alumno.us.es/s/sjromcas/programas/mochila3.jar
 
Quisas te sirva
http://es.wikibooks.org/wiki/Problema_de_la_mochila_con_programaci%C3%B3n_din%C3%A1mica

Código
  1. public int[][] Mochila(int[] pesos, int[] beneficios, int capacidad){  
  2. //Creamos la matriz de devoluciones    
  3. int[][]  matriz_mochila = new int[pesos.length+1][capacidad+1];
  4. //Rellenamos la 1ª fila de ceros  
  5. for(int i = 0; i <= capacidad; i++)  
  6. matriz_mochila[0][i] = 0;    //Rellenamos la 1ª columna de ceros
  7. for(int i = 0; i <= pesos.length; i++)          
  8. matriz_mochila[i][0] = 0;          
  9. for(int j = 1; j <= pesos.length ; j++)          
  10. for(int c = 1; c <= capacidad; c++){      
  11. if(c <  pesos[j-1] ){          
  12. matriz_mochila[j][c] = matriz_mochila[j-1][c];  
  13. }else{              
  14. if(matriz_mochila[j-1][c] > matriz_mochila[j-1][c-pesos[j-1]]+ beneficios[j-1]){    
  15. matriz_mochila[j][c] = matriz_mochila[j-1][c];          
  16. }else{                
  17. matriz_mochila[j][c] = matriz_mochila[j-1][c-pesos[j-1]]+beneficios[j-1];
  18. }          
  19. }    
  20. }       return matriz_mochila;    
  21. }
« Última modificación: 1 Julio 2010, 00:20 am por LEYER » En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
este algoritmo es correcto en java??
Java
l9_in 5 5,069 Último mensaje 16 Junio 2011, 09:13 am
por Debci
Ayuda algoritmo en java
Java
estherlui 0 1,762 Último mensaje 27 Mayo 2012, 13:13 pm
por estherlui
Ayuda algoritmo en java
Java
estherlui 1 3,664 Último mensaje 27 Mayo 2012, 23:05 pm
por Proteus1989
[PROBLEMA] Descifrado con algoritmo TripleDES en java
Java
kondrag_X1 0 2,322 Último mensaje 25 Abril 2013, 13:45 pm
por kondrag_X1
problema algoritmo java o dfd
Ejercicios
Kacoae 1 5,168 Último mensaje 19 Julio 2015, 03:12 am
por lvs
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines