Pagini recente » Diferente pentru blog/mic-puzzle intre reviziile 3 si 2 | Diferente pentru blog/problema-majoritatii intre reviziile 9 si 8 | Diferente pentru utilizator/marioo2 intre reviziile 1 si 2 | Istoria paginii utilizator/coding | Diferente pentru blog/solutii intre reviziile 3 si 2
Diferente pentru
blog/solutii intre reviziile
#3 si
#2
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] == Sum[i] - S.
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].
_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.
