Как найти моду алгоритм

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68

//moda
#include <iostream>
#include <ctime>
using namespace std;
int main()
{
    srand(time(NULL));
    setlocale (0,"");
    //СОЗДАНИЕ МАССИВА
    int m=30000, // размер массива
        n=10, // максимальное значение элемента массива (n<32768)
        rmax; // мода
    int *a = new int[m];
    for (int i=0; i<m; i++)
    a[i]= rand() % (n+1);
    
    //ВЫВОД МАССИВА
        //for (int i=0; i<m; i++)
        //cout << a[i]<< " ";
        //cout << endl;
    
    cout << "массив из " << m << " элементов создан,nnnn";
    
    
 
    //мой вариант
    cout << "идёт проверка предложенным мною способомnn";
    int b[32768] ={0};
    for (int i=0; i<m; i++)
        b[a[i]]++;
    
    rmax=b[0];
    int I=0;
    for (int i=0; i<n; i++)
        if (b[i]>rmax)
        {
            rmax=b[i];
            I=i;
        }
    cout << "элемент " << I 
        << "nвстречается наибольшее количество: " 
        << rmax << " разnnnn" <<endl;
    
 
    //предложенный вариант 
        cout <<"идёт проверка предложенным Inadequate способомn" ;
    rmax = 0;
    int max = a[0], cmax = 0;
        
    for (int i = 0; i < m; i++) 
    {
        if (cmax > rmax) 
        {
            rmax = cmax;            
            max = a[i - 1];    
        }
        cmax = 0;
        for (int j = i; j < m; j++)
           if (a[j] == a[i])
              cmax++;
    }
    cout << "элемент " << max 
        << "nвстречается наибольшее количество: " 
        << rmax << " разnnnn" <<endl;
    
    
system ("pause");
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

int main()
{
    vector<int> moda;
    vector<int> number(1000,0);
    
    int num;
    int rmax;
    int n = 100;
    
    while(cin >> num)
        moda.push_back(num);
    
    for (int i = 0;i < moda.size();i++)
        number[moda[i]]++;
    
    rmax = number[0];
    int c = 0;
    
    for (int i = 0; i < n;i++)
        if(number[i] > rmax)
        {
            rmax = number[i];
            c = i;
        }
    
    cout << "Repeat numbers: " << c << endl
         << "The number of repetitions: " << rmax << endl;
    
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65

#include<stdio.h>
 
#pragma warning(disable: 4996)
 
#define N 20
system();
 
int main(void){
    int A[N];
    int i = 0,
        j = 0,
        len = 0,
        curNum = 0, //chastota vstrechanii
        maxNum = 0, //chastota modi
        curModa = 0, //tekuschaya moda
        maxModa = 0,
        flag = 0;
 
        printf("Insert array A[], a number of elements max 20: ");
        scanf("%d", &len);
 
    while(1){
        if(!scanf("%d", &A[i])){
            printf("Wrong enter!n");
            printf("Insert array A[], a number of elements = %dn", len);
            fflush(stdin);
            i = 0;
        }
        i++;
        if(i == len){
            break;
        }
    }
 
    for (i = 0; i < len; i++){
        curNum = 0;
        for(j = 0; j < len; j++){
            if(A[i]==A[j]){
                curNum++;
            }
        }
        if(curNum > maxModa){
            flag = 1;
            maxModa = curNum;
            maxNum = A[i];
        }
        else if(curNum == maxModa && A[i] != maxNum){
            flag = 0;
        }
        
        curModa = maxNum;
    }
 
    if(flag){
        printf("chastota vstrechanii: %dnmoda: %dn", maxModa, curModa);
    }
    else{
        printf("No modan");
        system("PAUSE");
        return;
    }
 
    system("PAUSE");
    return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45

#include <iostream>
#include <map>
#include <vector>
 
template <typename T>
T find_mode(const std::vector<T> &v) {
    using MyMap = std::map<T, int>;
 
    MyMap m;
 
    for (const auto &i : v) {
        ++m[i];
    }
 
    typename MyMap::iterator i = std::max_element(m.begin(), m.end(),
            [](const typename MyMap::value_type &lh, const typename MyMap::value_type &rh) { return lh.second < rh.second; }
    );
 
    return i->first;
}
 
int main() {
    using std::cout;
    using std::endl;
 
    std::vector<std::string> str_arr = {
        "111",
        "111",
        "222",
        "absafasfa",
        "222",
        "111",
        "absafasfa",
        "absafasfa",
        "absafasfa",
        "333",
        "222",
        "absafasfa",
    };
 
    std::vector<int> int_arr = { 1, 2, 5, 1, 3, 2, 2, 2, 2, 1 };
 
    cout << find_mode(str_arr) << endl;
    cout << find_mode(int_arr) << endl;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

#include <iostream>
#include <map>
using namespace std;
int main()
{
//дан массив вещественных чисел
    double a[5]={1.8, 1.4, 2.9, 1.5, 2.9} ;
//находим моду
map <double,int> b;
     for(int i=0; i<5; i++)
     b[a[i]]++;
map <double, int>::iterator it = b.begin();
   double mod = (*it).first;
   int max = (*it).second;;
         for (; it!=b.end(); it++)
          if ((*it).second > max)
            {
               max = (*it).second;
               mod = (*it).first;
           }
cout << mod << endl;
return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

#include <iostream>
#include <string>
#include <map>
using namespace std;
int main()
{
//дан массив строковых элементов
    string a[5]={"abc", "abcd", "kl", "fgh", "kl"} ;
//находим моду
    map <string,int> b;
for(int i=0; i<5; i++)
b[a[i]]++;
map <string, int>::iterator it = b.begin(); 
string mod = (*it).first;
int max = (*it).second;;
    for (; it!=b.end(); it++)
        if ((*it).second > max)
        {
            max = (*it).second;
            mod = (*it).first;
        }
cout << mod << endl;
return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

int main() {
    setlocale(LC_ALL, "ru");
 
    vector <int> nums = {7,2,3,12,1,1,1,1,1,1,6,7,7,8,7};
    vector <int> moda;
 
    sort(nums);
    for (int i = 1; i < nums.size()-1; i++) {
        if (nums[i] == nums[i - 1]) {
            moda.push_back(nums[i]);
            if (nums[i] != nums[i + 1]) {
                moda.push_back(nums[i]);
            }
        }
    } 
    sort(moda);
    int b = moda[0],
        a = 0,
        c = 0;
    for (int i = 0; i < moda.size(); i++) {
        if (moda[i] == b) {
            a = moda[i];
            c++;
        }   
    }
    cout << "Повторяемое число " << a << " повторяется " << c << " раз(а)" << endl;
 
        /*for (int i : nums2) {
        cout << i << endl;
    }*/
        return 0;
 
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

int a[5]={10,2,0,10,5},
 b[11]={};
for(int i=0; i<5; i++}
b[a[i]]++;
 
int max=b[0],
 moda=0;
 
for(int i=0; i<11; i++)
    if(b[i]>max)
    {
        max=b[i];
        moda=i;
      }
 
cout << moda;

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38

#include <iostream>
#include <map>
using namespace std;
int main()
{
//дан массив вещественных чисел
    double a[5]={1.8, 1.4, 2.9, 1.5, 2.9} ;
//обьявляем контейнер b
//первое значение (first) - ключ
//второе значение (second) - счетчик
    map <double,int> b;
// просматриваем массив а
for(int i=0; i<5; i++)
// увеличиваем счетчик контейнера b
//для соответствующих ключей 
b[a[i]]++;
 
//ищем максимальный счетчик max
//и моду moda в контейнере b
map <double, int>::iterator it = b.begin();//обьявляем итератор 
//пусть искомые значения находятся в начальном элементе контейнера b 
double moda = (*it).first;
int max = (*it).second;;
 
 
for (; it!=b.end(); it++)//пока не достигли последнего указателя
{
    if ((*it).second > max)//если нашелся счетчик больше, чем сохранённый максимальный
    {
        max = (*it).second;
        moda = (*it).first;
    }
}
//выводим моду (ключ с наибольшим счетчиком)
cout << moda << endl;
 
return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57

#include "stdafx.h"
#include <iostream>
#include <vector>
#include <ctime>
 
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "rus");
    srand(time(NULL));
 
    const int size = 32767;
    vector<int> numbers;    
    
    for (int i = 0; i < size; ++i) {
        numbers.push_back(1 + rand() % 9);          
    }
    int max = 0;                                // для поиска макс. значения и задания будущего вектора мод
    for (auto i : numbers) {                    // можно было и макс. значение вывести в cin, но пусть будет поиском в "готовом" массиве
        if (i > max) {
            max = i;
        }   
    }
        
    vector<int> counters(max+1);                    // создаем вектор счетчиков
 
    for (size_t i = 0; i < numbers.size(); ++i) {
        counters[numbers[i]]++;                     // по методу LVV включаем счетчики
    }
    
    int moda_max = counters[0];                     // макс. значение счетчика
    int moda_i = 0;                                 // для записи номера счетчика/моды
    vector<int> equal_modas;                        // вектор одинаковых мод
    
    for (size_t i = 0; i < counters.size(); ++i) {  // определяем макс. моду/счетчик
        if (counters[i] > moda_max) {
            moda_max = counters[i];
            moda_i = i;
        }
        else if (i != 0 && counters[i] == moda_max) {   // если есть совпадения, записываем  в новый вектор мод
            equal_modas.push_back(i);
        }
    }
    
    if (equal_modas.size() > 1) {                   // вывод мод если несколько значений
        for (auto i : equal_modas) {
            cout << i << " | ";
        }
        cout << endl;
    }
    else {
        cout << moda_i << endl;
    }
 
    system("pause");
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34

#include <locale>
#include <std_lib_facilities.h>
int main()
{
    std::locale::global(std::locale(""));         //Выводит кириллицу.
    vector<int> namber;                           //Вектор для простых чисел.
    int moda = 0;                                 //В эту переменную заносим первые повторяющиеся числа.
    int moda1 = 0;                                //В эту переменную заносим следующие повторяющиеся числа.
    int sum = 0;                                  //Счетчик повторений для moda.
    int sum1 = 0;                                 //Счетчик повторений для moda1.
    int n = 0;                                    //Задает максимальное значение диапазона или vector.size().
    int x = 0;                                    //Задает максимальное значение элемента, то есть в диап. не будет больше цифры чем заданная.
    cout << "Введите первое целое число (Max элементов в диапазоне) и нажмите Enter: ";         //Приглашение.
    cin >> n;
    cout << 'n' << "Введите второе целое число (Max значение элемента) и нажмите Enter: ";     //Приглашение.
    cin >> x;
    for (int i = 0; i < n; ++i)                   //Заполняем вектор используя генератор случайных чисел rand().
    {
        namber.push_back(1 + rand() % x);
    }
    sort(namber);                                 //Сортируем все элементы вектора по возрастанию, используя функцию sort().
    for (int i = 1; i < namber.size(); ++i )     //Цикл выполняет проход по вектору и за один проход найдет "моду" и количество повторений.
    {
        if (sum == 0 && namber[i] == namber[i - 1] || namber[i] == moda) moda = namber[i], ++sum;         //Находим первую группу повторяющихся чисел.
        else if (sum1 == 0 && namber[i] == namber[i - 1] || namber[i] == moda1) moda1 = namber[i], ++sum1;//Находим вторую группу повторяющихся чисел.
        else if (sum < sum1) sum = 0, moda = 0;               //Сравниваем моды по количеству повторений, там где меньше повторений, 
        else sum1 = 0, moda1 = 0;                            //инициалезируем переменные с нулем для записи в них новых повторяющихся чисел.
    }
    for (int x : namber) cout << x << ", n";
    if(sum > sum1) cout << 'n' << "Мода диапазона: " << moda << " Количество повторений в диапазоне: " << sum << 'n';
    else cout << 'n' << "Мода диапазона: " << moda1 << " Количество повторений в диапазоне: " << sum1 << 'n';
    system("Pause");
    return 0;
}