Archiwum
Poprzednie MOKIPY:
Czwartek, 21 III 2013 Fajne zadania tekstowe
Czwartek, 14 III 2013 Dynamiki
Czwartek, 7 III 2013 Teoria gier + Zadanie "Odśnieżanie" + KMR
Czwartek, 28 II 2013 Teoria Grafów w Zadaniach
Czwartek, 7 II 2013 2-SAT
Czwartek, 31 I 2013 Bardzo rozległy wykład
Czwartek, 24 I 2013 Omówienie zadań z MOKIP Contestu
MOKIP CONTEST Czwartek 17 I 2013
Czwartek 10 I 2013 Zliczanie inwersji. Spójny podciąg o największej sumie.
Czwartek 3 I 2013 Omówienie MOKIP CONTESTU / mosty i punkty artykulacji
MOKIP CONTEST Czwartek 20 XII 2012
Czwartek 13 XII 2012 Gobeliny XX OI + Algorytmy tekstowe.
Wtorek 4 XII 2012 Omówienie Zadań z I etapu XX OI.
Czwartek 07 XI 2012 Geometria obliczeniowa cd.
Środa, 7 XI 2012 Algorytmy Tekstowe
Środa, 31 X 2012 Zadania z AMP PZ
Środa, 24 X 2012 Geometria obliczeniowa
Środa, 17 X 2012 Teoria gier i inne ciekawostki
Poniedziałek, 15 X 2012 Algorytmy grafowe DFS, BFS
Środa, 10 X 2012 Algorytmy dynamiczne i zachłanne w praktyce.
Poniedziałek, 08 X 2012 Teoria Grafów.
Środa, 3 X 2012 Najkrótsze ścieżki w grafach.
Poniedziałek, 01 X 2012 Drzewa przedziałowe
Środa, 26 IX 2012 Zastosowania Find-Uniona. Najdłuższy podciąg rosnący.
Poniedziałek, 24 IX 2012 Podstawowe algorytmy sortowania.
Czwartek, 20 IX 2012 JUBILEUSZOWY WYKŁAD SZYMONA ACEDAŃSKIEGO: HASHOWANIE.
Środa, 19 IX 2012 Problem plecakowy. Wydawanie reszty.
Poniedziałek, 17 IX 2012 Podstawowe struktury danych.
Środa, 12 IX 2012 Programowanie dynamiczne "w drugą stronę".
Poniedziałek, 10 IX 2012 Wstęp do OI. Złożoność obliczeniowa. Wyszukiwanie binarne.
Środa, 25 kwietnia 2012, Zrównoważone drzewa poszukiwań binarnych. Drzewiec
Środa, 11 kwietnia 2012, Omówienie finału XIX OI
Środa, 4 kwietnia 2012, Skojarzenia w grafie dwudzielnym
Środa, 21 marca 2012, Przepływy; drzewo potęgowe
Środa, 14 marca 2012, Przepływy
Środa, 7 marca 2012, Grafy tam gdzie ich nie widać
Środa, 29 lutego 2012, Kolejka gąsienica
Środa, 22 lutego 2012, Algorytm Bellmana-Forda i Floyda-Warshalla
Środa, 25 stycznia 2012, MOKIP Contest
Środa, 18 stycznia 2012, Hashowanie
Ś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
03.11.2008 - Jaro - teoria gier
25.10.2008 - Kocium - teoria liczb
17.10.2008
13.10.2008 - Jaro - ,,podstawowy'' - grafy
06.10.2008 - Daniel - ,,podstawowy''
29.09.2008 - Jaro - ,,podstawowy''
25.09.2008 - NPB o sztuczkach magicznych
22.09.2008 - Kodie - ,,podstawowy''
18.09.2008 - Jaro o IOI 2008
Inauguracja '08
wersja strony: 101, ostatnia edycja: 22 Mar 2013 22:28