Pagini recente » Diferente pentru utilizator/iora intre reviziile 20 si 13 | Diferente pentru utilizator/2emmae7485rb0 intre reviziile 1 si 2 | Diferente pentru utilizator/iora intre reviziile 19 si 20 | Diferente pentru utilizator/rares96cheseli intre reviziile 50 si 13 | Diferente pentru grigore-moisil-2009/solutii/cuburi3 intre reviziile 2 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
* sortăm crescător greutăţile cuburilor, eliminăm duplicatele obţinând un vector de lungime $lung$;
* căutăm în acest vector cu algoritmul căutării binare greutatea curentă $g{~i~}$, găsind-o pe o poziţie $p$;
* interogăm AIB-ul pe intervalul $[p, lung]$ pentru a determina $max { bst{~j~} : 1 ≤ j < i şi g{~j~} ≥ g{~i~}}$, ştiind că o interogare într-un AIB are complexitatea $O(log n)$;
* interogăm AIB-ul pe intervalul $[p, lung]$ pentru a determina $max { bst{~j~} : 1 ≤ j < i şi g{~j~} ≥ g{~i~}}$;
* actualizăm în AIB intervalul $[1, p]$ cu $bst{~i~}$.
Operaţiile de interogare şi actualizare într-un AIB au complexitatea $O(log(n))$.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
