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

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

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

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

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

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

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

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

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