В принципе легко соптимизировать, но будет ли это быстрее, и влезел ли по памяти - вопрос. Точнее - быстрее будет только при часто повторяющихся данных. («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

[an error occurred while processing this directive] В принципе легко соптимизировать, но будет ли это быстрее, и влезел ли по памяти - вопрос. Точнее - быстрее будет только при часто повторяющихся данных.

(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Отправлено AlexD 18 ноября 2005 г. 12:54
В ответ на: У меня проходов меньше, но +10 байт в памяти.)) отправлено quark 18 ноября 2005 г. 12:31

//-------------------------------------------------------------
//


__flash int bit_no[] =
{
    0x0001, 0x0002, 0x0004, 0x0008, 0x0010
   ,0x0020, 0x0040, 0x0080, 0x0100, 0x0200
};
int  mask = 0;char src[10] = {0xFF, 0xFE, 0xFF, 0xCA, 0xCE, 0xFF, 0xFF, 0xFF, 0xBD, 0xCE};
char ind[10];
char max = 0;
char num = 0;
for (j = 0; j < 10; j++)
{
    if (!(mask & bit_no[j]))
    {
        for (i = j; i < 10; i++)
        {
            if (src[j] == src[i])
            {
                mask |= bit_no[i];
                ind[j]++;
            }
        }
        if (ind[j] > max)
        {
            max = ind[j];
            num = j;
        }
    }
}
printf("Чаще всего встречается число %d : %d раз", src[num], max);
//

//----------------------------------------------------------------

Составить ответ ||| Конференция ||| Архив

Ответы

Ну я и тормозз... И зачем спрашивается второй массив? Итого: +7 байт к исходному массиву массиву. Если оптимизацию маской выкинуть - то всего +5 байт. — AlexD (18.11.2005 13:10 82.195.0.10, 972 байт)

Перейти к списку ответов ||| Конференция ||| Архив ||| Главная страница ||| Содержание

E-mail: info@telesys.ru

Ответы

Отправка ответа