Strona główna

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.

Spoglą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.

Teoria 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.

Obrazek 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.

Rozwią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ń.

Przyciemnianie 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.

Sudoku 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.

W 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.

Oblicz 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.

Najprostszym 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ń.