Pagini recente » Diferente pentru utilizator/atatomir intre reviziile 31 si 32 | Diferente pentru utilizator/gasengineer710 intre reviziile 1 si 2 | Diferente pentru home intre reviziile 211 si 212 | Diferente pentru arhiva intre reviziile 63 si 1 | Diferente pentru implica-te/arhiva-educationala intre reviziile 15 si 14
Nu exista diferente intre titluri.
Diferente intre continut:
Mentionam faptul ca anumiti algoritmi pot fi implementati in complexitati diferite. De exemplu, pentru algoritmul de drumuri minime al lui Djikstra exista atat o solutie de complexitate {$O(N^2^)$}, cat si o solutie {$O(M log{~2~} N)$}. In acest caz, propunem sa nu se faca doua probleme diferite, ci sa se diferentieze punctajul in functie de rezolvare. Diferentierea pentru diferite abordari (complexitati) va fi precizata clar in enunt la rubrica de restrictii. De exemplu: "Un algoritm de complexitate {$O(N^2^)$} obtine $50$ de puncte", "Algoritmul Ford-Fulkerson obtine 30 de puncte. Pentru punctaj maxim este necesara implementarea algoritmului lui Dinic.".
*Comentarii:*
_Cosmin:_ ar fi misto sa facem niste useri, admin sau comisie 1 2 3, ca sa poata fi cautate in arhiva usor solutiile oficiale, sau putem pune link la ele din textul problemei.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.