[an error occurred while processing this directive]
Сэры, подскажите алгоритм
(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)
Отправлено
Ljubitel 17 ноября 2005 г. 21:43
Имеется массив байт,например 10 штук unsigned char [10], разных значений. Пусть будет {0xFF, 0xFE, 0xFF, 0xCA 0xCE, 0xFF, 0xFF, 0xFF, 0xBD, 0xCE}; Каким образом вычислить наиболее часто встречающееся значение (0xFF в данном случае) в этом массиве ? Что то слету умного ничего в голову не приходит :-)
Составить ответ
|||
Конференция
|||
Архив
Ответы
:-) 50 проходов: — AlexD (18.11.2005 12:18 82.195.0.10 , 434 байт)
Еще вариант (+) — quark (18.11.2005 09:51 62.140.241.123 , 361 байт)
если за один проход, то заводить на каждое значение счетчик — (17.11.2005 22:55 81.195.17.135 , 151 байт)
чего вы мудрите то ? — DASM (17.11.2005 22:51 212.58.192.14 , 285 байт)
Не эффективно, если "long buf [1024]". А так, сойдет..)) — quark (18.11.2005 10:39 62.140.241.123 , пустое )
Тоже красиво. Но кол-во проходов больше, чем по моему способу. — Михаил Е. (17.11.2005 23:17 83.237.102.223 , пустое )
Просек! Простенько и со вкусом. Только для для больших дипазонов долго работать будет. — Bill (17.11.2005 23:15 212.57.171.8 , 33 байт)
Спасибо, Дима, я в принципе так и думал. Два счетчика получается. — Ljubitel (17.11.2005 23:08 195.131.84.202 , 40 байт)
Ну, Дима. Сразу видно, что ты в ARMатурщики попал. Размах-то какой! — Bill (17.11.2005 22:56 212.57.171.8 , 46 байт)
хитрый какой, мы же для tiny программируем!Ё — ы (17.11.2005 22:55 80.92.98.211 , пустое , ссылка )
Я делал так(+) — Михаил Е. (17.11.2005 22:28 83.237.102.223 , 268 байт)
Например. сортировка и подсчет первых неотличающихся значений — zxcvbn (17.11.2005 22:15 195.151.194.51 , пустое )
Как ни крути, а предется для вновь появившегося значения счетчик начинать. — БУБУ (17.11.2005 22:11 195.131.84.204 , пустое )
Все зависит от диапазона значений. Если известно, что возможно 10-20 разных — Bill (17.11.2005 21:55 212.57.171.8 , 188 байт)
тупо — ы (17.11.2005 21:51 80.92.98.211 , 144 байт)
Перейти к списку ответов
|||
Конференция
|||
Архив
|||
Главная страница
|||
Содержание
E-mail:
info@telesys.ru