Strona główna

 Algorytm Dinitza
20.07.2019

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ęcej
 Przecięcie Figur
18.07.2019

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.

czytaj więcej

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.

czytaj więcej
 Policz Trójkąty
14.07.2019

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.

czytaj więcej

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

czytaj więcej
 Przyciemnianie
10.07.2019

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.

czytaj więcej
123
 Sprawdzanie Sudoku
08.07.2019

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.

czytaj więcej
 Wykrywanie Cykli
06.07.2019

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.

czytaj więcej
 Oblicz Sumę
04.07.2019

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.

czytaj więcej

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

czytaj więcej
Artykuły 1 - 10 z 792 > Starsze >
mattomatti.com to strona o tematyce głównie związanej z informatyką. Każdy artykuł wyjaśnia zagadnienia, przykłady, sposób implementacji lub użycia oraz ćwiczenia. Poznaj świat informatyki już teraz!

Science Box

Strona

Portale