non capisco il Backtracking

Elenuccia08

Nuovo Utente
29 Gen 2011
4
0
0
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 );
 
Discussioni simili
Autore Titolo Forum Risposte Data
Valerio93 [PHP] non capisco come mai mi da la data NULL PHP 3
trattorino [Javascript] ho comprato questo plugin ma non capisco come installarlo Javascript 1
J [Javascript] una funzione ricorsiva che non capisco come lavori Javascript 6
otto9due Errore ricorsivo jquery, non capisco da cosa dipenda.. jQuery 1
A anomalia che non capisco... PHP 1
otto9due Problema if elseif o foreach.. o non capisco cosa non funzioni.. PHP 4
O Non capisco cosa non funzioni.. :( Ajax 0
E Non capisco... PHP 1
P Non capisco se invio il socket PHP 2
playmo le animazioni con jQuery RoyalSlider dentro WP a FireFox non piacciono, non capisco WordPress 0
D LEFT JOIN... non ci capisco nulla PHP 2
L Penalizzata... ma non capisco perchè! SEO e Posizionamento 4
V Script per distanza indirizzi [era: Script Php che non capisco se funzioni !] PHP 2
P non capisco la procedura Javascript 0
I Salve,devo fare un database,ma non ci capisco MySQL 0
B recupero valore campo file ( proprio non capisco ) PHP 0
Y non capisco come sistemare... Flash 0
giorgione_tg dicitura privacy... non ci capisco nulla... Leggi, Normative e Fisco 0
giorgione_tg librerie GD non capisco.. PHP 2
D non capisco perche non funzia questi script PHP 1
M Errore che non capisco... PHP 3
zorro modulo di registrazione: funziona ma non sempre PHP 1
D Form contatti non funzionante HTML e CSS 0
MarcoGrazia Trovare record nel database partendo da id non sequenziali PHP 4
M Non ho rinnovato il mio sito su Aruba... Domini 1
T IP INFO NON FUNZIONA PHP 0
Shyson Google search non trova il mio sito SEO e Posizionamento 1
E Estrarre dati da doppia tabella, banale ma non sempre PHP 1
P Data scraping in PHP non funziona PHP 4
otto9due $_FILE non passa i dati dal form PHP 1
keyascii Non è mai troppo tardi Presentati al Forum 0
N dati tabella non presi PHP 2
P Pagina modifica record che non funziona PHP 0
Shyson AUTO_INCREMENT non si aggiorna MySQL 2
Shyson Codice wp-login non funziona PHP 2
S WORDPRESS NON FA INSTALLARE PIU NULLA WordPress 9
Shyson Non mi fa accedere al sito WordPress 12
N Non Autorizzato. Dovresti rimuovere il parametro customize_messenger_channel per visualizzare l'anteprima in frontend. WordPress 1
R INSERT INTO tabella non funziona Classic ASP 2
A Problema, non so, di scale() o transform, oppure altro? HTML e CSS 0
felino Conversione da MPG a MP4: audio non sincronizzato Windows e Software 1
F Telecamere Wi-Fi non si connettono A nvr IP Cam e Videosorveglianza 2
G Finestra di dialogo che non si apre - programma NUENDO Windows e Software 0
L php mysql non salva solo id PHP 21
D Pagina non trovata Wordpress WordPress 7
S connesso, internet non disponibile ( con extebder tp-link850) Reti LAN e Wireless 0
F Script java elenco alfabetico non funziona Javascript 3
F Script non funzionante. Devo elencare in ordine alfabetico un elenco di nominativi, ma lo script non Javascript 2
L Estrazione dati casuali non doppioni MySQL 1
napuleone non si chiude il thead e non si apre il tbody Javascript 0

Discussioni simili