Pagini recente » Diferente pentru autumn-warmup-2007/solutii/runda-3 intre reviziile 23 si 22 | Diferente pentru blog/viata-dupa-olimpiade-1 intre reviziile 30 si 15 | Diferente pentru autumn-warmup-2007/solutii/runda-3 intre reviziile 39 si 38 | Atasamentele paginii Poze preONI 2007 - deschidere | Diferente pentru autumn-warmup-2007/solutii/runda-3 intre reviziile 22 si 21
Nu exista diferente intre titluri.
Diferente intre continut:
h2. 'Dk':problema/dk
Pentru problema existau diverse rezolvari brute-force, care in functie de calitatea implementarii af fi obtinut pana la $50$ de puncte. Algoritmul folosit in rezolvarea pentru $100$ de puncte este Miller-Rabin. Este un algoritm probabilistic care verifica primalitatea unui numar in complexitate $O(c*log Nr)$, unde c este numarul de baze folosite pentru verificare.
h2. 'Kcity':problema/kcity
h3. "Bandwidth"-ul si "Pathwidth"-ul unui graf
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
