Pagini recente » Diferente pentru blog/preoni-2008-in-cautare-de-sigla intre reviziile 1 si 2 | Diferente pentru utilizator/xblade intre reviziile 5 si 3 | Diferente pentru utilizator/theogamer intre reviziile 3 si 2 | Diferente pentru utilizator/wicked intre reviziile 2 si 3 | Diferente pentru probleme-de-acoperire-1 intre reviziile 1 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
h1. Probleme de acoperire
(Categoria _Algoritmi_, autor _Cosmin Negruşeri_)
(Categoria _Algoritmi_, autor _Cosmin Negruşeri_)
În acest articol vom prezenta o serie de probleme apărute la concursurile de programare care au o tematică similară şi anume acea de acoperire în plan. În general acest tip de probleme sunt $NP complete$, dar pentru cazurile particulare prezentate problemele sunt rezolvabile.
h3. *Problema 1* (Olimpiada de informatică, Bucureşti, etapa pe sector, 1995 şi [1])
Se dă un pătrat de latură $2$<sup>$n$</sup> care se împarte în pătrate disjuncte de latură 1. Unul dintre aceste pătrate se elimină. Se cere acoperirea suprafeţei rămase cu piese de forma:
h3. Soluţie:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
