Archiwum

Poprzednie MOKIPY:

Środa, 11 stycznia 2012, Wstęp do algorytmów tekstowych - algorytm KMP

Środa, 4 stycznia 2012, Silnie spójne składowe i sortowanie topologiczne

Środa, 21 grudnia 2011, Zamiatanie

Środa, 14 grudnia 2011, Wstęp do geometrii obliczeniowej - iloczyn wektorowy, liczenie pola, sortowanie kątowe i inne

Środa, 7 grudnia 2011, Znajdowanie minimalnego drzewa rozpinającego (MST) - algorytmy Kruskala i Prima

Środa, 30 listopada 2011, Algorytm Dijkstry - znajdowanie najkrótszej ścieżki do wszystkich wierzchołków z jednego źródła

Środa, 23 listopada 2011, Mosty, punkty artykulacji, dwuspójne składowe

Środa, 16 listopada 2011, Rozwiązanie zadań z I etapu OI

Środa, 9 listopada 2011, Zliczanie inwersji, Sito Erastotenesa

Środa, 2 listopada 2011, Drzewo przedziałowe

Środa, 26 października 2011, LCA - Najniższy wspólny przodek.

Środa, 19 października 2011, Wprowadzenie do algorytmów grafowych.

Środa, 12 października 2011, Wyszukiwanie binarne. Programowanie dynamiczne. Kilka słów o strukturze set.

Środa, 5 października 2011, O sortowaniu ciąg dalszy. Vector jako implementacja tablicy dynamicznej.

Środa, 28 września 2011, Kopiec, sortowanie w czasie O(n log n)

Środa, 21 września 2011, Find & Union. Zadania Małpki, Architekci, Balloons

Środa, 14 września 2011, Podstawowe struktury i metody. Notacja O. Tablica, lista, stos i kolejka.

Środa, 7 września 2011, Inauguracja. Zadania Trójkąty i Macierz z ONTAKa 09

Czwartek, 16 września 2010, Inauguracja

Poniedziałek, 29 marca 2010, Zaawansowany: Omówienie ciekawych zadań z ONTAKa 08.

Poniedziałek, 22 marca 2010, Zaawansowany: 2-SAT, Chińskie twierdzenie o resztach, maksymalny sufiks, zadanie Żaglówka z ONTAKa 2008.

Poniedziałek, 8 marca 2010, Zaawansowany: Geometria obliczeniowa: iloczyny skalarny i wektorowy na wszystkie sposoby. Wykorzystanie liczb zespolonych i metod algebraicznych. Zadania o jawnej i ukrytej naturze geometrycznej.

Poniedziałek 25 stycznia 2010, Zaawansowany: (Maksymalny) przepływ o minimalnym koszcie + zadania. Algorytmy tekstowe: Zadania z KMP, funkcja pref, podwójne podsłowa. Zaskakująca geometria: zadanie NKLEAVES (patrz Trudniejsze zadania).

Poniedziałek 11 stycznia 2010, Zaawansowany: Zadania z rozwiązaniem wykorzystującym maksymalny przepływ.

Poniedziałek 21 grudnia 2009, Zaawansowany: Omówienie zadań z treningów UW od Tomka Kociumaki (Zadania długoterminowe).

Poniedziałek 14 grudnia 2009, Zaawansowany: Skojarzenia i minimalne pokrycia wierzchołkowe w grafach dwudzielnych. Maksymalny przepływ, przepływ o maksymalnym koszcie.

Poniedziałek 7 grudnia 2009, Zaawansowany: Omówienie zadań z I etapu Olimpiady Informatycznej.

Czwartek 26 listopada 2009, Początkujący: Rozwiązywanie prostych zadań na drzewach i grafach w ogólności (wykorzystanie drzewa DFS, BFS), własności drzew.

Poniedziałek 23 listopada 2009, Zaawansowany: Algorytmy tekstowe: dokończenie KMR. Prefikso-sufiksy, KMP, okresy i pierwiastek pierwotny.

Czwartek 19 listopada 2009, Początkujący: Krótkie omówienie praktycznego wykorzystania standardowych struktur danych STL, definicje mostów, punktów artykulacji, dwukolorowanie.

Poniedziałek 16 listopada 2009, Zaawansowany: Algorytmy tekstowe

Czwartek 12 listopada 2009, Początkujący: Skierowane grafy acykliczne (DAG), sortowanie topologiczne, silnie spójne składowe oraz reprezentujący je DAG.

Poniedziałek 9 listopada 2009, Zaawansowany: Haszowanie, algorytm Rabina-Karpa. Sortowanie wielu łańcuchów w czasie proporcjonalnym do sumy ich długości + rozmiaru alfabetu. Słownik podsłów bazowych, algorytm KMR.

Czwartek 5 listopada 2009, Początkujący: Podstawowe algorytmy grafowe: DFS, BFS, drzewa przeszukiwania wgłąb i wszerz.

Czwartek 29 października 2009, Początkujący: Krótkie wyjaśnienie stdin/stdout, wprowadzenie do teorii grafów (definicja, rodzaje, zależności, sposób przechowywania w pamięci).

Poniedziałek 26 października 2009, Zaawansowany: omówienie zadań ze Spontanicznego Konkursu Informatycznego

Piątek 23 października 2009, Początkujący: Wykorzystanie podstawowych struktur danych w zadaniach olimpijskich

Poniedziałek 19 października 2009, Zaawansowany: Mosty, dwuspójne składowe, punkty artykulacji w grafie nieskierowanym; silnie spójne składowe algorytmem Tarjana.

Poniedziałek 19 października 2009, Początkujący: Podstawowe struktury i metody

Czwartek 15 października 2009, Początkujący: Wprowadzenie w zadania olimpijskie

Czwartek 8 października, Początkujący: Wstęp do Olimpiady Informatycznej

Poniedziałek 5 października, Zaawansowany: LCA i RMQ (najniższy wspólny przodek w drzewie ukorzenionym i najmniejszy element spójnego podciągu)

Poniedziałek 28 września, Zaawansowany: Find-Union i zastosowania

Wtorek 22 września, Zaawansowany: Zadania z ONTAK-ów '08 i '09

Wtorek 15 września, Zaawansowany: Zadania z IOI '09

Wtorek 8 września, Inauguracja