ASD Ćwiczenia 6: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Walen (dyskusja | edycje)
Nie podano opisu zmian
 
Walen (dyskusja | edycje)
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?
----
[[Algorytmy_i_struktury_danych|powrót do wykładu]]

Wersja z 15:07, 20 lip 2006

  1. Podaj algorytm wyznaczający 2-gi co do wielkości element zbioru, używający minimalnej liczby porównań.
  2. Podaj algorytm sprawdzający czy dany ciąg zawiera element występujący co najmniej n/k razy (np. n/3 razy).
  3. Czy liczbę 5 w algorytmi Magicznych piątek, można zastąpić przez inną wartość, np. 3,4,6,7?

powrót do wykładu