Pagini recente » Diferente pentru blog/4-carti intre reviziile 5 si 1 | Diferente pentru planificare/sedinta_20070303 intre reviziile 6 si 5 | Diferente pentru tabele-hash-prezentare-detaliata intre reviziile 26 si 25 | Diferente pentru problema-majoritatii-votului intre reviziile 32 si 25 | 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.
