Нахождение моды

[Logannn]

Подскажие как найти моду, например имеется массив

int mas3[] = { 2, 5, 3, 7, 0, -56, -7, 4, 5, 7};

Мода в данном случае 5 ; 7

[Logannn]

Уточню вопрос, у меня уже имеется готовый код для нахождение мод в массиве (не мой и я его плохо понимаю). Количество выводимых строк в результате и есть общее количество мод, что надо добавить чтобы их посчитать?

#include<stdio.h>

int main()
{
  int m, test, w, g, t;
  int povtori[30];
  int znachenie[30];
  int max = 0;
  float b = 0;
  int mas3[] = { 2, 5, 3, 7, 0, 5, 3, -2, 4, 4, 4, 5, 5, 5, 4, 0, 4};

 for (m = 0; m < (sizeof(mas3)/sizeof(int)); m++)
        {
 int t = 0;
                for (w = m; w < (sizeof(mas3)/sizeof(int)); w++)
                        {
                        if (mas3[m] == mas3[w])
                                {
                                t = t + 1;
                                }
                        }

                znachenie[m] = mas3[m];
                povtori[m] = t;
        }




for (g = 0; g < (sizeof(mas3)/sizeof(int)); g++)
        {
        if (povtori[g] > max)
                {
                max = povtori[g];
                }


        }


for (t = 0; t < (sizeof(mas3)/sizeof(int)); t++)
{
        if (povtori[t] == max)
        {
        printf("Moda massiva: %d\n", znachenie[t]);
        }

}
}

[Nuklon]

#include <stdio.h>


typedef struct _var {
    int v, n;
} var;


// функция подсчёта повторений
var* cnt_moda(const int* f, const int* l, var* v) {
    var* p, *n;
    for(n = v; f != l; ++f) {
        for(p = v; (p != n) && (p->v != *f); ++p);
        p->v = *f;
        p->n++;
        if(p >= n) 
            ++n;
    }
    return v + (n - v);
}

// функция возвращает максимум повторений
int max_moda(const var* f, const var* l) {
   int m = f->n;
   while(f != l) {
       if(f->n > m)
            m = f->n;
       ++f;
   }
   return m;
}



int main(void)
{
   int mas[] = { 2, 5, 3, 7, 0, -56, -7, 4, 5, 7, -56 };
   int cnt;
   var vs[11] = {0}; 
   var *it, *end;

   end = cnt_moda(mas, mas + sizeof(mas)/sizeof(mas[0]), vs);
   cnt = max_moda(vs, end);

   for(it = vs; it != end; ++it) {
        if(it->n == cnt)
            printf("moda: %d\n", it->v);
   }
   return 0;
}

P.S. Для больших массивов лучше использовать хэш-таблицу.

[Logannn]

Моды мне удалось найти с моим кодом, подскажите как сделать так чтобы посчитать количество мод?

[Abstraction]

Заведите переменную "количество мод", инициализируйте нулём, при том же условии, при котором выводите моду, увеличивайте эту переменную на 1.

[Logannn]

Спасибо действительно работает, а мы отсидели весь вечер в универе..

[Logannn]

Подскажите пожалуйста как возвести 2^349 и найти остаток от деления этого числа на 341 ?

[Blind Guard]

Сообщение от Logannn

Спасибо действительно работает, а мы отсидели весь вечер в универе..

Как говорит мой дед: "Не знаешь — спрашивай у того, кто знает."

[Blind Guard]

Сообщение от Logannn

Подскажите пожалуйста как возвести 2^349 и найти остаток от деления этого числа на 341 ?

double d;
d = pow(2,349)%341; // по-мойму так

Правда я оочень сомневаюсь, что такое огромное число не вызовет ошибку.

[Abstraction]

Тупой способ: берёте единичку и 349 раз умножаете объект на 2, находите остаток от деления на 341.
Умный способ: пусть нужно умножить у на (число х в степени а) по модулю М. Если а чётное, то можно возвести х в квадрат, найти остаток от деления на М, поделить а на два, повторить. Если а нечётное, то можно домножить у на х, найти остаток от деления на М, вычесть из а единичку, повторить. Если а равно нулю, ответ тривиален:

int FindDegreeByModulo(int x, int degree, int M){
  int y=1;
  while(degree != 0){
    if(degree%2 == 1){
      y = (y*x)%M;
    }
    x = (x*x)%M;
    degree >>= 1;
  }
  return y;
}

Очень умный способ: 2^10 = 1024 = 341*3+1; (2^349)%341 = (2^340*2^9)%341 = 512%341 = 171.

Есть ещё очень-очень умный способ, с привлечением теоремы Эйлера, но в данном случае он хуже предыдущего.