Strona główna

Algorytm Karatsuba pozwala na szybkie mnożenie bardzo dużych liczb. Jego zaletą jest wykonanie mniejszej ilości operacji mnożenia, a zwiększenia potrzebnych operacji dodawania.

Trójkąt Floyda to trójkąt, który powstaje poprzez wypisanie kolejnych liczb naturalnych w kolejnych wierszach z zastrzeżeniem, że w i-tym wierszu może być maksymalnie i elementów.

Wypełnianie przez podtapianie pozwala na zmianę koloru grupy takich samych pikseli np. na obrazku. Jest to bardzo prosty algorytm, ale niestety zużywa bardzo dużo mocy obliczeniowej oraz pamięci komputera.

Dany jest graf skierowany o n wierzchołkach. Napisz algorytm, który znajdzie najmniejszą liczbę krawędzi, które trzeba zamienić, aby można było dojść od punktu początkowego do końcowego.

#DESC

Różne operacje wykonywane na komputerze mogą mieć różny koszt. W przypadku, gdy koszt zapisu jest bardzo duży, a trzeba posortować tablicę to warto wykonać tylko tyle operacji ile trzeba.

Krzywa Smoka to fraktal, który generuje się na podstawie ciągu zer i jedynek. Następnie wartości zero przydziela się skręt w lewo, a wartości jeden skręt w prawo. Pomiędzy skrętami należy narysować kreskę do przodu.

Dany jest zbiór liczb od 1 do 1000 włącznie. Wśród wszystkich liczb, która cyfra występuje najczęściej, a która najrzadziej? W celu rozwiązania zadania spróbuj znaleźć pewien wzór postępowania.

Mysz komputerowa została wynaleziona w 1964 roku przez Douglasa Engelbarta. Przez lata precyzja oraz wygoda użytkowania tego urządzenia były poprawiane i dziś jest to podstawowe akcesorium każdego komputera.

Gra w Życie została wymyślona w 1970 roku przez Johna Conwaya. Symuluje ona zachowanie się komórek w pewnym środowisku na podstawie określonych reguł przetrwania, narodzin oraz śmierci.