Podczas pobierania informacji o artykule '' wystąpił błąd. Skontaktuj się z administratorem, ponieważ problem ten może dotyczyć również innych użytkowników. Zajrzyj, aby uzyskać szczegóły.
czytaj więcejChaoszyfr został wymyślony w 1918 roku przez John Francis Byrne. Swój szyfr uważał za prosty, ale bardzo trudny do złamania. Nawet oferował nagrodę temu kto odkryłby jak działa jego metoda szyfrowania.
czytaj więcejAlgorytm 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ęcej