backtracking

[•gabitzish1]

vreau sa invat si eu metoda backtracking... imi puteti da niste linkuri, sau ceva de genul, de unde as putea invata?

[•devilkind]

o gasesti in manualele de informatica. Vezi prin manualul de a 10-a cred ca ar trebui sa fie.

[•Florian]

Mda...am cautat pe google si nu am gasit nicaieri "teorie". Am gasit doar aplicatii ale back-ului...eu am invatat dintr-o carte de-a XI-a ne-intensiva [era foarte bine explicat]..deci probabil ar trebui sa fie intr-o carte de-a Xa intensiva...

[•Marius]

In manualul lui Tudor Sorin de clasa a X-a e foarte bine explicat si are multe aplicatii sa intelegi principiul si sa rezolvi tot dupa aceea. 

[•gabitzish1]

Hmmmmmm... merci.. sa o sa caut sursele indicate

[•Florian]

Am considerat k nu are rost sa creez un alt topic, si de asta am scris aici: Stie cineva un link unde sa gasesc detalii referitoare la "cozi"? Eventual o implementare concreta...k notiunea de baza o stiu..insa nu prea ma descurc la implementare...

[•sigrid]

pai gasesti destul de bine explicata implementarea cozilor si a stivelor in emanulela cerchez si marinel serban programarea in limbajul C/C++ pentru liceu, vol II ; ai acolo si aplicatii...bafta! si spor la treaba

[•Florian]

Am cartea! Insa nu gasesc nimic referitor la "cozi" si "stive".  Nu vreau sa fiu stressant, insa la ce capitol e?

[•skyel]

daca nu ma insel e de fapt in volumul 3 (cea care trateaza materia de 11-12) la capitolul Liste

[•Florian]

Dapz..cred k ai dreptate. In volumul II nu am gasit nimic, desi l-am rasfoit pagina cu pagina si am facut jumatate din problemele din el. Kiar m-am mirat knd am aflat k se afla in el faza cu coada si stiva. Deci cred k e in volumul III. Eee..trebuie sa fac rost el. Multumesc de ajutor!


Edit later: Aici se afla raspunsul nostru http://www.polirom.ro/titluri.cgi?class=cuprins&id=2408&img=1 !
Banuiesc k pe net nu exista nimik, nu?

[•sigrid]

capitolul 5,pagina 201..scuze dc ti-a rasp cineva mai inainte,dar nu am avut timp sa citesc!ink o data spor la treaba!:) imi cer mii de scuze este in volumul I, am fost neatenta ca de obicei...ink o data scuze...

[•peanutz]

Ia oji-urile si uita-te la rezolvarile de la a10-a, sunt multe lee-uri implementate, asadar si cozi.

[•Florian]

Good idea! Ms mult!  Uitasem k exista solutii la oji-uri  K pt asta voiam sa invatz cozi..k sa rezolv pb de a X-a din anii trecuti Pe infoarena ce pb cu "cozi" sunt?

[•peanutz]

padure, superp ... mai scriu pe masura ce-mi amintesc

later edit: gen superp, ar mai fii in prima runda campion de anul trecut problema cu butoane radio, radio ii si zice parca... mai e lacuri.... daca le faci si pe astea n-ar mai trebui sa ai prb cu cozile..

[•Robybrasov]

unde pot gasi algoritmul lui Lee clasic. am gasit pe ginfo un articol, dar e pe grafuri.
exista algoritmul clasic de parcurgere a unei matrici in vreo carte sau pe net undeva?

[•CezarMocan]

Ce intelegi tu prin algoritmul lui Lee clasic? Ala recursiv fara coada? Daca da, este un articol in GInfo, parca ii zice "Algoritmul Fill, Teorie si Aplicatii"...

[•Robybrasov]

cred ca da. in ginfo la "Algoritmul lui Lee, Teorie si aplicatii" scrie asa: "Incercam sa aratam prin exemple
cum se efectueaza trecerea de algoritmul clasic de parcurgere în latime, la prelucrarea dinamica a nodurilor unui graf, folosind de fiecare data structura de date de tip coada"
la asta m-am referit. adica clasicul pe care se bazeaza iesirea cea mai scurta dintr-un labirint de exemplu. pe a 10-a la oji am vazut ca s-a dat in fiecare an ceva cu Lee iar in solutile oficiale scrie de multe ori "aplicand algoritmul lui Lee". unde gasesc acest algoritm "standard".

[•Mishu91]

De unde as putea invata back-ul in plan(in 2 dimensiuni) ? k am cautat ceva pe net dar nu am gasit mai nimic

[•Cosmin]

Algoritmul lee e o denumire gresita aparuta in cartile de liceu din Romania. Ii zice cautare in latime.

[•zalman]

imi puteti spune si mie niste probleme care se rezolva cu back in plan (sau cautare in latime)?