bactracking in C++


  1. #1
    De-al casei game master's Avatar game master reprezinta o cantitate neglijabila
    Data de inscriere
    03-10-2005
    Sex
    M
    Mesaje
    351
    Mesaje bazar
    286
    Putere Reputatie
    0
    Reputatie
    10
    Puncte CF
    0.0
    Usergroups:

    bactracking in C++

    Care imi poate arata si mie sintaxa backtrackingului in C++ pt o matrice patrata de 9x9? Merci anticipat.

  2. #2
    0-day Member Fie-Roman's Avatar Fie-Roman reprezinta o cantitate neglijabila
    Data de inscriere
    08-04-2007
    Sex
    M
    Mesaje
    9
    Mesaje bazar
    5
    Putere Reputatie
    36
    Reputatie
    10
    Puncte CF
    20.0
    ....OWNED unde s-or fi ascuns priceputii acuma?
    Vrei mai putine reclame? Inregistreaza-te sau logheaza-te

  3. #3
    Junior tilutza va deveni faimos in curand
    Data de inscriere
    12-01-2006
    Varsta
    37
    Sex
    M
    Mesaje
    86
    Mesaje bazar
    248
    Putere Reputatie
    38
    Reputatie
    75
    Puncte CF
    35.0
    Usergroups:
    int matrice[9][9]; ???

    aa ... pai amice.. asta e rutina care am gasit-o prin comp
    Eu totu incep de la ea.. in mare parte. Am avut decat 2 cazuri de backtracking in care nu am folosi-o, creeandu-mi un algoritm mai rapid

    Cod:
    	k=1;
        x[k]=0;
    	while(k>0)
    	{
    		do
    	    {
    		    succ(x,k,as);
        		if(as) 
    				valid(x,k,ev);
    	    }while(as && !ev);
    	  if(as)
    		  if(k==n) afis(x,k);
    		  else
    		  {
    			  k++;
    			  x[k]=0;
    		  }
    	  else k--;
    	}

  4. #4
    Trance Addicted! Reaver's Avatar Reaver este o raza de lumina in ochii tuturor Reaver este o raza de lumina in ochii tuturor Reaver este o raza de lumina in ochii tuturor Reaver este o raza de lumina in ochii tuturor Reaver este o raza de lumina in ochii tuturor Reaver este o raza de lumina in ochii tuturor
    Data de inscriere
    29-09-2005
    Locaţie
    Far, far away!
    Varsta
    43
    Sex
    M
    Mesaje
    1,994
    Mesaje bazar
    226
    Putere Reputatie
    48
    Reputatie
    598
    Puncte CF
    41.0
    Usergroups:
    Backtrackingul este o tehnica de programare, prin care obtii solutii multiple la o problema. Bactracking-ul NU este o floare, in asa fel in care ti se poate spune direct ce este.
    Intrebarea ta este total fara sens.
    Tu ce vrei defapt sa obtii? Care este problema care trebuie sa o rezolvi prin backtracking? Si apropo: o matrice de 9x9 NU este o problema. Este doar o structura de date.

  5. #5
    Addicted! Am3oo's Avatar Am3oo este placut de toti Am3oo este placut de toti Am3oo este placut de toti
    Data de inscriere
    16-11-2005
    Varsta
    35
    Sex
    M
    Mesaje
    1,533
    Mesaje bazar
    578
    Putere Reputatie
    45
    Reputatie
    208
    Puncte CF
    11.5
    Usergroups:
    as vrea si eu backtrackingul de la matricea cu 10x10 coloane....am sunat la reprezentanta, dar nu mai aveau.

  6. #6
    De-al casei game master's Avatar game master reprezinta o cantitate neglijabila
    Data de inscriere
    03-10-2005
    Sex
    M
    Mesaje
    351
    Mesaje bazar
    286
    Putere Reputatie
    0
    Reputatie
    10
    Puncte CF
    0.0
    Usergroups:
    Citat Mesaj iniţiat de Reaver Vezi mesajele
    Backtrackingul este o tehnica de programare, prin care obtii solutii multiple la o problema. Bactracking-ul NU este o floare, in asa fel in care ti se poate spune direct ce este.
    Intrebarea ta este total fara sens.
    Tu ce vrei defapt sa obtii? Care este problema care trebuie sa o rezolvi prin backtracking? Si apropo: o matrice de 9x9 NU este o problema. Este doar o structura de date.
    ideea e k mie doar imi trebuia sintaxa .
    si "problema" e urmatoarea: mi s-a pus mie pata sa fac un prog care sa rezolve un joc de sudoku si am nevoie de toate combinatiile posibile de cifre din acea matrice.

  7. #7
    Trance Addicted! Reaver's Avatar Reaver este o raza de lumina in ochii tuturor Reaver este o raza de lumina in ochii tuturor Reaver este o raza de lumina in ochii tuturor Reaver este o raza de lumina in ochii tuturor Reaver este o raza de lumina in ochii tuturor Reaver este o raza de lumina in ochii tuturor
    Data de inscriere
    29-09-2005
    Locaţie
    Far, far away!
    Varsta
    43
    Sex
    M
    Mesaje
    1,994
    Mesaje bazar
    226
    Putere Reputatie
    48
    Reputatie
    598
    Puncte CF
    41.0
    Usergroups:
    Citat Mesaj iniţiat de game master Vezi mesajele
    ideea e k mie doar imi trebuia sintaxa .
    si "problema" e urmatoarea: mi s-a pus mie pata sa fac un prog care sa rezolve un joc de sudoku si am nevoie de toate combinatiile posibile de cifre din acea matrice.
    Lol. Ati inebunit cu totii. Mai stiu pe unu de a facut un program care sa rezolve sudoku .

  8. #8
    Oldtimer casperschi are ceva special... casperschi are ceva special...
    Data de inscriere
    09-02-2008
    Varsta
    42
    Sex
    M
    Mesaje
    1,130
    Mesaje bazar
    153
    Putere Reputatie
    39
    Reputatie
    136
    Puncte CF
    40.0
    Usergroups:
    Uite-te si tu pe aici:
    Sudoku solver and generator
    Another sudoku solver and generator
    Sudoku: Strategies to avoid backtracking
    Sudoku solver

    Unele sunt facute in C# dar n-ar trebui sa ai probleme cu portarea in C++.
    mutton power!!!

  9. #9
    Member alex707's Avatar alex707 reprezinta o cantitate neglijabila
    Data de inscriere
    28-09-2006
    Varsta
    43
    Sex
    M
    Mesaje
    183
    Mesaje bazar
    63
    Putere Reputatie
    0
    Reputatie
    8
    Puncte CF
    30.0
    Citat Mesaj iniţiat de Dumitru Ivanov Vezi mesajele
    Sudoku solver isi face treaba bine din cate stiu eu. Un ghid de backtracking pt Python stie careva?
    Multumesc anticipat!
    https://brilliant.org/wiki/recursive-backtracking/
    Success is not final, failure is not fatal: it is the courage to continue that counts. --Sir Winston Churchill
    Vrei mai putine reclame? Inregistreaza-te sau logheaza-te

Google+

Cautati logo-ul CraiovaForum?

Iata cateva variante: