Pagini recente » Cod sursa (job #230764) | Arhiva de probleme | Cod sursa (job #3206043) | Cod sursa (job #2297440) | Diferente pentru implica-te/arhiva-educationala intre reviziile 12 si 13
Nu exista diferente intre titluri.
Diferente intre continut:
|Double ended queue (deque)|Structuri de date|-|==Stars(rating="0" scale="1" type="small")==|
|Structuri de multimi disjuncte|Structuri de date|-|==Stars(rating="0" scale="1" type="small")==|
|Punct in poligon|Geometrie|-|==Stars(rating="0" scale="1" type="small")==|
|Infasuratoare Convexa|Geometrie|-|==Stars(rating="0" scale="1" type="small")==|
|Infasuratoare convexa|Geometrie|-|==Stars(rating="0" scale="1" type="small")==|
|Diagrame Voronoi|Geometrie|-|==Stars(rating="0" scale="1" type="small")==|
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.".
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.