Отправлено µ 21 апреля 2004 г. 12:17

где бы почитать теорию? хочу сделать фильтр по 5-ти выборкам. Как сделать по 3-м понимаю, а как написать оптимальный алгоритм для 5ти - не доганяю. Может кто подскажет что?

• сюда еще посмотри ---> — ...   (21.04.2004 15:02, пустое, ссылка)
  • действ использовать кольцевые буфера намного грамотнее- об этом говорится в любой книге по ЦОС... Спасиб... — гоша   (21.04.2004 16:23, пустое)
• с example... — гоша   (21.04.2004 12:42, 430 байт, ссылка)
  • а чем обусловлен выбор начального числа для а = 0x7FFF - середина диапазона целых 16-битных чисел? — µ   (21.04.2004 13:25, пустое)
    • отстой, но пример действ рабочий для 12- битного АЦП. 0x7ff ==MAX_SHORT / (MAX_FLOAT/ MAX_DOUBLE/ MAX_LONG)... — гоша   (21.04.2004 13:46, пустое)
      • для меня остается загадкой как он на самом деле работает. а попутно я уже набросал алгоритм с сортировкой вставками. — µ   (21.04.2004 14:05, пустое)
        • Да все там понятно. — -=ВН=-   (21.04.2004 14:35, 497 байт)
          • в таком случае в исходнике Гоши ошибка — µ   (21.04.2004 15:16, 528 байт)
            • И ошибки нет, потому как — -=ВН=-   (21.04.2004 15:24, 686 байт)
              • м-да. туплю что-то. ладно, согласен. — µ   (21.04.2004 15:28, пустое)
        • Предлагается получить значение элемента сортированного массива с номером [n/2] Сортировать массив нет смысла. — гоша   (21.04.2004 14:28, пустое)
          • есть алгоритм поиска медианы вообще без сортировки (+) — konst2000   (21.04.2004 15:33, 53 байт)
            • а чтобы без дополнительного массива обойтись? такие есть? — µ   (21.04.2004 15:43, пустое)
              • Ответ: в этом алгоритме значения буфера сравниваются (+) — konst2000   (21.04.2004 16:05, 300 байт)
                • да, хороший алгоритм. возможно, один из самых быстрых для медианы. — µ   (21.04.2004 16:38, 63 байт)
                  • прогнал его в симуляторе, если кому интересно — µ   (21.04.2004 17:29, 222 байт)
                • все равно дополнительный массив. в таком виде это похоже на реализацию с поиском через минимумы — µ   (21.04.2004 16:11, пустое)
  • спасибо — µ   (21.04.2004 12:52, пустое)