Drzewo przedziałowe

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

• drzewo licznikowe, np. do realizacji statystyk pozycyjnych
• drzewo przedziałowe, np. do reprezentowania przedziałów.

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

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!