Отправлено SМ 07 марта 2004 г. 10:39 В ответ на: Про поиск медианы отправлено Алексей Мусин 07 марта 2004 г. 10:30

мы делали так - создавали связанный список элементов. И массив с циркулярной адресацией ссылок на элементы списка. Для добавления нового значения в медианный фильтр сначала из массива брали ссылку на самый "старый" элемент списка, удаляли его. Затем пробегались по списку, находили место для нового элемента, чтобы сортировка не нарушалась. Затем заносили этот элемент и в список, и его адрес - в массив как самый "свежий" элемент. Дальше осталось всего лишь добыть элемент с номером N/2+1. Получалось довольно эффективное решение "скользящей медианы".

• В тему, так что пусть POV решает, что ему выгоднее — Алексей Мусин   (07.03.2004 10:49, пустое, ссылка)
  • не POV, а VVT конечно :) — Алексей Мусин   (07.03.2004 10:50, пустое)