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

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

Войти
Регистрация
Восстановить пароль
 
Starfalll
0 / 0 / 0
Регистрация: 09.03.2013
Сообщений: 32
#1

Максимальный подмассив в двумерном массиве - C++

20.03.2013, 22:48. Просмотров 505. Ответов 1
Метки нет (Все метки)

Есть двумерный массив любой размерности. Элементы могут быть как отрицательные так и положительные.
Не могу понять как бы это лучше сделать.
Проходить по каждой линии, находить там максимальные подмассивы и потом сравнивать возможно ли их совместить в подмассив?

Или есть алгоритм получше?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.03.2013, 22:48     Максимальный подмассив в двумерном массиве
Посмотрите здесь:

Найти в двумерном массиве максимальный элемент - C++
Нужно создать двумерный массив одним из способов: - вручную -автозаполнением (case) И затем найти максимаьный елемент вот с...

В двумерном массиве поменять местами максимальный и минимальный элемент - C++
Всем доброго времени суток! Помогите пожалуйста с заданием, найти наибольший и наименьший элементы прямоугольной матрицы и поменять их...

В двумерном массиве поменять строки, содержащие максимальный и минимальный элементы - C++
В двухмерном вещественном массиве поменять строки, содержащие максимальный и минимальный элементы Добавлено через 33 минуты ...

В двумерном массиве А[5, 4] найти в каждом столбце наибольший (максимальный элемент) - C++
В двумерном массиве А найти в каждом столбце наибольший (максимальный элемент). После этого определить столбец у которого максимальный...

В двумерном массиве А[5, 4] найти в каждом столбце наибольший (максимальный элемент) - C++
В двумерном массиве А найти в каждом столбце наибольший (максимальный элемент). После этого определить столбец у которого максимальный...

В двумерном массиве n*m найти строку с минимальной суммой и в ней максимальный элемент - C++
1)Создать двумерный массив размером n*m. 2)Найти строку с минимальной суммой и в ней максимальный элемент. как сделать первое примерно...

Найти в двумерном массиве максимальный повторяющийся более одного раза элемент - C++
Подскажите, пожалуйста, вот у меня задание, нужно найти в двумерном массиве максимальный повторяющийся более одного раза элемент,...

В двумерном массиве размерностью nxm поменять местами минимальный и максимальный элементы каждой строки - C++
В двумерном массиве размерностью nxm поменять местами минимальный и максимальный элементы каждой строки.

В двумерном массиве найти в каждой строке максимальный элемент, затем среди этих чисел выбрать минимальный - C++
1.в двумерном массиве найти в каждой строке максимальный элемент, затем среди этих чисел выбрать минимальный. 2.характеристикой столбца...

В двумерном массиве все числа различны.В каждой строке находим мин.элемент,затем среди этим мин.элементов выбираем максимальный.Напечатать индексы. - C++
В двумерном массиве все числа различны.В каждой строке находим мин.элемент,затем среди этим мин.элементов выбираем максимальный.Напечатать...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
pdln2012
1 / 1 / 0
Регистрация: 15.10.2012
Сообщений: 7
21.03.2013, 01:50     Максимальный подмассив в двумерном массиве #2
сравнивай сумму чисел 4-ех подмассивов! У тебя есть массив arr[m][n] посчитай сумму элементов arr[m][n-1] убрав последний столбец, затем убрав первый столбец. потом сумму элементов arr[m-1][n] убрав сначала первую строку, затем нижнюю. сумма элементов какого подмассива будет большей - тот и самый большой

Добавлено через 34 минуты
не..это я ерунду написал, там же и отрицательные числа...ну тогда только перебрать все подмассивы и считать сумму их элементов
Ответ Создать тему
Опции темы

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