infoarena

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

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

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... :-'

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.  8)

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

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...

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 ;)

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

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

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?

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... :oops:

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

Good idea! Ms mult!  :thumbup: Uitasem k exista solutii la oji-uri  :aha: 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?

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..

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?

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"...

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".

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

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

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