infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: ditzone din Aprilie 03, 2006, 22:39:40



Titlul: 225 Lesbulan
Scris de: ditzone din Aprilie 03, 2006, 22:39:40
Aici puteţi discuta despre problema Lesbulan (http://infoarena.ro/problema/lesbulan).


Titlul: intrebare...
Scris de: MIHALCEA MARICEL din Aprilie 04, 2006, 17:23:07
Am si eu o intrebare inainte sa ma apuc de problema: daca teroristul ( :D ) este in buncarul X si se duce in Y (evident vecin al lui X), poate sa se duca inapoi in X ? 


Titlul: Raspuns: 225 Lesbulan
Scris de: Filip Cristian Buruiana din Aprilie 04, 2006, 17:29:03
DA


Titlul: Raspuns: 225 Lesbulan
Scris de: u-92 din Aprilie 05, 2006, 15:56:14
imi dati va rog o idee la problema asta? am dedus ca daca exista un ciclu sigur nu avem solutie dar mai departe nu prea stiu..


Titlul: Re: 225 Lesbulan
Scris de: Bogdan-Cristian Tataroiu din Aprilie 05, 2006, 16:10:56
Fa o rezolvare in 2^N * N asemanatoare cu ideea de la problema Boom... fa-ti teste aleatorii si testeaza-ti... Cand gasesti un test (format dintr-un arbore) care nu au solutie conform rezolvarii in 2 ^ N * N incepe sa scoti noduri din ele pana cand o sa ajungi la un stadiu de la care daca ai elimina un nod atunci ai avea solutie.. O sa vezi ca pe arbori cu o anumita proprietate nu exista solutie... Cel putin asa am facut eu in timpul rundei Agora... si nu stiu nici o explicatie buna pentru de ce arborii cu acea proprietate nu au solutie :)


Titlul: Raspuns: 225 Lesbulan
Scris de: ditzone din Aprilie 05, 2006, 20:42:10
Incearca sa te gandesti la o strategie de bombardare pentru testele pe care ai gasit ca exista strategie si poate iti dai seama de ce pe anumite teste nu merge... :)


Titlul: Raspuns: 225 Lesbulan
Scris de: Paul-Dan Baltescu din Octombrie 26, 2006, 21:36:14
Ce inseamna SYS ERROR! ?