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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
hobotttt
0 / 0 / 0
Регистрация: 30.04.2013
Сообщений: 23
#1

Найти строку с максимальной суммой элементов в двумерном массиве - C++

30.04.2013, 20:35. Просмотров 1575. Ответов 3
Метки нет (Все метки)

Найти строку с максимальной суммой элементов в двумерном массиве. Как это реализовать? Желательно код с коментарием, или просто объяснить =)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.04.2013, 20:35     Найти строку с максимальной суммой элементов в двумерном массиве
Посмотрите здесь:

C++ В двумерном N*K массиве целых чисел поменять строку с максимальной суммой элементов со строкой с минимальной суммой элементов.
C++ В матрице найти строку с максимальной суммой элементов и поэлементно поменять ее с первой строкой
Выполнить в двумерном массиве поиск столбца с максимальной суммой элементов C++
C++ Найти строку матрицы с максимальной суммой элементов
C++ Среди тех строк целочисленной матрицы, которые содержат только нечетные элементы, найти строку с максимальной суммой модулей элементов
C++ Матрицы. Найти строку с максимальной суммой модулей элементов
C++ Матрицы. Найти строку с максимальной суммой модулей элементов
C++ Работа с матрицей (в матрице найти первую по очереди строку с максимальной суммой элементов)
В двумерном массиве n*m найти строку с минимальной суммой и в ней максимальный элемент C++
Найти в двумерном массиве строку с наибольшим количеством одинаковых элементов C++
Найти строку матрицы с максимальной суммой модулей элементов C++
C++ Среди строк заданной матрицы найти строку с максимальной по модулю суммой элементов

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
faLek
99 / 100 / 7
Регистрация: 06.03.2012
Сообщений: 478
30.04.2013, 21:29     Найти строку с максимальной суммой элементов в двумерном массиве #2
Алгоритм таков:
Проходишь по каждой строке и считаешь их сумму,а зтем просто сравниваешь между собой...
Qazan
211 / 59 / 9
Регистрация: 30.04.2013
Сообщений: 797
Записей в блоге: 10
30.04.2013, 22:48     Найти строку с максимальной суммой элементов в двумерном массиве #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int a = 0,b = 0;
for(int i = 0; i < N;i++)
{
  int sum = 0;
  for(int j = 0; j < M;j++)
  {
    sum += A[i][j]
  }
  if(a < sum)
  {
    a = sum;
    b = i;
  }
}
Добавлено через 3 минуты
внешним циклом идеш по столбцу ~т.е. перебираешь строки
внутренним суммируешь элементы итой строки
и сравниваешь с заготовленной,зануленной переменной а
если последующая сумма больше предыдущей то переприсвоим сумму
и соответственно отдадим b номер той строки которая претендует на большую сумму элементов в ней
hobotttt
0 / 0 / 0
Регистрация: 30.04.2013
Сообщений: 23
10.05.2013, 19:39  [ТС]     Найти строку с максимальной суммой элементов в двумерном массиве #4
Спасибо!)
Yandex
Объявления
10.05.2013, 19:39     Найти строку с максимальной суммой элементов в двумерном массиве
Ответ Создать тему
Опции темы

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