Strona główna

Sortowanie Pozycyjne Liczb jest bardzo podobne do Sortowania Pozycyjnego Słów, ale należy pamiętać, że w tym przypadku kolejne znaki wybiera się na trochę innych zasadach niż znaki ze słów.

Liczby Emirp to takie liczby naturalne, które są liczbami pierwszymi oraz ich zapisanie wspak też jest liczbą pierwszą. Obydwie wartości muszą być różnymi liczbami naturalnymi. Najmniejszą liczbą Emirp jest 13.

Jan jest pracownikiem magazynu sklepu sprzedającego kuleczki. Podczas ostatniej dostawy jedno z dziesięciu pudełek było wypełnione wadliwymi kuleczkami i trzeba je odesłać. Niestety Jan może wykonać tylko jedno ważenie. Jak Jan może wykryć wadliwe kuleczki?

Pełne rozwiązania zadań konkursowych z konkursu informatycznego LOGIA, który odbył się w roku szkolnym 2012/13. Omawiane zadania pochodzą z etapu II i polegają na analizie słów oraz list.

Wyszukiwanie najdłuższego wspólnego podciągu można rozwiązać sprawdzając wszystkie możliwe kombinacje, ale efektywność takiego algorytmu jest niewielka. Istnieje możliwość przyśpieszenia takiego wyszukiwania wykorzystując do tego programowanie dynamiczne.

W każdym programie mogą występować różnego rodzaju błędy. Jeśli nie wynikną one z implementacji algorytmu to mogą dotyczyć nieprawidłowo wprowadzonych danych albo wystąpienia problemu z przyczyn sprzętowych. Obsługa wyjątków pozwala je sprawnie wyłapywać.

Szyfr Monome-Dinome to szyfr podstawieniowy, który w celu zaszyfrowania danych korzysta ze specjalnie przygotowanej tabeli o rozmiarach 3×8. Ostateczny szyfrogram składa się z samych cyfr.

Bardzo Wolne Sortowanie to najgorszy możliwy algorytm do sortowania danych. Nie znajduje on praktycznego zastosowania. Został on opracowany przez A. Broder and J. Stolfi tak, aby wykorzystywał metodę "Dziel i poddawaj się".

Liczba Irysowa to taka liczba naturalna, której suma cyfr danej liczby jest równa iloczynowi cyfr tej liczby. Przykładowo liczbą Irysową jest np. 123.

W pewnym biurowcu znajduje się 100 par drzwi, gdzie otwieraniem oraz zamykaniem poszczególnych pomieszczeń zajmuje się specjalny robot. Do wewnętrznej sieci firmy włamał się haker, który zmienił algorytm otwierania drzwi. Ile drzwi rano pozostanie zamkniętych i które to będą?