2мерный массив

@ALXS · Регистрация: 12.04.2011

Студворк — интернет-сервис помощи студентам

Всем привет!

В поиске не нашел ничего кроме пустых тем с 1-2 постами по данному вопросу (хотя во многих сборниках задач видел это задание), поэтому создаю новую тему.

Сабж:
"Пусть целочисленная матрица размером nxm содержит информацию об учениках некоторого класса из n человек. В первом столбце проставлена масса (кг), во втором — рост (см), в третьем — успеваемость (средний балл). Ученик называется среднестатистическим по k-му параметру (уникальным по k-му параметру), если на нем достигается минимум (максимум) модуля разности среднего арифметического чисел из k-гo столбца и значения k-гo параметра этого ученика. Ученик называется самым уникальным (самым средним), если он уникален (является среднестатистическим) по самому большому количеству параметров. По данной матрице определить самых уникальных учеников и самых средних."

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

Day · 26.11.2011, 20:59

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
double a[N][M]; // Характеристики
double s[M]; // Средние баллы
int u[M];  // Номера уникальных
int m[M]; // Номера средних
int SupU[N], SupM[N]; //  =1 если Самый уникальный, Средний
double t;
int kU, kM, kT, kS;
for(j=0; j<M; j++) {
  t = 0;
  for(i=0; i<N; i++) t += a[i][j];
  s[j] = t / N;
  u[j] = m[j] = 0;
  for(i=1; i<N; i++) {
     if (fabs(a[j][i] - s[j]) > fabs(a[j][u[j]] - s[j])) u[j] = i; 
     if (fabs(a[j][i] - s[j]) < fabs(a[j][m[j]] - s[j])) m[j] = i; 
  }
}
kU = kM = 0;
for(i=0; i<N; i++) {
  SupM[i] = SupU[i] = 0;
  for(kT=kS=j=0; j<M; j++) { // Вычисляем максимумы средноты и уникальности
     if (j==u[j]) kT ++;
     if (j==m[j]) kS ++;
  }
  if (kT > kU) kU = kT;
  if (kS > kM) kM = kS;
}
for(i=0; i<N; i++) {
  for(kT=kSj=0; j<M; j++) {
     if (j==u[j]) kT ++;
     if (j==m[j]) kS ++;
  }
  if (kT==kU) SupU[i] = 1;
  if (kS==kM) SupM[i] = 1;
}
 // Теперь в массивах SupU, SupM стоят 1 для самых
}

У этого алгоритма по крайней мере один недостаток. Если несколько ребят имеют одинаковый показатель, то в средние или уникальные попадет только один из них.
Исправляется некоторым усложнением алгоритма.
Первым проходом находим меньшую и большую разность, а потом заполняем шкалы наподобие Sup-шкал. Тогда u, m должны быть массивами [N][M]
Код не проверял, возможны описки и ошибки.
Возможны и более элегантные решения, это, что называется, в лоб.
Надеюсь, разберешься.
Удачи!

@ALXS · 27.11.2011, 00:39 **[ТС]**

Спасибо большое, разобраться\дописать легче думаю будет, чем писать заново

Надеюсь не мне одному поможет это начинание.

Новые блоги и статьи Все статьи Все блоги /
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .

@ALXS 6 / 6 / 9 Регистрация: 12.04.2011 Сообщений: 34

	2мерный массив 26.11.2011, 19:48. Показов 1478. Ответов 2 Метки нет (Все метки) Всем привет! В поиске не нашел ничего кроме пустых тем с 1-2 постами по данному вопросу (хотя во многих сборниках задач видел это задание), поэтому создаю новую тему. Сабж: "Пусть целочисленная матрица размером nxm содержит информацию об учениках некоторого класса из n человек. В первом столбце проставлена масса (кг), во втором — рост (см), в третьем — успеваемость (средний балл). Ученик называется среднестатистическим по k-му параметру (уникальным по k-му параметру), если на нем достигается минимум (максимум) модуля разности среднего арифметического чисел из k-гo столбца и значения k-гo параметра этого ученика. Ученик называется самым уникальным (самым средним), если он уникален (является среднестатистическим) по самому большому количеству параметров. По данной матрице определить самых уникальных учеников и самых средних." Может кто-то сталкивался, исходник припас, а может просто поможет заново решить, так как во многих сборниках эта задача есть то многим может пригодиться, прошу помочь с задачей. Не то, что бы вообще не мог ее решить, но сессия делает свое серьезным ежедневным головняком, так что времени практически нет 0

@ALXS 6 / 6 / 9 Регистрация: 12.04.2011 Сообщений: 34
	27.11.2011, 00:39 [ТС]
	Спасибо большое, разобраться\дописать легче думаю будет, чем писать заново Надеюсь не мне одному поможет это начинание. 0