Strona główna

Przeszukiwanie grafu w głąb (DFS) jest używane w badaniu spójności grafu (prostego oraz skierowanego). Ponadto algorytm ten jest wykorzystywany w wielu innych algorytmach np. sortowaniu topologicznym.

Dane są trzy posortowane tablice liczb całkowitych. Zadanie polega na znalezieniu wszystkich liczb, które występująca na każdej z trzech tablic. Można to wykonać w czasie liniowym.

Liczby Fibodzielne to takie liczby naturalne n, które można podzielić na dwie liczby a i b w taki sposób, że po zapisaniu ciągu Fibonacciego o początkowych wyrazach a i b w ciągu wystąpi liczba n.

Podziel poniższą figurę na dwie identyczne. Cięcie powinno odbywać się jedynie wzdłuż linii siatki. Dwa sąsiednie pola w figurze muszą stykać się bokiem, a nie wierzchołkiem!

Podczas trzeciego roku działalności zostało dodane wiele nowych artykułów o przeróżnej tematyce, a dotychczasowe zasoby są sukcesywnie rozszerzane tak, aby każdy znalazł coś dla siebie.

W języku Python istnieje biblioteka turtle, która służy do sterowania żółwiem tak jak ma to miejsce w przypadku np. języka LOGO. W artykule zostały przedstawione podstawowe komendy.

Wiele wydarzeń jednego dnia, wszystkie ciekawe i nie wiadomo na ile się zdąży? Wtedy przydatny jest algorytm Wyboru Aktywności, który podpowie, które wydarzenia wybrać, aby odwiedzić jak najwięcej wydarzeń.

Klasa to sposób reprezentacji właściwości oraz zachowań pewnego obiektu. Pozwala to podczas pisania programu stworzyć wirtualny obiekt i na nim następnie operować.

Algorytm przeszukiwania grafu wszerz (BFS) może służyć do sprawdzenia czy dany graf jest spójny, albo do znalezienia najkrótszej drogi pomiędzy dwoma wybranymi wierzchołkami grafu.

Sortowanie na Stosach wykorzystuje do sortowania kolejke LIFO. Algorytm ten przypomina Sortowanie przez Wstawianie, ponieważ każdy kolejny element jest układany na stosie w odpowiednie miejsce.