Strona główna

Generator Lehmera to deterministyczny generator liczb pseudolosowych. Jest on szczególnym przypadkiem generatora LCG. Jego zaletą jest prostota implementacji. Jednak prostota niesie ze sobą pewną pułapkę.

W szufladzie jest 10 par skarpetek. Ile trzeba wyciągnąć skarpetek, aby mieć pewność, że wyciągnęło się chociaż jedną parę? Zakładamy, ze nie wolno zaglądać do szuflady, aby sięgnąć po odpowiednią sztukę!

Przed rozpoczęciem rysowania wypełnionej figury żółwiem w języku Python należy najpierw wywołać specjalne polecenie rozpoczynające, a po zakończeniu rysowania wyłączyć tryb.

Wyszukiwanie Wykładnicze pozwala na bardzo szybkie wyszukiwanie poprzez wybranie elementów pomiędzy którymi możliwe jest znalezienie szukanego elementu. Do znalezienia indeksu wykorzystywany jest algorytm wyszukiwania binarnego.

W języku C# można pobierać liczby pseudolosowe przy pomocy klasy Random. Pozwala to na wylosowanie jakieś losowej liczby całkowitej z pewnego zakresu, albo liczby rzeczywistej z przedziału od 0 do 1.

Algorytm Bellmana-Forda służy do wyszukiwania najkrótszych ścieżek w grafie z pewnego wierzchołka do pozostałych. Krawędzie grafu mogą mieć ustalone wagi, ale graf nie może posiadać cykli ujemnych.

Dany jest pręt o pewnej długości oraz tablica wartości ile jest wart jak długi pręt. Podziel pręt na takie kawałki, aby uzyskać jak największą wartość.

Liczby Rzadkie to taka liczba n, że istnieje dla niej liczba zapisana wspak r taka, że n-r oraz r-n są kwadratami liczb. Pierwszy opisał te liczby Shyam Sunder Gupta.

Na starcie stoi 50 motocykli. Każdy ma pełen bak co pozwala każdemu przejechać dokładnie 100km. Używając ich jak daleko możesz zajechać? Uzasadnij swoją odpowiedź.

Podczas rysowania grafiki w języku Python przy pomocy żółwia bardzo pomocna jest zmiana koloru pisaka. Biblioteka dostarcza metody, które służą do zmiany jego koloru, grubości oraz czy żółw wogle ma rysować.