С Новым годом! Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.92/26: Рейтинг темы: голосов - 26, средняя оценка - 4.92
0 / 0 / 0
Регистрация: 20.12.2018
Сообщений: 15
1

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

06.03.2019, 21:34. Показов 4790. Ответов 4
Метки нет (Все метки)

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

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

Тема по сортировки одновременных массивов.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
06.03.2019, 21:34
Ответы с готовыми решениями:

Найти индекс в массиве книги с указанным инв. номером, который задается случайным образом
Решить, используя массив+for+random Дан массив Num из 20 элементов - инвентарные номера книг в...

Массив А заполнен случайным образом...
Помогите пожалуйста решить две задачки. 1) Массив A заполнен случайным образом целыми числами....

Метод, который выбирает случайным образом одно число из массива
Необходимо написать метод который: - принимает параметром массив целых чисел; - выбирает случайным...

Массив А заполнен случайным образом целыми числами. Расположите их в порядке убывания
Массив А заполнен случайным образом целыми числами. Расположите их в порядке убывания Что-то не...

4
Эксперт Pascal/Delphi
6811 / 4568 / 4819
Регистрация: 05.06.2014
Сообщений: 22,438
07.03.2019, 09:32 2
Найдите в массиве моду
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
7795 / 4618 / 2831
Регистрация: 22.11.2013
Сообщений: 13,114
Записей в блоге: 1
07.03.2019, 09:41 3
Лучший ответ Сообщение было отмечено ZX Spectrum-128 как решение

Решение

Сперва отсортировать, затем
Pascal
1
2
3
4
5
6
7
8
9
10
11
  m:=a[1]; k:=0; t:=0;
  for i:=1 to n-1 do
    if a[i]=a[i+1] then Inc(t)
    else begin
      if k<t then begin
        m:=a[i]; k:=t;
      end;
      t:=0;
    end;
  if k<t then m:=a[n];
  WriteLn(m);
Если диапазон значений мал, эффективнее выполнить часть сортировки подсчетом, затем найти максимум:
Pascal
1
2
3
4
  for i:=1 to n do a[i]:=Random(mMax);
  for i:=1 to n do Inc(b[a[i]]);
  m:=0; for i:=1 to mMax-1 do if b[m]<b[i] then m:=i;
  WriteLn(m);
Добавлено через 2 минуты
ZX Spectrum-128,
если использовать сортировку менее затратную, чем квадратичная, то вариант с сортировкой эффективнее.
1
Почетный модератор
64303 / 47600 / 32742
Регистрация: 18.05.2008
Сообщений: 115,181
07.03.2019, 10:07 4
Лучший ответ Сообщение было отмечено CrimzON как решение

Решение

Цитата Сообщение от CrimzON Посмотреть сообщение
Тема по сортировки одновременных массивов.
Наверное все же одномерных.
Pascal
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
var a:array[1..100] of integer;
    m,i,j,x,k,mx,md:integer;
begin
repeat
write('Введите размер массива от 10 до 100 m=');
readln(m);
until m in [10..100];
randomize;
writeln('Исходный массив');
for i:=1 to m do
 begin
  a[i]:=10+random(20);
  write(a[i]:4);
 end;
writeln;
//сортировка массива
for i:=1 to m-1 do
for j:=i+1 to m do
if a[i]>a[j] then
 begin
  x:=a[i];
  a[i]:=a[j];
  a[j]:=x;
 end;
writeln('Отсортированный массив');
for i:=1 to m do
write(a[i]:4);
writeln;
//ищем самый частый
md:=a[1];
mx:=1;
i:=2;
while(i<m) do
if a[i]=a[i-1] then
 begin
  j:=i;
  k:=1;
  while(j<=m)and(a[j]=a[i]) do
   begin
    inc(k);
    inc(j);
   end;
  if k>mx then
   begin
    mx:=k;
    md:=a[i];
   end;
  i:=i+k;
 end
else inc(i);
writeln('Мода массива=',md)
end.
1
0 / 0 / 0
Регистрация: 20.12.2018
Сообщений: 15
08.03.2019, 20:50  [ТС] 5
Спасибо большое!
0
08.03.2019, 20:50
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
08.03.2019, 20:50
Помогаю со студенческими работами здесь

Дан двумерный массив размером nm, заполненный случайным образом. Найти сумму отрицательных элементов
Помогите, пожалуйста. Дан двумерный массив размером nm, заполненный случайным образом. Найти...

Программа должна случайным образом сформировать натуральное число и (по окончании работы программы должен прозвучать звуковой сигнал)
Программа должна случайным образом сформировать натуральное число и (по окончании работы программы...

В массиве, сформированном случайным образом, найти количество элементов, удовлетворяющих условию
Переделать код программы, используя динамический массив. В массиве b(25), сформированном случайным...

В массиве b(25), сформированном случайным образом, найти количество элементов, удовлетворяющих условию
В массиве b(25), сформированном случайным образом, найти количество элементов, удовлетворяющих...

В целочисленном массиве, сгенерированным случайным образом, найти наименьший из положительных элементов.
Задача:В целочисленном массиве, сгенерированным случайным образом, найти наименьший из...

В массиве, сформированном случайным образом, найти количество элементов, стоящих на четных местах
Помогите сделать указатель. В массиве t(30), сформированном случайным образом, найти количество...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Блоги программистов
Как перейти с Options API на Composition API в Vue.js
BasicMan 06.01.2025
Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .
Архитектура современных процессоров
inter-admin 06.01.2025
Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .
История создания реляционной модели баз данных, правила Кодда
Programming 06.01.2025
Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .
Полезные поделки на Arduino, которые можно сделать самому
raxper 06.01.2025
Arduino как платформа для творчества Arduino представляет собой удивительную платформу для технического творчества, которая открывает безграничные возможности для создания уникальных проектов. Эта. . .
Подборка решений задач на Python
IT_Exp 06.01.2025
Целью данной подборки является предоставление возможности ознакомиться с различными задачами и их решениями на Python, что может быть полезно как для начинающих, так и для опытных программистов. . . .
С чего начать программировать микроконтроллер­­ы
raxper 06.01.2025
Введение в мир микроконтроллеров Микроконтроллеры стали неотъемлемой частью современного мира, окружая нас повсюду: от простых бытовых приборов до сложных промышленных систем. Эти маленькие. . .
Из чего собрать игровой компьютер
inter-admin 06.01.2025
Сборка игрового компьютера требует особого внимания к выбору комплектующих и их совместимости. Правильно собранный игровой ПК не только обеспечивает комфортный геймплей в современных играх, но и. . .
Обновление сайта www.historian.b­y
Reglage 05.01.2025
Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .
Как использовать GraphQL в C# с HotChocolate
Programming 05.01.2025
GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .
Модель полного двоичного сумматора с помощью логических операций (python)
AlexSky-coder 04.01.2025
def binSum(x:list, y:list): s=^y] p=x and y for i in range(1,len(x)): s. append((x^y)^p) p=(x and y)or(p and (x or y)) return s x=list() y=list()
Это мы не проходили, это нам не задавали...(аси­­­­­­­­­­­­­­­­­­­­­­­­­­х­р­о­н­­н­­­ы­­й счётчик с управляющим сигналом зад
Hrethgir 04.01.2025
Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .
Руководство по созданию бота для Телеграм на Python
IT_Exp 04.01.2025
Боты для Телеграм представляют собой автоматизированные программы, которые выполняют различные задачи, взаимодействуя с пользователями через интерфейс мессенджера. В данной статье мы рассмотрим,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru