Pagini recente » Diferente pentru problema/cuantictiori intre reviziile 56 si 55 | Istoria paginii utilizator/roxanasiicu | Diferente pentru summer-challenge-2009/runda-3 intre reviziile 2 si 1 | Diferente pentru planificare/sedinta-20120610 intre reviziile 6 si 5 | Diferente pentru probleme-de-acoperire-1 intre reviziile 38 si 39
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/implica-te/scrie-articole" user_id="marius") ==
h1. Probleme de acoperire (partea I)
(Categoria _Algoritmi_, Autor _Cosmin Negruşeri_)
== include(page="template/implica-te/scrie-articole" user_id="marius") ==
(toc){width: 33em}*{text-align:center} *Conţinut*
* 'Problema 1 (Olimpiada de Informatică, Bucureşti, 1995)':probleme-de-acoperire-1#problema1
* 'Problema 2 (Lot 2001)':probleme-de-acoperire-1#problema2
* 'Concluzii':probleme-de-acoperire-1#concluzii
* 'Bibliografie':probleme-de-acoperire-1#bibliografie
În acest prim articol vom prezenta o serie de probleme apărute la concursurile de programare care au o tematică similară şi anume aceea de acoperire în plan. În general acest tip de probleme sunt $NP complete$, dar pentru cazurile particulare prezentate problemele sunt rezolvabile. Cea de a doua parte a articolului o puteţi găsi în "$secţiunea următoare...$":probleme-de-acoperire2.
În acest prim articol vom prezenta o serie de probleme apărute la concursurile de programare care au o tematică similară, şi anume aceea de acoperire în plan. În general acest tip de probleme sunt $NP-complete$, dar pentru cazurile particulare prezentate, problemele sunt rezolvabile. Cea de-a doua parte a articolului o puteţi găsi în "$secţiunea următoare...$":probleme-de-acoperire-2.
h2(#problema1). Problema 1 (Olimpiada de Informatică, Bucureşti, 1995)
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
