Strona główna

Sortowanie Częstotliwościowe to takie sortowanie, które sortuje elementy analizując częstotliwość ich występowania. Oznacza to, że elementy o tej samej wartości o największej liczbie wystąpień znajdą się na początku listy.

Liczby Zgubne to takie liczby, których populacja jest liczbą pierwszą. Za populację przyjmuje się liczbę cyfr 1 potrzebnych do zapisu liczby w systemie binarnym.

Pewien farmer miał 9 ha ziemi w kształcie kwadratu, którą chciał podzielić pomiędzy bliźniaczki i młodszą córkę, aby starsze dostały taką samą część, a młodsza mniejszy jej kawałek. Jak może dokonać podziału?

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

Schemat Hornera to wygodny sposób na dzielenie wielomianu przez dwumian. Działanie to można zapisać przy pomocy układu równań, a sama implementacja algorytmu jest bardzo krótka.

Tablice wielowymiarowe mogą mieć dowolną ilość wymiarów. Można je deklarować w postaci tablic regularnych oraz nieregularnych. Oba sposoby różnią się tworzeniem oraz odwołaniem do elementów.

Quagmire IV to ostatnia wariacja szyfru podstawieniowego o tej samej nazwie. Do szyfrowania alfabetu oraz do szyfrowania tabeli używa się różnych kluczy co czyni tą wersję najbezpieczniejszą.

Sortowanie Przez Mapowanie to uogólnienie sortowania Kubełkowego w połączeniu z Sortowaniem Przez Wstawianie. W ten sposób dane mogą zostać posortowane w czasie zbliżonym do liniowego. Jednak takie sortowanie wymaga dużo pamięci.

Ciąg Thue-Morse to ciąg składających się z samych zer i jedynek. Powstaje on poprzez ciągłe dopisywanie 0 i 1 na podstawie wcześniej ustalonego fragmentu ciągu.

W sklepie przygotowano 200 pudełek niespodzianek. Cena jest promocyjna, a każdy kolejny klient kupuje więcej pudełek od poprzedniego. Ile maksymalnie osób mogło dokonać zakupu?