infoarena

Comentarii la articolele Probleme de acoperire (partea I) (http://infoarena.ro/probleme-de-acoperire-1) si Probleme de acoperire (partea a II-a) (http://infoarena.ro/probleme-de-acoperire-2) scrise de Cosmin Negruseri (http://infoarena.ro/utilizator/cosmin).

Subiectul este tratat din 2 perspective diferite: una bazata pe o gandire matematica (in partea I) si una orientata spre algoritmica (in partea a II-a).

Ii multumim lui Marius Stroe (http://infoarena.ro/utilizator/marius) pentru ca s-a implicat in punerea celor 2 articole pe infoarena si in verificarea continutului acestora.

P.S. In perioada urmatoare incercam sa finalizam si alte articole ale unor diversi autori pentru a spori continutul educational de pe infoarena. Orice mana de ajutor ne-ar prinde bine. :)

Mulțumesc și eu lui Ștefan pentru corectarea conținutului. :)

Multumesc lui Marius si Stefan pentru munca facuta si multele imbunatatiri in exprimare :).

Buna treaba baieti  =D>

Tare!  Ar merge anuntat pe blog.

Mai sunt cateva in lucru, sa vad cand il termina pe cel cu Treapuri Marius si atunci o sa anunt mai multe. Si Achim Ioan Alexandru a bagat ceva articole pe care nu le observasem.

Prima problema prezentata in partea I(cea cu acoperirea patratului de latura 2ⁿ, din care lipseste un patratzel, cu figuri in forma de L) este chiar problema Pav (merita incercata). :)

:) stiu problema de prin 99 din culegerea lui Mircea Ganga care e si aia de prin 90 sau asa ceva. Deci probabil problema a fost mai intai de mate si a poi transformata la info.

Este si pe timus problema (http://acm.timus.ru/problem.aspx?space=1&num=1401) :P.

Pai e faina, dar din nou, intai a fost la un concurs de mate, probabil unu rusesc, si apoi a aparut peste tot.

Mie imi plac problemele astea de mate care pot fi adaptate la info. De obicei au o solutie foarte ingenioasa in spate.

:) pai probabil e chestia ca in general e usor sa pui doi algoritmi cap la si sa scoti o problema de info si esti deja avansat in domeniul asta. Pe cand in mate nu stuntem asa tari si cand prindem o problema care se poate transforma in una de info e destul de originala.

Chiar ar merge. Zilele astea am aflat ca sunt pe infoarena niste articole de care nu stiam nimic. Si in plus, cei care au ajutat merita sa se faca cunoscuti. :) Felicitari, Marius!  =D>

Am o întrebare la problema numărul 7 (Bugs). De exemplu din starea (N-1, j, config) în ce stare ajung? Și cum fac să obțin rezultatul in (N, M+1, 0), pentru că din ce am înțeles eu, din starea (i, j, config) pot ajunge in starea (i+1, j, config) dacă nu pun nimic, (i+3, j, config + ceva) dacă pun una orizontală și (i+2, j, config + ceva) dacă pun una verticală, deci teoretic în (N, M+1, 0) nu am nimic. Și încă o chestie, când trec de la o coloană la alta, eu nu cumva îmi pierd rezultatele obținute pe coloana precedentă?

Dacă nu am uitat, tu iterezi întâi cu j pe lungimea tablei, j = 1, 2, .., M, M+1, după care pentru un j fixat începi să pui dale pe înălțimea tablei. Poziția îți e dată de perechea (i, j). Soluția se găsește în (N, M+1, 0), pentru că, fiind pe coloana M+1 și pe ultima linie a tablei, nu ai voie să pui nicio dală, ceea ce e echivalent cu a avea configurația 0.

Mai poți așeza dalele cu un backtracking. Dacă vrei o sursă, îmi poți da un PM.

sub ce nume sunt cunoscute problemele de acoperire in literatura de specialitate internationala( in limba engleza) ? :?