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:
wikipedia
Zadania:
Binary search
[/*]
[*]
Równoległe wyszukiwanie binarne
Tutoriale:
Opis zadania Meteory w niebieskiej książeczce
Zadania:
Meteory
[/*]
[*]
Drzewo przedziałowe
Tutoriale:
drzewa jednowymiarowe, wielowymiarowe, przedział-przedział
drzewo przedziałowe z tzw. leniwą aktualizacją (propagacją?) czyli przedział-przedział
trwałe (?) drzewo przedziałowe
Zadania:
Największa różnica
Koleje
D-query
[/*]
[*]
Sqrt-decomposition (zna ktoś tego nazwę po polsku?)
Tutoriale:
Po angielsku
Zadania:
Największa różnica (do zmiany)
[/*]
[*]
Teoria gier. Nim. Twierdzenie Sprague-Grundy'ego
Tutoriale:
Video
Zadania:
Częściowe ułatwienie
Gra
[/*]
[*]
Sumy prefiksowe
Tutoriale:
Tutorial
Zadania:
Stefan (do zmiany)
[/*]
[*]
DFS / BFS / Flood fill
Tutoriale:
BFS DFS
Zadania:
DFS / BFS Flood fill
[/*]
[*]
Silnie Spójne Składowe
Tutoriale:
Video
Zadania:
Trudne na SPOJPL (do zmiany)
[/*]
[*]
Sortowanie topologiczne
Tutoriale:
Video
Zadania:
Trudne na SPOJPL (do zmiany)
[/*]
[*]
Cykl Eulera
Tutoriale:
Video
Zadania:
Zadanie na Codeforces (do zmiany)
[/*]
[*]
Dijkstra
Tutoriale:
Video
Zadania:
Średnie na SPOJPL
[/*]
[*]
Floyd-Warshall
Tutoriale:
Video
Zadania:
Zadanie z PA (do zmiany)
[/*]
[*]
Bellman–Ford
Tutoriale:
Tutorial
Zadania:
Do znalezienia
[/*]
[*]
Najniższy wspólny przodek (LCA)
Tutoriale:
TopCoder
Zadania:
SPOJ
[/*]
[*]
Heavy Light Decomposition (zna ktoś nazwę po polsku?)
Tutoriale:
Video w ~28 minucie
Blog po angielsku
Zadania:
Q-tree
[/*]
[*]
2-SAT
Tutoriale:
Po angielsku
Zadania:
Spokojna komisja
[/*]
[*]
Skojarzenia i Przepływy
Tutoriale:
Video
Zadania:
Fast Maximum Flow
[/*]
[*]
KMP - wyszukiwanie wzorca w tekście
Tutoriale:
Tutorial
Zadania:
Zadanie na SPOJPL (do zmiany)
[/*]
[*]
Szybkie potęgowanie macierzy
Tutoriale:
Video
Zadania:
Codechef
[/*]
[/ul]