Dostępna jest paczka z kodami z MOKIPu 22 lutego. Wprowadziłem kilka poprawek, dotyczących nieskończonych wag oraz uwagę, że funkcja has_neg_cycle stwierdza, czy istnieje osiągalny ze źródła cykl o ujemnej wadze, a nie po prostu jakikolwiek taki cykl. Test 3.in to ilustruje.
Zadania domowe: z Bellmana-Forda oraz zadanie Zdjęcia, które warto napisać bez używania wskaźników, trzymając drzewo w dwóch tablicach val i maxSonPom. Floyda-Warshalla proponuję po prostu sobie napisać.
Dostępne już są treści i rozwiązania zadań wraz z krótkim omówieniem oraz testy z Mokip Contestu. Ranking dostępny jest tutaj. Uczestników, którzy chcieliby otrzymać swoje rozwiązania (w celu samodzielnego przetestowania) prosimy o kontakt na kółkowy mail. (Uwaga - w celu testowania zadania pol konieczne może okazać się ponowne skompilowanie pliku ocen/bin/polchk.cpp do ocen/bin/polchk.e)
Ciekawy artykuł dotyczący haszowania - techniki pozwalającej na zgrabne (chociaż trochę nieuczciwe) rozwiązywanie wielu problemów tekstowych.
Zadanie domowe znajduje się w Archiwum.
Kod do Najazdu: http://dl.dropbox.com/u/6779038/cpp/najazd.cpp
Kod do Kopalni złota: http://dl.dropbox.com/u/6779038/cpp/kopalnia.cpp
O zamiataniu: http://was.zaa.mimuw.edu.pl/?q=node/38
Kod do Magazyniera http://dl.dropbox.com/u/33552926/mag.cpp (i przepraszam za kłamstwa wypowiedziane na kółku. Dwuspójne składowe możemy określić tylko dla krawędzi, nigdy dla punktów)
Inny kod do Magazyniera: http://dl.dropbox.com/u/6779038/cpp/magazynier.cpp
