Pagini recente » Istoria paginii utilizator/mihaelacismaru | Monitorul de evaluare | Autentificare | Profil DraStiK | Diferente pentru preoni-2006/runda-4/solutii intre reviziile 4 si 5
Nu exista diferente intre titluri.
Diferente intre continut:
In urmatoarele pagini vom incerca sa explicam solutiile problemelor. Asa cum v-ati obisnuit, va puteti lamuri orice vi se pare neclar sau vag explicat intreband pe forum, unde vom incerca sa raspundem cat mai promt. Va asteptam cu intrebari si sugestii (asigurati-va ca pareririle va sunt auzite!)
h2. NextSeq
(problema simpla clasa a 9-a)
Este usor de observat ca cele doua siruri pot fi interpretate ca numere in baza $N$ (numarul de elemente din setul $X$). Acest lucru se poate efectua sortand numerele din setul $X$ si asociind fiecaruia o valoare intre $0$ si $N-1$ (procedeul poarta numele de normalizare). Stiind acest lucru, doua solutii sunt posibile.
h2. GFact
(problema medie clasa a 9-a)
Primul pas in rezolvarea problemei il reprezinta factorizarea numarului P. Acest lucru se poate realiza intr-o complexitate O(sqrt(P)). Odata obtinuta factorizarea, vom avea o relatie de forma:
Primul pas in rezolvarea problemei il reprezinta factorizarea numarului $P$. Acest lucru se poate realiza intr-o complexitate $O(sqrt(P))$. Odata obtinuta factorizarea, vom avea o relatie de forma:
P = T1^R1 * ... * TK ^RK
${P = T1{~R1~} * ... * TK{~R~}}$
Imediat rezulta:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.