Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 09.03.2024
Сообщений: 11

Найти моду в одномерном массиве

24.03.2024, 17:05. Показов 662. Ответов 7
Метки c++ (Все метки)

Студворк — интернет-сервис помощи студентам
Собственно, ниже вы видите программу, необходимо найти моду.

C++
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 <cmath>
using namespace std;
 
int main()
{
  const int N = 5; // Объявляем массив
  int M[N]; 
 
  
  for (int i = 0; i < N; i++)
    {
    cout << "M[" << i << "]="; // Ввод элементов массива
    cin >> M[i];
    }
 
 
  cout << "Массив М: \n"; // Вывод элементов массива
  for (int i = 0; i < N; ++i) 
    {
    cout << M[i] << " ";
    }
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
24.03.2024, 17:05
Ответы с готовыми решениями:

Найти моду в массиве
Найти в массиве моду. *Массив размером m, m – натурал. число. (мода- элемент ряда, который встречается наиболее часто.)

Найти моду в массиве
Одномерный целочисленный массив размером m, где m – натуральное число, заполнен случайным образом. Найдите в массиве моду. Модой называется...

Найти моду побочной диагонали в двумерном массиве с++
Требуется найти моду побочной диагонали в двумерном массиве n x n (n - размер массива). с++ помогите, пожалуйста

7
place status here
 Аватар для gunslinger
3190 / 2227 / 640
Регистрация: 20.07.2013
Сообщений: 6,023
24.03.2024, 17:14
1) Найти моду в массиве
2) Найти моду в массиве
3) https://ci-plus-plus-snachala.ru/?p=1106
0
 Аватар для SmallEvil
4086 / 2975 / 813
Регистрация: 29.06.2020
Сообщений: 11,000
24.03.2024, 17:29
Цитата Сообщение от Kevaaa Посмотреть сообщение
найти моду
Что такое "мода" ?
0
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
24.03.2024, 17:36
SmallEvil, Мода — одно или несколько значений во множестве наблюдений, которые встречаются наиболее часто
1
 Аватар для SmallEvil
4086 / 2975 / 813
Регистрация: 29.06.2020
Сообщений: 11,000
24.03.2024, 19:12
Цитата Сообщение от повар1 Посмотреть сообщение
Мода — одно или несколько значений во множестве наблюдений, которые встречаются наиболее часто
https://ru.wikipedia.org/wiki/Мода


Добавлено через 1 минуту
повар1, это косолапвй перевод, не более того, не нужно поощрять всяких нубов :
https://support.microsoft.com/... dc34973120
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38178 / 21113 / 4307
Регистрация: 12.02.2012
Сообщений: 34,716
Записей в блоге: 14
25.03.2024, 11:06
Вот сишное (а не плюсовое) решение:

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
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
#include <stdio.h>
#include <stdlib.h>
 
typedef struct Node
{
    int val;
    int count;
    struct Node *left;
    struct Node *right;
} Node;
 
void add(Node *root,int v)
{
    Node *curr=root;
    Node *new;
    
    while (1)
    {
        if (curr->val==v)
        {
           (curr->count)++;
           return;
        }
        if (curr->val > v)
        {
            if (curr->left == NULL)
            {
               new = (Node *) calloc(1,sizeof(Node));
               new->val=v;
               new->count=1;
               curr->left=new;
               return;
            }
            curr=curr->left;
        }
        if (curr->val < v)
        {
            if (curr->right == NULL)
            {
               new = (Node *) calloc(1,sizeof(Node));
               new->val=v;
               new->count=1;
               curr->right=new;
               return;
            }
            curr=curr->right;
        }
    }
}
 
void moda(Node *root, int *vmax, int *cmax)
{
    if (root == NULL) return;
    moda(root->left,vmax,cmax);
    moda(root->right,vmax,cmax);
    if (root->count > *cmax)
    {
        *cmax=root->count;
        *vmax=root->val;
    }
}
 
void printTree(Node *root)
{
    if (root == NULL) return;
    printTree(root->left);
    printf("(%d , %d) ",root->val,root->count);
    printTree(root->right);
}
 
void delTree(Node *root)
{
    if (root == NULL) return;
    delTree(root->left);
    delTree(root->right);
    free(root);
}
 
int main()
{
    Node *root = (Node *) calloc(1,sizeof(Node));
    
    int x[] ={6,8,9,1,2,6,8,1,2,2,2,3,4,6,9,9,9,9,9,9};
    
    root->val=x[0];
    root->count=1;
    
    for (int i=1; i<sizeof(x)/sizeof(int); i++)
        add(root,x[i]);
        
    printTree(root);    
    
    int v=root->val,c=root->count;
    moda(root,&v,&c);
    
    printf("\nmoda=(%d , %d)\n",v,c);
    
    delTree(root);    
 
    return 0;
}

Вывод:

(1 , 2) (2 , 4) (3 , 1) (4 , 1) (6 , 3) (8 , 2) (9 , 7)
moda=(9 , 7)
1
 Аватар для CoderHuligan
1753 / 1018 / 257
Регистрация: 30.06.2015
Сообщений: 5,129
Записей в блоге: 56
25.03.2024, 11:47
Цитата Сообщение от SmallEvil Посмотреть сообщение
это косолапвй перевод, не более тог
А какой правильный?
https://ru.wikipedia.org/wiki/Мода_(статистика)
0
 Аватар для SmallEvil
4086 / 2975 / 813
Регистрация: 29.06.2020
Сообщений: 11,000
25.03.2024, 16:59
CoderHuligan, статистика, псевдонаука, туда и валите со своими псевдопонятиями (терминами)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
25.03.2024, 16:59
Помогаю со студенческими работами здесь

Не могу найти ошибку с подсчетом суммы элементов в интервале[a,b] в динамическом одномерном массиве массиве.
#include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;stdlib.h&gt; #include &lt;time.h&gt; #include &lt;iomanip&gt; #include &lt;stdio.h&gt; #include...

Найти моду в массиве
Ребята! Братишки! Программисты! И те которые просто шарят в С++... помогите составить программу Дан массив из 12 чисел со знаком. Найти...

Найти моду в массиве данных
Здравствуйте, возникла практическая задача, я думаю близкая к области статистики, которую я знаю крайне плохо. Дан набор вещественных...

В первом одномерном массиве найти все нечетные элементы, во втором одномерном массиве найти все четные элементы и из них сформировать массив
1. Ввести одномерный массив используя генератор случайных чисел. Одномерный массив может быть целочисленного или вещественного типа....

Найти моду в массиве размером m, который заполнен случайным образом, где m - натуральное число
Добрый вечер! Не могу понять как это делать, помогите пожалуйста. Найти моду в массиве размером m, который заполнен случайным ...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru