Cześć,
Spotkałem się ostatnio z niemałym problemem przy implementacji algorytmu magicznych piątek (mediany median). Widzę że wszystko jest fajnie i daje on radę jeśli chcemy wybrać 1 element k-ty co do wielkości. Kiedy takich elementów chcemy wybrać kilka to tak naprawdę wielokrotnie powtarzamy te same kroki(np szukanie mediany zbioru, podział na mniejsze i większe). Zauważyłem że posortowanie zbioru i wybranie tych kilku charakterystycznych elementów działa całkiem fajnie i szybko, ale musze to zrobic przy pomocy mediany median.
Czy macie jakieś sugestie jak zmodyfikować ten algorytm aby dawał radę ze znalezieniem kilku wartości a nie tylko 1?
0
0
Jak zaimplementujesz quick select to daje on tylko jedną wartość... ale wszystko powyżej niego (czy tam poniżej) to właśnie k elementów których szukasz.
Patrz metoda 4: https://www.geeksforgeeks.org/kth-smallestlargest-element-unsorted-array/
0
Co to jest mediana median, co dokładnie Chcesz osiągnąć. Rzuć też okiem tutaj: Nowa Seria Wymyśliłem nową s...