[Algorytmy] Najczęściej powtarzająca się liczba w ciągu
-
- 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
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.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania.
-
- 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
Można liniowo lub przy pomocy wyszukiwania binarnego (co jednak w pesymistycznym wypadku da wolniejsze rozwiązanie).
-
- 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
Zastanawia mnie binarne spostrzeżenie naszej Złotej Rybki [1].
Spostrzeżenie Barucha [2]:
[2]
Spostrzeżenie Barucha [2]:
[1] Ludziom których się szanuje, przez uprzejmość się wytknie.Jeżeli masz tylko młotek, wszystko wygląda jak gwóźdź.
[2]
- Zordon
- 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
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ę.