Algorytm opisany przez Yefim Dinitz pozwala określić maksymalny przepływ w sieci. W algorytmie wykorzystywany jest algorytm przeszukiwania wszerz BFS w celu wyznaczenia potrzebnych ścieżek pomiędzy wierzchołkami.
czytaj więcejSpoglądając na dwie figury na kartce bezproblemowo można określić czy się przecinają. Jednak jak można nauczyć komputer do sprawdzenia czy figury mają wspólną część? Zakładamy, że figury są wypukłe.
czytaj więcejTeoria Sumy Kwadratów pozwala stwierdzić kiedy liczbę całkowitą większą od 1 można zapisać jako sumę kwadratów dwóch liczb. Wykorzystuje ona do tego rozkład liczby na czynniki pierwsze.
czytaj więcejObrazek przedstawia cztery połączone kwadrat i każdy z nich ma zaznaczone przekątne. Ile jest teraz trójkątów na obrazku? Podczas rozwiązywania zadania warto zacząć od najmniejszego trójkąta.
czytaj więcejRozwiązania zadań z konkursu informatycznego LOGIA który odbył się w roku szkolnym 2017/18. Omawiane zadania pochodzą z etapu I. Polegają na narysowaniu grafik i przeprowadzeniu obliczeń.
czytaj więcejPrzyciemnianie obrazu polega na zmianie jasności jego pikseli w kierunku wartości zero. Podczas takiej operacji mogą wystąpić takie problemy jak ujemna wartość jasności co nie jest możliwe z punktu obrazka.
czytaj więcejSudoku to gra matematyczna, która nie pozwala, aby w obrębie obszaru, wiersza czy kolumny nie pozwala, aby powtórzyła się ta sama cyfra. Istnieje kilka podejść do sprawdzenia czy tak łamigłówka została rozwiązana.
czytaj więcejW grafach skierowanych może występować cykl czyli zamknięta ścieżka, która początek i koniec ma w tym samym wierzchołku. Do wykrycia cykli można skorzystać z algorytmu DFS do przeszukiwania grafu w głąb.
czytaj więcejOblicz sumę figur na podstawie zależności podanych na obrazku poniżej. Metoda rozwiązywania jest dowolna o ile prowadzi do poprawnego wyniku, który można znaleźć w artykule.
czytaj więcejNajprostszym sposobem na policzenie pola dowolnej, wypukłej figury jest podzielenie jej na trójkąty. Nie jest to jednak metoda optymalna, ponieważ wykonuje wiele obliczeń.
czytaj więcej