|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Zahar Kiselev 2:5030/382.1 28 Feb 2003 23:09:42
To : Nick Kovaliov
Subject : Re: как их усреднять?
--------------------------------------------------------------------------------
Feb 28 09:44 03, Nick Kovaliov wrote to Zahar Kiselev:
NK> Самое простое, наверное, это медиана,
NK> только для больших объёмов
NK> необязательно сортировать массив,
NK> но в этом случае проще всё же отсортировать.
Мне этот метод вполне подходит.
Остается придумать алгоритм, позволяющий реализовать выборку как "скользящее
окно" по последовательности поступающих отсчетов. Где бы подсмотреть умную
реализацию скользящего окна, над которым при каждом шаге(сдвиге) производятся
какие-то вычисления? Тогда мне останется только подставить туда свою функцию
усреднения по предложенной методике.
"Кое-как" я и сам напишу, но подозреваю, что это уже давно и правильно написано
- по аналогии с тем, как в готовую функцию сортировки из сишной библиотеки
достаточно только подставить свои подфункции сравнения и перестановки элементов
чтобы получить готовую программу, сортирующую что угодно.
Кстати о сортировке - учитывая, что при каждом шаге в "окно" попадает один
элемент и один из него удаляется, а остальные уже были отсортированы, то можно
попытаться применить алгоритм сортировки, быстро работающий именно с такими
"частично сортированными" массивами. Забыл только - который из них этим
свойством отличается - в свое время видел даже красивый цветной пример работы
разных алгоритмов на массивах разной степени "сортированности".
Zahar(@spbdept.rbc.ru)
--- Msged/LNX 6.1.1
* Origin: Остров Большой Березовый: http://birch-island.spb.ru (2:5030/382.1)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: как их усреднять? 
