Foros del Web » Programación para mayores de 30 ;) » Java »

Opinión sobre mi algoritmo BackTracking

Estas en el tema de Opinión sobre mi algoritmo BackTracking en el foro de Java en Foros del Web. Antes que nada, durante todo este tiempo atrás he estado usando este modelo para resolver mis problemas con BackTracking. Es un modelo de BackTracking realizado ...
  #1 (permalink)  
Antiguo 14/06/2017, 15:53
 
Fecha de Ingreso: septiembre-2013
Mensajes: 124
Antigüedad: 3 años, 11 meses
Puntos: 3
Opinión sobre mi algoritmo BackTracking

Antes que nada, durante todo este tiempo atrás he estado usando este modelo para resolver mis problemas con BackTracking.

Es un modelo de BackTracking realizado por mi universidad https://github.com/migueltoro/apunte...goritmoBT.java.

Código java:
Ver original
  1. private void bt() {
  2.     if(estado.isFinal()){          
  3.         actualizaSoluciones();
  4.         if(AlgoritmoBT.soloLaPrimeraSolucion  && solucion!=null) exito = true;
  5.         if(!AlgoritmoBT.soloLaPrimeraSolucion  && soluciones.size()>=AlgoritmoBT.numeroDeSoluciones) exito = true;
  6.     } else {
  7.             for(A a: filtraRandomize(estado,estado.getAlternativas())){  
  8.                     if(isMin() && estado.getObjetivoEstimado(a) >= mejorValor) continue;
  9.                     if(isMax() && estado.getObjetivoEstimado(a) <= mejorValor) continue;
  10.                     estado.avanza(a);
  11.                     bt();  
  12.                     estado.retrocede(a);
  13.                     if (exito) break;
  14.             }
  15.     }
  16. }

Ejemplo: Como resolver el problema de las reinas con el modelo mencionado anteriormente https://github.com/migueltoro/apunte...oReinasBT.java

Una vez leído lo anterior, comienzo la razón por la cual he creado este post.
-----------------------------------------------------------------------------------------------------------------------

He realizado dos ejercicio y quiero publicarlo para que me deis vuestra opinión:
Ejercicio 1:
Enunciado:

Test: https://pastebin.com/D51K8QPi
Algoritmo: https://pastebin.com/uecFRwK5



Ejercicio 2:
Enunciado:

Test: https://pastebin.com/q94hPHvW
Algoritmo: https://pastebin.com/ZL6f82gk
  #2 (permalink)  
Antiguo 14/06/2017, 18:48
Avatar de Turdo  
Fecha de Ingreso: julio-2005
Ubicación: .:Guadalajara:.
Mensajes: 397
Antigüedad: 12 años
Puntos: 23
Respuesta: Opinión sobre mi algoritmo BackTracking

Pero esta echo en JAVA
__________________
Un buen programa depende de la imaginación.
  #3 (permalink)  
Antiguo 18/06/2017, 08:05
 
Fecha de Ingreso: septiembre-2013
Mensajes: 124
Antigüedad: 3 años, 11 meses
Puntos: 3
Respuesta: Opinión sobre mi algoritmo BackTracking

Cita:
Iniciado por Turdo Ver Mensaje
Pero esta echo en JAVA
Efectivamente



La zona horaria es GMT -6. Ahora son las 01:03.