Pagini recente » Borderou de evaluare (job #1967215) | Rezultatele filtrării | Diferente pentru problema/karma intre reviziile 3 si 4 | Diferente pentru planificare/sedinta-20081125 intre reviziile 11 si 29 | Diferente pentru problema/inversmodular intre reviziile 42 si 43
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Indicaţii de rezolvare
Un algoritm naiv, evident, ar fi sa se itereze cu $X$ peste tot intervalul si sa te opresti cand gasesti numarul dorit. Acest algoritm este brute force si are complexitate evidenta O({$P$}), un pic cam incet pentru limitele problemei. Aceasta solutie ia aproximativ 30 de puncte, depinde cum este implementata si se poate vedea "aici": http://infoarena.ro/job_detail/223241?action=view-source
Un algoritm naiv, evident, ar fi sa se itereze cu $X$ peste tot intervalul si sa te opresti cand gasesti numarul dorit. Acest algoritm este brute force si are complexitate evidenta O({$P$}), un pic cam incet pentru limitele problemei. Aceasta solutie ia aproximativ 30 de puncte, depinde cum este implementata si se poate vedea "aici":http://infoarena.ro/job_detail/223241?action=view-source
Exista doua solutii eficiente pentru aceasta problema, fiecare cu avantaje si dezavantaje, le voi discuta pe ambele in ceea ce urmeaza:
Pentru prima solutie trebuie sa apelam la teorema lui Ferma care zice ca pentru orice $P$ prim si $N$ , $1 ≤ N ≤ P$, se verifica relatia:
$N$^{$P$}^ = {$N$} (%{$P$}).
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
