Pagini recente » Diferente pentru winter-challenge-1/rezultate-9-10 intre reviziile 6 si 5 | Diferente pentru winter-challenge-1/rezultate-9-10 intre reviziile 10 si 9 | Diferente pentru winter-challenge-1/rezultate-9-10 intre reviziile 12 si 11 | Diferente pentru winter-challenge-1/rezultate-9-10 intre reviziile 11 si 10 | Diferente pentru preoni-2007/runda-2/solutii intre reviziile 35 si 34
Nu exista diferente intre titluri.
Diferente intre continut:
h3. (problema grea, clasa a 10-a, problema medie, clasele 11-12)
Observam ca algoritmul de parcurgere al lui Bob reprezinta de fapt parcurgerea Euler a arborelui. Singura diferenta consta in faptul ca el nu noteaza nodurile prin care trece, ci doar culorile acestora.
Observam ca algoritmul de parcurgere al lui Bob reprezinta de fapt parcurgerea Euler a arborelui. Singura diferenta este consta in faptul ca el nu noteaza nodurile prin care trece, ci doar culorile acestora.
Fie un arbore cu radacina in $T$, aceasta avand fii $F{~1~}$, $F{~2~}$, ... $F{~k~}$. Notand cu $[T]$ vectorul de culori generat de arborele de radacina $T$, obtinem $[T] = T$, daca arborele contine un singur nod si $[T] = T + [F{~1~}] + T + [F{~2~}] ... [F{~k~}] + T$ altfel (unde $"+"$ este operatorul de concatenare).
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
