Jakub Radoszewski – Algorytmy i Struktury Danych
Materiały do pobrania:
- Zliczanie inwersji permutacji i odtwarzanie permutacji na podstawie wektora inwersji
- Dowód kluczowego lematu z algorytmu sortowania Shella,
Sortowanie 5 liczb za pomocą minimalnej liczby porównań (paskudna jakość PDF-a)
- Przy okazji tych ćwiczeń (i nie tylko) polecam lekturę
notatek Tomasza Walenia
- Dolna i górna granica na min i second-min
- Wybrane zadania ze struktur danych
- Grafy dwudzielne: skojarzenie, pokrycie wierzchołkowe, zbiór niezależny
Jakub Radoszewski