Pagini recente » Istoria paginii problema/pitici2 | Diferente pentru blog/carti intre reviziile 18 si 101 | Diferente pentru probleme-de-acoperire-1 intre reviziile 27 si 26 | Diferente pentru blog/carti intre reviziile 49 si 50 | Diferente pentru probleme-de-acoperire-1 intre reviziile 23 si 22
Nu exista diferente intre titluri.
Diferente intre continut:
(Categoria _Algoritmi_, autor _Cosmin Negruşeri_)
Î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 "aici":probleme-de-acoperire2.
În acest 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.
h2. Problema 1 (Olimpiada de informatică, Bucureşti, etapa pe sector, 1995 şi [1])
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.