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

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

Восстановить пароль Регистрация
 
Starfalll
0 / 0 / 0
Регистрация: 09.03.2013
Сообщений: 32
20.03.2013, 22:48     Максимальный подмассив в двумерном массиве #1
Есть двумерный массив любой размерности. Элементы могут быть как отрицательные так и положительные.
Не могу понять как бы это лучше сделать.
Проходить по каждой линии, находить там максимальные подмассивы и потом сравнивать возможно ли их совместить в подмассив?

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

C++ Найти в двумерном массиве максимальный элемент
В двумерном массиве найти в каждой строке максимальный элемент, затем среди этих чисел выбрать минимальный C++
C++ В двумерном массиве размерностью nxm поменять местами минимальный и максимальный элементы каждой строки
C++ В двумерном массиве поменять строки, содержащие максимальный и минимальный элементы
C++ В двумерном массиве А[5, 4] найти в каждом столбце наибольший (максимальный элемент)
В двумерном массиве А[5, 4] найти в каждом столбце наибольший (максимальный элемент) C++
В двумерном массиве поменять местами максимальный и минимальный элемент C++
В двумерном массиве n*m найти строку с минимальной суммой и в ней максимальный элемент 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 минуты
не..это я ерунду написал, там же и отрицательные числа...ну тогда только перебрать все подмассивы и считать сумму их элементов
Yandex
Объявления
21.03.2013, 01:50     Максимальный подмассив в двумерном массиве
Ответ Создать тему
Опции темы

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