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!