Potyczki Algorytmiczne 2008

Zapraszam do wzięcia udziału w IV edycji konkursu Potyczki Algorytmiczne organizowanego przez Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego oraz firmę Advanced Digital Broadcast z Zielonej Góry.

Rundy internetowe konkursu odbędą się w dniach 13-20 maja, a o atrakcyjne nagrody zwycięzcy rundy internetowej będą walczyć w finale 6-7 czerwca w Zielonej Górze. Zapraszam wszystkich do udziału. Strona konkursu: http://konkurs.adb.pl.

Przemierzając przez świat

Myślałem, że mapy Google wystarczą każdemu aby zachwycić się widokiem całego świata, tak szczegółowym, że zapiera aż dech w piersiach. Po tym co zobaczyłem tutaj, zaniemówiłem.

Pojeździj sobie ulicami Stanów i pozwiedzaj widoki.

View Larger Map

Mosty w grafie prostym (implementacja w C++)

Mostem w grafie nieskierowanym nazywamy każdą krawędź, której usunięcie powoduje zwiększenie liczby spójnych składowych. Na poniższym rysunku zaznaczyłem wszystkie mosty kolorem czewonym:

Algorytm znajdowania wszystkich mostów jest całkiem prosty. Wystarczy bowiem odpowiednio zmodyfikować przeglądanie grafu w głąb (DFS).

Implementację algorytmu w C++ umieściłem w zasobach mojej RNO-Wiki, czyli tutaj: Znajdowanie mostów.

Algorytm Kruskala i Prima-Dijkstry

Na RNO-Wiki są już implementacje algorytmów Kruskala i Prima-Dijkstry; w języku C++ oczywiście.

Jak zrobić, aby w priority_queue na początku było minimum (po raz drugi)

Dzisiaj ktoś mnie zapytał jak zrobić kolejkę priorytetową (ang. priority_queue) par liczb całkowitych, aby na jej początku znajdowało się minimum. Odpowiedź właściwie znajduje się w mojej wypowiedzi zamieszczonej tutaj. Co prawda nie mam tam par, lecz same liczby całkowite.
Aby uniknąć niejasności, umieszczam poniżej przykład programu, w którym kolejka priorytetowa z biblioteki STL, zawiera minimum na samym początku (ang. top).

#include<iostream>
#include<algorithm>
#include<queue>
#include<cassert>
using namespace std;
typedef pair<int,int> PII; // chwilowa podmiana nazwy typu
int main(void)
{
 priority_queue<PII, vector<PII>, greater<PII> > Q; // sprawia, że na szczycie kolejki jest minimum
 
 Q.push(make_pair(3,4));
 Q.push(make_pair(2,7));

 assert( Q.top() == make_pair(2,7) );

 cout << Q.top().first << "," << Q.top().second << endl;
 return 0;
}

Finaliści XV OI

Do trzeciego etapu XV Olimpiady Informatycznej zakwalifikowali się:

• Ania Piekarska (klasa I a),
• Karol Konaszyński (klasa II b),
• Krzysztof Pieprzak (klasa II e)
  

Naprawdę GRATULUJĘ!

Jak używać cudzysłowu, aby poprawnie pisać w cudzysłowie?

Myślę, że ten artykuł pana Macieja Malinowskiego, kompletnie wyjaśnia jak odmienia się rzeczownik cydzysłów.

Aby bardziej rozpowszechnić jego prawidłową odmianę, umieszczam ją poniżej:

1. (kto? co?) cudzysłów,
   
2. (kogo? czego?) cudzysłowu,
   
3. (komu? czemu?) cudzysłowowi,
   
4. (kogo? co?) cudzysłów,
   
5. (z kim? z czym?) z cudzysłowem,
   
6. (o kim? o czym?) o cudzysłowie.
   

Dostęp do Biblioteki Wirtualnej z komputera domowego

W tym artykule na RNO-Wiki dokładnie opisałem co zrobić, aby uzyskać dostęp do strony Biblioteki Writualnej z naszego domowego komputera.

Załaczam skrypt (pod Linuksa), za pomocą którego można się połączyć. Potrzebne jest tylko konto SSH na serwerze, który ma dostęp do strony Biblioteki.

Skrypt ten jest na tyle ogólny, że pozwala wybrać zasób do którego chcemy się dostać. Można wybrać także stronę Springer'a.

RNO-Wiki: Już działa

i ma się całkiem nieźle

RNO-Wiki nie działa

Niestety dzisiaj popełniłem pewien błąd, przez co przestało działać RNO-Wiki.
Mam nadzieję, że uda mi się to naprawić. Będę próbował z całych sił.

Liczę na to, że administratorzy bazy danych dla www.rafalnowak.pl posiadają pewien backup mojej bazy, którą wykorzystywała RNO-Wiki.

Przepraszam!

RNO-Wiki : Ostatnie zmiany

Od tej pory na jednym z bocznych paneli w tym blogu możesz śledzić ostatnie zmiany na RNO-Wiki.

Jeśli korzystasz np. z Google Reader'a, to możesz dodać sobie ten kanał RSS (kliknij na obrazek):

Gołębie na SPOJ.PL

Na SPOJ.PL dodałem jedno nowe zadanie. Tym razem sprawa dotyczy gołębi. Zadanie umieściłem w dziale "trudne":
Gołębie.

openSUSE 11.0 Alpha1

Nie mogłem się już doczekać nowego openSUSE 11.0. Ten system jest świetny.

Ponownie w szpitalu

W ramach kolejnego upgrade'u w moim organizmie, jutro znowu idę do szpitala.

Przepraszam moich podopiecznych, że znów nie będę mógł prowadzić Warsztatów Informatycznych : RNO-WI i RNO-WO.

Gdy będe wiedział np. kiedy wychodzę ze szpitala, to umieszczę tutaj odpowiedni komunikat.

Obóz informatyczny w Podgórzynie, 7-11 stycznia

Od dzisiaj jestem w Podgórzynie.
Obóz informatyczny będzie trwał do piątku 11 stycznia.


View Larger Map

Zdjęcia znajdują się tutaj: