Najmniejsza Wspólna Wielokrotność, zwykle oznaczana NWW, dwóch liczb a i b to taka liczba c, że jest wielokrotnością a i b. NWW najłatwiej jest wyliczyć znając NWD (Największy Wspólny Dzielnik).
czytaj więcejGenerator 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ę.
czytaj więcejW 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ę!
czytaj więcejPrzed 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.
czytaj więcejWyszukiwanie 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.
czytaj więcejW 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.
czytaj więcejAlgorytm 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.
czytaj więcejDany 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ść.
czytaj więcejLiczby 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.
czytaj więcejNa 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ź.
czytaj więcej