Pagini recente » Code golf challenge: logaritm | Diferente pentru blog/ziua-robotilor-inteligenti intre reviziile 4 si 1 | Google Code Jam 2008 | Diferente pentru blog/heaps-shortlist intre reviziile 2 si 9 | Diferente pentru blog/solutii intre reviziile 4 si 3
Diferente pentru
blog/solutii intre reviziile
#4 si
#3
Nu exista diferente intre titluri.
Diferente intre continut:
_3. (Microsoft, algoritmiada) 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)._
Foarte similar cu ideea din problema anterioara. Cand coboram pe o muchie adaugam in arbore valoarea drumului de la radacina pana la nodul curent, iar cand urcam o stergem.
Foarte similar cu ideea din problema anterioara. La cand coboram pe o muchie adaugam in arbore valoarea drumului de la radacina pana la nodul curent, iar cand urcam o stergem.
_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)._
Diferente intre securitate:
Topicul de forum nu a fost schimbat.
