Pagini recente » Diferente pentru blog/mic-puzzle intre reviziile 2 si 3 | Sculele de zi cu zi ale unui programator | Istoria paginii blog/count-distinct | Numbered hats | Diferente pentru blog/solutii intre reviziile 2 si 3
Diferente pentru
blog/solutii intre reviziile
#2 si
#3
Nu exista diferente intre titluri.
Diferente intre continut:
_2. (Google, Facebook) Se da un sir A de n elemente intregi. Se cere sa se determine o subsecventa a sirului care are suma elementelor egala cu X. Complexitate O(n)._
Din nou parcurgem sirul dar in loc sa adaugam fiecare element, vom adauga Sum[i], suma cumulata a elementelor de la 1 la i Sum[i] = sum(A[1..i]) in structura noastra de date. Acum la fiecare element curent cautam daca exista vreun j astfel ca Sum[j] == S - Sum[i].
Din nou parcurgem sirul dar in loc sa adaugam fiecare element, vom adauga Sum[i], suma cumulata a elementelor de la 1 la i Sum[i] = sum(A[1..i]) in structura noastra de date. Acum la fiecare element curent cautam daca exista vreun j astfel ca Sum[j] == Sum[i] - S.
_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)._
Diferente intre securitate:
Topicul de forum nu a fost schimbat.
