отстой, но пример действ рабочий для 12- битного АЦП. 0x7ff ==MAX_SHORT / (MAX_FLOAT/ MAX_DOUBLE/ MAX_LONG)...
(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)
Отправлено
гоша
21 апреля 2004 г. 13:46
В ответ на:
а чем обусловлен выбор начального числа для а = 0x7FFF - середина диапазона целых 16-битных чисел?
отправлено µ 21 апреля 2004 г. 13:25
Составить ответ
|||
Конференция
|||
Архив
Ответы
для меня остается загадкой как он на самом деле работает. а попутно я уже набросал алгоритм с сортировкой вставками.
—
µ
(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,
пустое
)
Перейти к списку ответов
|||
Конференция
|||
Архив
|||
Главная страница
|||
Содержание
|||
Без кадра
E-mail:
info@telesys.ru