IALweb Homepage
Forum Home Forum Home > Programmazione > Programmazione > JAVA
  New Posts New Posts RSS Feed - non capisco il Backtracking
  FAQ FAQ  Forum Search   Events   Register Register  Login Login


REGISTRATEVI su IALWeb forum!

non capisco il Backtracking

 Post Reply Post Reply
Author
Message
Elenuccia08 View Drop Down
Nuovo Utente
Nuovo Utente
Avatar

Joined: 26/Feb/2010
Location: Italy
Status: Offline
Points: 3
Post Options Post Options   Thanks (0) Thanks(0)   Quote Elenuccia08 Quote  Post ReplyReply Direct Link To This Post Topic: non capisco il Backtracking
    Posted: 17/Ott/2012 at 21:24
Ciao a tutti ho dei grossi problemi nel capire la tecnica Backtracking. O meglio, il concetto è chiaro, ma non riesco a capire l'algorimo base, quello che vi posto. Qualcuno sarebbe così gentile, da spiegarmi la funzione di tutti questi while e magari commentarmi le righe di codice più importante? Grazie mille
PS= primo_punto_di_scelta scelta;
S= prima_scelta scelta;
backtrack= false;
do{

   while( !backtrack ){
     if( assegnabile(S,PS) ){
        assegna(S,PS PS); );
        if( PS== ultimo_punto_di_scelta }{
         scriviSoluzione(); deassegna(S,PS);
         if( S!= ultima_scelta) S= prossima_scelta ;
         else backtrack=true;
        }
        else {
              PS= prossimo_punto_di_scelta;                  
S=prima_scelta;  
        }
   }
   else if( S!= ultima_scelta ) S= prossima_scelta ;
   else backtrack=true;
}//while( !backtrack )

   fine=PS== primo_punto_di_scelta ;
   while( backtrack && !fine }{
     PS= precedente_punto_di_scelta;
     S= ultima_scelta_assegnata_a PS;
     deassegna(S,PS); );
     if( S!= ultima_scelta ){
       S= prossima_scelta ; backtrack=false;
     }
     else if( PS== primo_punto_di_scelta ) fine=true;
   }
}while( !fine );
Back to Top
Sponsored Links


Back to Top
willy55 View Drop Down
Moderatore
Moderatore
Avatar
Esperto di Access

Joined: 03/Ago/2011
Location: Italy
Status: Offline
Points: 10384
Post Options Post Options   Thanks (0) Thanks(0)   Quote willy55 Quote  Post ReplyReply Direct Link To This Post Posted: 18/Ott/2012 at 21:55

Ti consiglio, invece di scopiazzare ed effettuare il crosspost, di dedicare il tuo tempo a prendere un libro sul linguaggio e sugli aspetti teorici alla base del backtrace.

http://forum.mrwebmaster.it/java/31892-non-capisco-backtracking.html
http://forum.html.it/forum/showthread.php?threadid=1524890
http://www.ioprogrammo.it/java/non_capisco_il_backtracking-t22289.0.html

Poi ognuno si diverte come vuole !


Willy
Back to Top
 Post Reply Post Reply
  Share Topic   

Forum Jump Forum Permissions View Drop Down

Forum Software by Web Wiz Forums® version 10.17
Copyright ©2001-2013 Web Wiz Ltd.

This page was generated in 0,066 seconds.