infoarena

Concursul Grigore Moisil 2010 (http://infoarena.ro/grigore-moisil-2010) s-a încheiat. Felicitări câștigătorilor (http://infoarena.ro/grigore-moisil-2010/clasament/5-6)!

Așteptăm părerile voastre despre concurs.

Cum se faceau la a 11-a ?
Am avut o idee sa folosesc o lista de noduri si la fiecare pas sa adaug in lista nodul aflat la ponderea cea mai mare de oricare din nodurile deja existente in lista si din care pot ajunge in nodul n( asta aflu cu Dijkstra)si daca e mai mica decat rezultatul partial o interschimb cu el.
Algoritmul se termina cand am ajuns deja in nodul n.
Imi cer scuze pentru modul in care mi-am redactat ideea daca cineva imi va citi post-ul.

Cei care au rezolvat problemele pot scrie în articolul cu soluții aici (http://infoarena.ro/grigore-moisil-2010/solutii).

Felicitări autorilor È™i celor care s-au ocupat de concurs  :winner1:

Problemele au fost chiar faine (cel puÈ›in la 11-12), dar la CCM o soluÈ›ie de complexitate N³*2^N mi se pare că scoate cam puÈ›in (40 de puncte) deÈ™i a ieÈ™it din timp doar pe 3 teste :).

Se va modifica si ratingul ?  :D

Scrie aici (http://infoarena.ro//grigore-moisil-2010) că acesta este un concurs cu rating.
Trebuie doar să citești, și desigur să ai răbdare.

Mai pe seară un pic. :)

Am updatat acum ratingurile :)

La acest concurs avem şi soluţii. Numai că aştept un voluntar care să le transcrie. :)

Știam de soluțiile tale, dar poate infoarenauții au avut și soluții mai speciale și vor să le împărtășească și celorlalți. :)

Unde sunt publicate? Cred că le-aș putea transcrie. :)

Dragoş (http://infoarena.ro/utilizator/mathboy) s-a oferit să le transcrie. Mulţumim ;). Însă, la faţa locului am avut mai multe soluţii. Sunteţi bineveniţi să aduceţi completări la Transport (O(M log*N)) şi la Inv cum s-ar face cu divide et impera pentru clasa a X-a.

MiÅŸu, ce zici? :)

Marius

Cel mai bine ar fi să le transcrie Dragoș (întrucât este mai tânăr) , iar dacă lumea mai are completări și soluții alternative să editeze soluțiile. :)

Te invitam pe tine să aduci cele două completări de care ziceam mai sus.  8)

Andrei si cu mine am reusit sa finalizam articolul. Articolul cu solutii (http://infoarena.ro/grigore-moisil-2010/solutii) este gata. In caz ca ceva este gresit nu ezitati sa corectati!

   Mi-a placut problema transport2 pentru ca admitea mai multe rezolvari.
   Felicitari celor care au lucrat la articolul cu solutii si celor care au creat problemele .
 

La problema 'Joc14' eu am gandit un pic altfel. In loc sa folosesc un tablou auxiliar am completat fiecare noua pozitie unde trebuie pus 'o' cu 'p' (poate fi orice alt caracter). Apoi am modificat '*' cu '.' , 'o' cu '*' si 'p' cu 'o'.

Felicitari pentru concurs si multumim pentru munca (atat celor care au organizat concursul, cat si celor care au scris articolul). ;)

Dragute problemele, insa probabil nu stiti, dar cei care au participat on-site la Zalau, la clasele 11-12 au avut parte si de o problema interactiva  =D>

Adevărat, însă din păcate pe infoarena nu există suport (deocamdată) pentru probleme interactive.

Aveti rezultatele de la zalau?