Algorytmy i struktury danych - Ćwiczenia 2
Poprzednie
Następne
Temat: Proste algorytmy
wyszukiwanie indeksu maksimum (INDEKS_MAKSIMUM(A,n))
zapisywanie w tablicy (funkcja zwracająca tablicę) rozkładu liczby n na czynniki pierwsze (ROZKŁAD(n))
liczenie liczby inwersji w tablicy – czyli ile jest takich par, że większa stoi przed mniejszą (INWERSJE(A,n)), np. dla tablicy [6,2,3,1] liczba inwersji to 4: (6,2),(6,3),(6,1),(3,1). Złożoność dowolna, czyli kwadratowa
odwracanie liczby (REVERSE(n)) np. 12345 –> 54321. Na wejściu i wyjściu musi być liczba naturalna. Na wejściu liczba niepodzielna przez 10.
szukanie k-tego największego elementu w tablicy n-elementowej (K-TY_NAJWIEKSZY(A,n,k)) – bez sortowania!
zwrócenie w tablicy wszystkich liczb z przedziału od 1 do k względnie pierwszych z n (WZGL_PIERWSZE(n,k)). Np. dla n=20, k=10 odpowiedź to tablica [1,3,7,9].