Algorytmy II (ćwiczenia 2023/24)
Materiały do wykładu (N. Jankowski)
Lista zadań laboratoryjnych i egzaminacyjnych
Literatura uzupełniająca
1. Problem skoczka szachowego: reguła Warnsdorffa
2. Problem n hetmanów: algorytm ``gradientowy'' o wielomianowej złożoności
3. Hashing tutorial (Virginia Tech)
4. Proste funkcje haszujące dla łańcuchów
5. F-cje haszujące D. Knuth, "Sztuka Programowania" vol. III
6. Problem spełnialności formuł logicznych SAT
7. Przeszukiwanie grafu w głąb DFS
8. Niektóre zastosowania DFS
9. Problem komiwojazera: metoda podziału i ograniczeń (z książki "Discrete Optimization Algorithms with Pascal Programs", M.Sysło, N. Deo, J.Kowalik, Dover Publ., 2007, przekład polski "Agorytmy Optymalizacji Dyskretnej, PWN, 1999)
10. Heurystyczne wersje zachłannego kolorowania grafu: Coloring Programs in Graph Theory, Int. Journal of Math. Analysis, Vol. 4, 2010, no. 50, 2473-2479