Uaktualnione notatki o kopcach

Na moim RNO-Wiki uaktualniłem artykuł o kopcach.
Zobacz artykuł klikając tutaj.

Jak zrobić set'a intów z własnym operatorem mniejszości

Czasem potrzebujemy utworzyć zbiór (set) liczb całkowitych (int'ów), w którym inaczej niż zwykle chcemy porównywać liczby.

Tak się dzieje np. w algorytmie Dijkstry, gdzie najmniejszy element w zbiorze to ten, który ma najmniejszą ogległość do źródła.

Załóżmy więc, że dana jest tablica globalna

int dist[1000000]; // odległości od źródła w alg. Dijkstry

Zbiór numerów wierzchołków tworzymy wówczas następująco, kluczowa jest struktura z operatorem wywołania operator():

struct cmp
{
 // czy a jest mniejsze od b
 bool operator() (const int &a, const int &b)
 {
  if (dist[a] < dist[b]) return true;
  if (dist[a] > dist[b]) return false;
  return a<b;
 }
};
set<int, cmp> kopiec; // ;-)

Poznań Open 2007

Uniwersytet im. Adama Mickiewicza w Poznaniu (UAM) kolejny raz zaprasza na Mistrzostwa Wielkopolski w Programowaniu Zespołowym, które odbędą się 7-8 grudnia 2007 r. w Poznaniu.
Szczegóły konkursu znajdziesz tutaj:

Poznań Open 2007

Podgórzyn - rankingi i zdjęcia

Rankingi znajdują się tutaj.

Zdjęcia - tutaj:

Podgórzyn - Obóz naukowy

Od poniedziałku 5 XI do piątku 9 XI, będzie trwał organizowamy m.in. przeze mnie obóz naukowy w Podgórzynie.

Będziemy uzywać sprawdzaczki http://themis.lo14.wroc.pl napisanej przez Wiktora Janasa.

Sekcja zadań realizowanych podczas obozu znajduje się tutaj.

Rankingi z poszczególnych dni, będą udostępnione tutaj.