Indice del forum Olimpo Informatico
I Forum di Zeus News
Leggi la newsletter gratuita - Attiva il Menu compatto
 
 FAQFAQ   CercaCerca   Lista utentiLista utenti   GruppiGruppi   RegistratiRegistrati 
 ProfiloProfilo   Messaggi privatiMessaggi privati   Log inLog in 

    Newsletter RSS Facebook Twitter Contatti Ricerca
non capisco il Backtracking
Nuovo argomento   Rispondi    Indice del forum -> Programmazione
Precedente :: Successivo  
Autore Messaggio
Elenuccia08
Mortale devoto
Mortale devoto


Registrato: 26/02/10 21:12
Messaggi: 14

MessaggioInviato: 18 Ott 2012 10:55    Oggetto: non capisco il Backtracking Rispondi citando

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 );
Top
Profilo Invia messaggio privato
SverX
Supervisor Macchinisti
Supervisor Macchinisti


Registrato: 25/03/02 11:16
Messaggi: 11559
Residenza: Tokelau

MessaggioInviato: 22 Ott 2012 10:23    Oggetto: Rispondi

se ti è chiaro cosa fanno le varie funzioni che richiami, dovrebbe esserti chiaro l'intero algoritmo...
Top
Profilo Invia messaggio privato HomePage
Mostra prima i messaggi di:   
Nuovo argomento   Rispondi    Indice del forum -> Programmazione Tutti i fusi orari sono GMT + 1 ora
Pagina 1 di 1

 
Vai a:  
Non puoi inserire nuovi argomenti
Non puoi rispondere a nessun argomento
Non puoi modificare i tuoi messaggi
Non puoi cancellare i tuoi messaggi
Non puoi votare nei sondaggi