Quantcast
Channel: Wrocławski Portal Informatyczny - Ulubione zadania mistrzów, Zostań zawodnikiem, Dla zawodników
Browsing latest articles
Browse All 10 View Live

Image may be NSFW.
Clik here to view.

Przeszukiwanie grafu w głąb (DFS)

Algorytm przeszukiwania w głąb ( ang. depth first search ) jest jedną z najprostszych metod przechodzenia po grafie. Jednocześnie, metoda ta jest używana jako podstawa do wielu bardziej skomplikowanych...

View Article



Image may be NSFW.
Clik here to view.

Najdłuższy wspólny podciąg

Problem najdłuższego wspólnego podciągu jest niezwykle istotny zarówno z punktu widzenia informatyki, jak i pozornie odłegłych od niej dziedzin nauki - np. biologii. Niezależnie od tego czy chcemy...

View Article

Image may be NSFW.
Clik here to view.

Mosty i punkty artykulacji

Umiejętność wyszukiwania mostów i punktów artykulacji przydaje się nie tylko w konkursach algorytmicznych. Wszędzie tam, gdzie mamy do czynienia ze strukturą grafu np. sieć dróg, torów kolejowych,...

View Article

Image may be NSFW.
Clik here to view.

Algorytm Bellmana-Forda

Znajdowanie najkrótszej ścieżki w grafie ma wiele wariantów. Przyjrzyjmy się takiemu: statek kosmiczny podróżuje między galaktykami - niektóre podróże są kosztowne czasowo - wehikuł po prostu leci...

View Article

Image may be NSFW.
Clik here to view.

Drzewce

Drzewa zrównoważone to niezwykle przydatne struktury danych. Można ich użyć np. do tworzenia słowników, w których kluczowym jest wykonywanie wszystkich operacji w jak najlepszym czasie. Strukturą,...

View Article


Image may be NSFW.
Clik here to view.

Wprowadzenie do zachłanności i dynamiki

czyli krótki podręcznik dobrego złodzieja.O tym kiedy wolno być zachłannym, a kiedy wybieranie tego co najlepsze nie zawsze popłaca, co musimy wiedzieć pakując swój plecak lub wydając resztę oraz jak...

View Article

Image may be NSFW.
Clik here to view.

Beetle

W 2009 roku udało mi się dostać do reprezentacji Polski na Bałtycką Olimpiadę Informatyczną. Zadaniem, które sprawiło mi najwięcej radości (chociażby dlatego, że udało mi się je rozwiązać pomimo tego,...

View Article

Image may be NSFW.
Clik here to view.

Wielka Przesmycka Reloaded 2011 - omówienie zadań

W tym roku mieliśmy dla Was 6 zadań. Każde z nich w dwóch wersjach, basic i professional, różniących się limitami na dane wejściowe. W niektórych zadaniach (Mona Lisa, Drużyna) wersja professional...

View Article


Image may be NSFW.
Clik here to view.

Trie

Podstawową strukturą danych wykorzystywaną w algorytmach tekstowych jest drzewo trie (czyt. tri lub traj). Jest to kolejne rozwiązanie dla problemu wyszukiwania wzorca (i nie tylko). Z drzew trie...

View Article


Image may be NSFW.
Clik here to view.

Otoczka wypukła

Znajdowanie otoczki wypukłej jest jednym z podstawowych problemów w geometrii obliczeniowej. Fakt, że w ciągu ostatnich 50 lat powstało bardzo wiele publikacji na temat tego zagadnienia świadczy o jego...

View Article
Browsing latest articles
Browse All 10 View Live