ASD Ćwiczenia 6: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
Nie podano opisu zmian |
||
| Linia 2: | Linia 2: | ||
# Podaj algorytm sprawdzający czy dany ciąg zawiera element występujący co najmniej n/k razy (np. n/3 razy). | # Podaj algorytm sprawdzający czy dany ciąg zawiera element występujący co najmniej n/k razy (np. n/3 razy). | ||
# Czy liczbę 5 w algorytmi Magicznych piątek, można zastąpić przez inną wartość, np. 3,4,6,7? | # Czy liczbę 5 w algorytmi Magicznych piątek, można zastąpić przez inną wartość, np. 3,4,6,7? | ||
# Dane są trzy tablice A[1..n], B[1..n], C[1..n]. Elementy każdej z tych tablic są uporządkowane rosnąco. | |||
Podaj efektywny sposób na znajdowanie mediany wśród wszystkich elementów. | |||
---- | ---- | ||
[[Algorytmy_i_struktury_danych|powrót do wykładu]] | [[Algorytmy_i_struktury_danych|powrót do wykładu]] | ||
Wersja z 14:49, 4 sie 2006
- Podaj algorytm wyznaczający 2-gi co do wielkości element zbioru, używający minimalnej liczby porównań.
- Podaj algorytm sprawdzający czy dany ciąg zawiera element występujący co najmniej n/k razy (np. n/3 razy).
- Czy liczbę 5 w algorytmi Magicznych piątek, można zastąpić przez inną wartość, np. 3,4,6,7?
- Dane są trzy tablice A[1..n], B[1..n], C[1..n]. Elementy każdej z tych tablic są uporządkowane rosnąco.
Podaj efektywny sposób na znajdowanie mediany wśród wszystkich elementów.
