Форум программистов, компьютерный форум CyberForum.ru

Найти моду в массиве - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 30, средняя оценка - 4.77
Vetaliuy
0 / 0 / 0
Регистрация: 24.04.2011
Сообщений: 18
10.07.2012, 12:08     Найти моду в массиве #1
Найти в массиве моду. *Массив размером m, m – натурал. число.
(мода- элемент ряда, который встречается наиболее часто.)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.07.2012, 12:08     Найти моду в массиве
Посмотрите здесь:

Ребята, как найти моду ряда чисел?=) C++
C++ Не могу найти ошибку с подсчетом суммы элементов в интервале[a,b] в динамическом одномерном массиве массиве.
Найти в массиве минимальный и максимальный элементы. Вывести последовательность значений из этого диапазона, не встречающихся в данном массиве C++
C++ Найти в массиве максимальный и минимальный элементы в массиве и их количество
найти ошибку(в одномерном массиве найти количество различных элементов) C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Roof
 Аватар для Roof
154 / 154 / 10
Регистрация: 03.11.2010
Сообщений: 393
10.07.2012, 12:29     Найти моду в массиве #2
Код написан здесь
Мода массива
LVV
56 / 56 / 3
Регистрация: 15.02.2010
Сообщений: 239
10.07.2012, 12:31     Найти моду в массиве #3
Каковы максимальные значения m,n ???
Roof
 Аватар для Roof
154 / 154 / 10
Регистрация: 03.11.2010
Сообщений: 393
10.07.2012, 12:38     Найти моду в массиве #4
Цитата Сообщение от LVV Посмотреть сообщение
Каковы максимальные значения m,n ???
А откуда еще n взялось?
Массив одномерный размера m.
LVV
56 / 56 / 3
Регистрация: 15.02.2010
Сообщений: 239
10.07.2012, 21:25     Найти моду в массиве #5
В задаче не указан максимальный размер массива (m) и не указано, какие значения могут принимать элементы массива . Предположим, что речь идёт массиве натуральных чисел, максимальное из которых n<32768.

запустите программу и посмотрите сколько времени занимает поиск моды в моём варианте, и в предложенной ссылке Мода массива для массива из 30000 элементов (я объединил оба кода)
А, скажем, для 100000 элементов... не дождётесь второго результата (а мой - почти мгновенно).
Вот поэтому я и спрашивал, каков размер массива () и каково максимальное значение его элементов.
C++
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 << " элементов создан,\n\n\n\n";
    
    
 
    //мой вариант
    cout << "идёт проверка предложенным мною способом\n\n";
    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 << " раз\n\n\n\n" <<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 << " раз\n\n\n\n" <<endl;
    
    
system ("pause");
}
P.S. Оба кода моду ищут правильно, только мой - для наименьшего числа массива, а предложенный по ссылке - первого из нескольких.
Roof
 Аватар для Roof
154 / 154 / 10
Регистрация: 03.11.2010
Сообщений: 393
11.07.2012, 15:44     Найти моду в массиве #6
В своем коде вы избавились от вложенного цикла за счет второго массива и получили лучшую скорость, это хорошо. За это плюсую.
Vinchi
0 / 0 / 0
Регистрация: 11.07.2012
Сообщений: 3
27.08.2012, 19:09     Найти моду в массиве #7
Цитата Сообщение от LVV Посмотреть сообщение
В задаче не указан максимальный размер массива (m) и не указано, какие значения могут принимать элементы массива . Предположим, что речь идёт массиве натуральных чисел, максимальное из которых n<32768.

запустите программу и посмотрите сколько времени занимает поиск моды в моём варианте, и в предложенной ссылке Мода массива для массива из 30000 элементов (я объединил оба кода)
А, скажем, для 100000 элементов... не дождётесь второго результата (а мой - почти мгновенно).
Вот поэтому я и спрашивал, каков размер массива () и каково максимальное значение его элементов.
C++
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 << " элементов создан,\n\n\n\n";
    
    
 
    //мой вариант
    cout << "идёт проверка предложенным мною способом\n\n";
    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 << " раз\n\n\n\n" <<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 << " раз\n\n\n\n" <<endl;
    
    
system ("pause");
}
P.S. Оба кода моду ищут правильно, только мой - для наименьшего числа массива, а предложенный по ссылке - первого из нескольких.
Спасибо!
Использовал ваш код,но немного переделал под vector.
И ещё раз большое спасибо!
C++
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;
    
}
agvk
0 / 0 / 0
Регистрация: 17.11.2014
Сообщений: 3
08.11.2015, 19:26     Найти моду в массиве #8
в универе написал, вроде как работает. код на Си
C++
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 = %d\n", 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: %d\nmoda: %d\n", maxModa, curModa);
    }
    else{
        printf("No moda\n");
        system("PAUSE");
        return;
    }
 
    system("PAUSE");
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.11.2015, 21:52     Найти моду в массиве
Еще ссылки по теме:

где моду прочитать о деревьях с нуля? C++
C++ Найти среднее, моду и медиану по заданному массиву
C++ В двухмерном массиве найти максимальный и минимальный элементы и их координаты в массиве

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
pproger
162 / 65 / 13
Регистрация: 22.03.2011
Сообщений: 188
08.11.2015, 21:52     Найти моду в массиве #9
Vetaliuy,

C++
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;
}
Yandex
Объявления
08.11.2015, 21:52     Найти моду в массиве
Ответ Создать тему
Опции темы

Текущее время: 09:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru