Pagini recente » Diferente pentru blog/carti intre reviziile 81 si 80 | Diferente pentru planificare/sedinta-20091015 intre reviziile 4 si 3 | Diferente pentru algoritmiada-2009/clasament/runda-finala/5-8 intre reviziile 2 si 1 | Diferente pentru planificare/sedinta-20090216 intre reviziile 24 si 23 | Diferente pentru summer-challenge-2007/solutii/runda-3 intre reviziile 7 si 8
Nu exista diferente intre titluri.
Diferente intre continut:
h2. 'Ndap':problema/ndap
Avand o submultime $V$ a nodurilor si submultimea $E$ de muchii determinata de $V$ (muchiile care au ambele capete in $V$), trebuie sa calculam $nrCon[V]$ = numarul de subgrafuri conexe ale submultimei de noduri $V$. Observam ca ar fi mai usor sa calculam $nrNecon[V]$ = numarul de subgrafuri sigur neconexe ale submultimei de noduri $V$. Este clar ca numarul de subgrafuri ale submultimei de noduri $V$ va fi intotdeauna egal cu $2^|E|^$ ( prin $|E|$ intelegem modulul multimii $E$ ), deci $nrCon[V]$ va fi egal cu $2^|E|^ - nrNecon[V]$.
...
h2. 'Alinuta':problema/alinuta
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
