piątek, 14 grudnia 2012

Drzewo przedziałowe

Na mojej RNO-WIKI pojawiły się ostatnio implementacje dwóch struktur danych:

Zachęcam do lektury i przeanalizowania kodu. Implementacje są chyba bardzo dobre, tzn. złożoność pojedynczych operacji to O( log N ).

piątek, 25 maja 2012

Wielka Przesmycka

Wielka Przesmycka 2012

Niebawem ruszy kolejna edycja konkursu Wielka Przesmycka.

Dla tych co jeszcze nie mieli przyjemności brać w tym udziału, wyjaśnię, że jest to konkurs w programowaniu. Zwykle był na bardzo wysokim poziomie. Brali w nim udział zarówno studenci i absolwenci wyższych uczelni, czyli tzw. profesjonaliści ;-)
Tym razem zawody będą ciut bardziej dostępne dla młodych. Wydaje mi się, że niektóre zadania, o ile mogę o nich pisać, będą w zasięgu gimnazjalistów i uczniów szkół ponadgimnazjalnych. Oczywiście nie mam na myśli informatyków, którzy biorą udział w konkursach typu DialnetMasters. Chodzi mi raczej o tych, którzy startują w olimpiadach informatycznych, takich jak OIG, czy OI.

Zawody odbędą się 10 czerwca u nas w Instytucie Informatyki Uniwersytetu Wrocławskiego.
Rejestracja rusza już 1 czerwca.
Strona zawodów: przesmycka.cs.uni.wroc.pl

Nie przegapcie!