Отправлено Russ 23 марта 2004 г. 14:14

Нужно значения таймера сортировать на ходу, количество измерений около10000, так, что запоминать не получится. Можно сравнивать текущее значение со средним и распихивать по ячейкам, согласно величине отклонения, но как на ходу средину поймать при возможном дрейфе значений. Нужны идеи адаптивного алгоритма.

• На практике может сканать это? Если не требуется обновление на каждом тике. — Codavr   (23.03.2004 17:49, 119 байт)
• Честно говоря, не понял что значит рассортировать? Обычно предполагается, что — Bill   (23.03.2004 15:11, 172 байт)
  • Сколько будет столько и надо сортировать, ориентируюсь на 10000 — Russ   (23.03.2004 15:20, пустое)
  • вообще-то говоря даже это не главное. самый главный вопрос - что нужно получить в конце, возможно и сортировать тогда не придется? — bialix   (23.03.2004 15:19, пустое)
    • В конце нужно получить среднее значение и значение отклонения от него — Russ   (23.03.2004 15:23, пустое)
      • Зачем сортировать? Для дисперсии нужен только средний квадрат и квадрат среднего. Для среднего арифметического - сумма. Как их получать, надеюсь, объяснять не нужно. — Mik   (23.03.2004 15:56, пустое)
      • В правильно поставленном вопросе содержится бОльшая доля ответа. (+) — Sergey Pinigin   (23.03.2004 15:39, 117 байт)
      • как мне кажется, то сортировать тут незачем (возможно, я ошибаюсь) (+) — bialix   (23.03.2004 15:32, 460 байт)
        • пардон, пропустил -- памяти у тебя на складывание массива нет. Тогда так — bialix   (23.03.2004 15:50, 678 байт)
• Можно считать среднее за последние например 16 значений(+) — Krs   (23.03.2004 14:52, 306 байт)
  • Index++ забыл в конце — Krs   (23.03.2004 14:55, пустое)
    • Значения могут меееедленно плыть за время измерения — Russ   (23.03.2004 15:26, пустое)
• Разрядность значений таймера какая? — Sergey Pinigin   (23.03.2004 14:34, пустое)
  • 16 бит на АВР — Russ   (23.03.2004 14:36, пустое)
    • А минимальные/максимальные величины известны? — Sergey Pinigin   (23.03.2004 14:42, пустое)
      • Нет — Russ   (23.03.2004 15:21, пустое)
        • Сделал пока так — Russ   (23.03.2004 18:13, 599 байт)