Pomyślałem sobie, że dobrym pomysłem byłoby stworzenie spisu algorytmów, struktur danych i zagadnień, które warto znać. Będzie to świetne źródło wiedzy dla początkujących, a także i zawodnicy bardziej zaawansowani czegoś nowego się pewnie dowiedzą (i mam nadzieje, że przede wszystkim ja się wielu nowych rzeczy dowiem :mrgreen: ). Jako, że nie jestem wszechwiedzący, to mile widziane będą propozycje z waszej strony. Do każdej propozycji starajcie się dorzucić jakieś przykładowe zadania, tutoriale. Po polsku nie ma tak dużo rzeczy, więc myślę, że i strony po angielsku będą w porządku.
Długo by trwało wpisanie wszystkiego na raz, więc będę dodawał nowe rzeczy od czasu do czasu, jak znajdzie się chwila.
[ul]
[*]
Wyszukiwanie binarne
Tutoriale:
wikipedia104
Zadania:
Binary search66
[/*]
[*]
Równoległe wyszukiwanie binarne
Tutoriale:
Opis zadania Meteory w niebieskiej książeczce89
Zadania:
Meteory42
[/*]
[*]
Drzewo przedziałowe
Tutoriale:
drzewa jednowymiarowe, wielowymiarowe, przedział-przedział82
drzewo przedziałowe z tzw. leniwą aktualizacją (propagacją?) czyli przedział-przedział83
trwałe (?) drzewo przedziałowe31
Zadania:
Największa różnica25
Koleje9
D-query6
[/*]
[*]
Sqrt-decomposition (zna ktoś tego nazwę po polsku?)
Tutoriale:
Po angielsku17
Zadania:
Największa różnica (do zmiany)25
[/*]
[*]
Teoria gier. Nim. Twierdzenie Sprague-Grundy'ego
Tutoriale:
Video32
Zadania:
Częściowe ułatwienie14
Gra15
[/*]
[*]
Sumy prefiksowe
Tutoriale:
Tutorial34
Zadania:
Stefan (do zmiany)32
[/*]
[*]
DFS / BFS / Flood fill
Tutoriale:
BFS11 DFS7
Zadania:
DFS / BFS9 Flood fill18
[/*]
[*]
Silnie Spójne Składowe
Tutoriale:
Video41
Zadania:
Trudne na SPOJPL (do zmiany)27
[/*]
[*]
Sortowanie topologiczne
Tutoriale:
Video41
Zadania:
Trudne na SPOJPL (do zmiany)27
[/*]
[*]
Cykl Eulera
Tutoriale:
Video41
Zadania:
Zadanie na Codeforces (do zmiany)8
[/*]
[*]
Dijkstra
Tutoriale:
Video41
Zadania:
Średnie na SPOJPL17
[/*]
[*]
Floyd-Warshall
Tutoriale:
Video41
Zadania:
Zadanie z PA (do zmiany)5
[/*]
[*]
Bellman–Ford
Tutoriale:
Tutorial3
Zadania:
Do znalezienia
[/*]
[*]
Najniższy wspólny przodek (LCA)
Tutoriale:
TopCoder13
Zadania:
SPOJ10
[/*]
[*]
Heavy Light Decomposition (zna ktoś nazwę po polsku?)
Tutoriale:
Video w ~28 minucie12
Blog po angielsku3
Zadania:
Q-tree8
[/*]
[*]
2-SAT
Tutoriale:
Po angielsku4
Zadania:
Spokojna komisja8
[/*]
[*]
Skojarzenia i Przepływy
Tutoriale:
Video7
Zadania:
Fast Maximum Flow7
[/*]
[*]
KMP - wyszukiwanie wzorca w tekście
Tutoriale:
Tutorial18
Zadania:
Zadanie na SPOJPL (do zmiany)12
[/*]
[*]
Szybkie potęgowanie macierzy
Tutoriale:
Video17
Zadania:
Codechef17
[/*]
[/ul]