[Algorytmy] Najczęściej powtarzająca się liczba w ciągu

Valiors
Użytkownik
Użytkownik
Posty: 162
Rejestracja: 3 paź 2012, o 17:20
Płeć: Mężczyzna
Podziękował: 68 razy
Pomógł: 3 razy

[Algorytmy] Najczęściej powtarzająca się liczba w ciągu

Post autor: Valiors »

Tak jak w temacie. Dodam, że ciąg ten jest zawsze uporządkowany rosnąco. Bardzo proszę o jak najszybsze rozwiązania.
Ostatnio zmieniony 24 lis 2012, o 21:12 przez Afish, łącznie zmieniany 1 raz.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania.
Afish
Moderator
Moderator
Posty: 2828
Rejestracja: 15 cze 2008, o 15:45
Płeć: Mężczyzna
Lokalizacja: Seattle, WA
Podziękował: 3 razy
Pomógł: 356 razy

[Algorytmy] Najczęściej powtarzająca się liczba w ciągu

Post autor: Afish »

Można liniowo lub przy pomocy wyszukiwania binarnego (co jednak w pesymistycznym wypadku da wolniejsze rozwiązanie).
ksisquare
Użytkownik
Użytkownik
Posty: 132
Rejestracja: 1 cze 2012, o 07:04
Płeć: Mężczyzna
Lokalizacja: Polska
Pomógł: 15 razy

[Algorytmy] Najczęściej powtarzająca się liczba w ciągu

Post autor: ksisquare »

Zastanawia mnie binarne spostrzeżenie naszej Złotej Rybki [1].
Spostrzeżenie Barucha [2]:
Jeżeli masz tylko młotek, wszystko wygląda jak gwóźdź.
[1] Ludziom których się szanuje, przez uprzejmość się wytknie.
[2]
Awatar użytkownika
Zordon
Użytkownik
Użytkownik
Posty: 4977
Rejestracja: 12 lut 2008, o 21:42
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 75 razy
Pomógł: 910 razy

[Algorytmy] Najczęściej powtarzająca się liczba w ciągu

Post autor: Zordon »

Wystąpienia jednego elementu będą stanowiły spójne fragmenty w tablicy, zatem można wyliczyć dla każdego elementu jego ilość wystąpień przechodząc raz przez tablicę.
ODPOWIEDZ