Pagini recente » Diferente pentru utilizator/adyshor intre reviziile 1 si 2 | Diferente pentru utilizator/daria09 intre reviziile 60 si 61 | Diferente pentru probleme-de-acoperire-1 intre reviziile 35 si 34 | Diferente pentru utilizator/giulian617 intre reviziile 2 si 3 | Diferente pentru probleme-de-acoperire-1 intre reviziile 32 si 33
Nu exista diferente intre titluri.
Diferente intre continut:
* 'Concluzii':probleme-de-acoperire#concl
* 'Bibliografie':probleme-de-acoperire#biblio
Î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-acoperire2.
h2(#prob1). Problema 1 ( _Olimpiada de informatică, Bucureşti, etapa pe sector, 1995,_ [1] )
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.