caxapa.ru :: Стырил из Википедии: "Медиана (50-й процентиль, квантиль 0,5) — возможное значение признака, которое делит ранжированную совокупность (вариационный ряд выборки) на две равные части: 50 % «нижних» единиц ряда данных будут иметь значение признака не

Chum_A (29.10.2009 12:25, просмотров: 395) ответил Ксения на Тупите, код вернет 1. Обратите внимание, что в суммах s1 и s2 посчитываются только те, которые СТРОГО больше или меньше претендента на медиану, а равные ему не входят ни в одну из сумм. Поэтому первый же претендент [1,...] будет признан медианой, т.к. у

Стырил из Википедии: "Медиана (50-й процентиль, квантиль 0,5) — возможное значение признака, которое делит ранжированную совокупность (вариационный ряд выборки) на две равные части: 50 % «нижних» единиц ряда данных будут иметь значение признака не больше, чем медиана, а «верхние» 50 % — значения признака не меньше, чем медиана." Формально вроде подходит, но по сути получается, что у массивов [1,1,1,5] и [1,1,1,500] медианы равны?

Ответить

- да, равны - под медианой в этой задаче понимается среднее из массива. Проще всего, как уже сказали, отсортировать массив и взять элемент посередине массива - для фильтрации обычно используют окна с нечетным количеством элементов. - Alex B.(29.10.2009 12:28)
  - Допустимо и с четным. Тогда, согласно определению медианы, ЛЮБОЙ из двух средних по ранжиру элементов может носить имя медианы. Вы бы лучше прочитали определение медианы, хотя бы в Википедии (см. ссылку), где сказано: Ксения(532 знак., 29.10.2009 12:34 - 12:44, ссылка)
    - Я написал "обычно", не надо меня посылать в википедию пожалуйста. Alex B.(93 знак., 29.10.2009 12:39)
      - Ну коли пошла такая пляска... В этом случае я взял бы среднее геометрическое! :-) amusin(54 знак., 29.10.2009 12:47)
        
        Медианный фильтр сам по себе нелинейный. Если вы будете использовать четное окно и брать среднее арифметическое - нелинейность будет еще больше. - Alex B.(29.10.2009 12:51)
        
        Ну хоть и нелинейный, но АЧХ с него снять можно и тут открываются интересные вещи. AlexandrY(835 знак., 02.11.2009 16:10, картинка)
        
        То, что я давала, это именно вычисление медианы, а сортировка из этого делается так: Ксения(958 знак., 02.11.2009 16:30 - 19:00)
        
        дадада Alex B.(1066 знак., 02.11.2009 17:03)
        
        Я не знаю че у вас за задача, поэтому я свою задачу имел в виду ;) AlexandrY(668 знак., 02.11.2009 21:01 - 21:05, ссылка)
        
        Хм, а какое еще может быть применение у медианного фильтра кроме как фильтрация импульсных помех? Alex B.(142 знак., 02.11.2009 22:17)
        
        Про медианные фильтры есть здесь: - Лeoнид Ивaнoвич(02.11.2009 23:28, ссылка)
      - Ну и занимайтесь тогда своей сортировкой, а от меня пожалуйста отвалите. - Ксения(29.10.2009 12:40 - 12:43)
        
        Вас частенько заносит. За ваш код я уже вас вчера поблагодарил. Чо еще сделать, на колени встать? - Alex B.(29.10.2009 12:42)

Микроконтроллеры