а чтобы без дополнительного массива обойтись? такие есть?
(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)
Отправлено
µ
21 апреля 2004 г. 15:43
В ответ на:
есть алгоритм поиска медианы вообще без сортировки (+)
отправлено konst2000 21 апреля 2004 г. 15:33
Составить ответ
|||
Конференция
|||
Архив
Ответы
Ответ: в этом алгоритме значения буфера сравниваются (+)
—
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