Телесистемы
 Разработка, производство и продажа радиоэлектронной аппаратуры
На главную   | Карта сайта | Пишите нам | В избранное
Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:jobsmp@pochta.ru

Телесистемы | Электроника | Конференция «Цифровые сигнальные процессоры (DSP) и их применение»

Можно, только чуть сложнее - обработка очередного отсчета за O(1) в среднем и O(log(N)) в худшем.

Отправлено Oldring 09 мая 2008 г. 02:27
В ответ на: Все знают фильтр скользящего среднего, отправлено sda 08 мая 2008 г. 19:00

Примерно так:


const int WindowLength = 1000000;
const int BufferLength = 2 * WindowLength - 1;

int buffer[BufferLength];
int nextIndex = WindowLength;

int shiftWindow( int nextValue )
{
buffer[nextIndex] = nextValue;

int node = nextIndex + 1;
int nodeValue = nextValue;
while( node > 1 ) {
int pair = node ^ 1;
int parent = node >> 1;

int newParentValue = max( nodeValue, buffer[pair - 1] );
if( newParentValue == buffer[parent - 1] )
break;

buffer[parent - 1] = newParentValue;
node = parent;
nodeValue = newParentValue;
}

if( ++nextIndex >= BufferLength )
nextIndex = WindowLength;

return buffer[0];
}


Ну и не забыть вначале проинициализировать весь буфер значением INT_MIN


Составить ответ | Вернуться на конференцию

Ответы


Отправка ответа
Имя*: 
Пароль: 
E-mail: 
Тема*:

Сообщение:

Ссылка на URL: 
URL изображения: 

если вы незарегистрированный на форуме пользователь, то
для успешного добавления сообщения заполните поле, как указано ниже:
введите число 38:

Перейти к списку ответов | Конференция | Раздел "Электроника" | Главная страница | Карта сайта

Rambler's Top100 Рейтинг@Mail.ru
 
Web telesys.ru