Pagini recente » Diferente pentru blog/transpose intre reviziile 4 si 3 | Diferente pentru blog/deep-learning-what-was-wrong-in-1986 intre reviziile 47 si 44 | Diferente pentru blog/problema-saptamanii-stream intre reviziile 4 si 1 | Monitorul de evaluare | Diferente pentru blog/problema-de-ioi intre reviziile 6 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
_3. (Microsoft, 'algoritmiada':problema/arbore3) Se da un arbore T de n noduri ce are costuri intregi pe muchii. Sa se determine un drum ce merge in jos in arbore care are suma costurilor muchiilor egala cu X. Complexitate O(n)._
_4. (CLRS) Se da un arbore T de n noduri. Sa se determine un nod pentru care stegerea din graf genereaza componente conexe cu dimensiuni mai mici de n/2 noduri. Complexitate O(n)._
_4. Se da un arbore T de n noduri. Sa se determine un nod care sters din graf rezulta in componente conexe cu dimensiuni mai mici de n/2 noduri. Complexitate O(n)._
Problema Race de la olimpiada internationala de informatica de anul asta are urmatoarea cerinta:
_Dandu-se un arbore ce are costuri intregi pentru muchii, sa se gaseasca un drum cu numar minim de muchii care are suma costurilor S. Complexitate mai buna de O(n^2)._
Rezolvarea problemei consta in combinarea ideilor celor patru probleme de mai sus. Romanii au luat 100, 21 si 43 de puncte pe ea in concurs.
Mai trebuie sa se antreneze un pic pentru Silicon Valley, dar nu sunt departe :).
Voi cate din cele 5 le stiti rezolva?
Rezolvarea problemei consta in combinarea ideilor de la cele patru probleme de mai sus. Romanii au luat 100, 21 si 43 de puncte pe ea.
Mai trebuie sa se antreneze un pic pentru Silicon Valley, dar nu sunt departe :).
Diferente intre securitate:
Diferente intre topic forum:
