0 / 0 / 0
Регистрация: 30.09.2015
Сообщений: 12
|
|
1 | |
В заданной матрице найти максимальную сумму элементов прямоугольной подматрицы среди всех возможных подматриц04.02.2017, 10:31. Показов 5379. Ответов 8
Метки нет (Все метки)
Дан массив A[N,M]. Необходимо найти с помощью функции максимальную сумму элементов прямоугольного подмассива по всем возможным прямоугольным подмассивам.
0
|
04.02.2017, 10:31 | |
Ответы с готовыми решениями:
8
Найти максимальную сумму элементов подматрицы и элемент ее образующий Нахождение в прямоугольной матрице номера строки, имеющей максимальную сумму элементов Нахождение в прямоугольной матрице номера строки, имеющей максимальную сумму элементов Нахождение в прямоугольной матрице номера строки, имеющей максимальную сумму элементов |
1272 / 1029 / 470
Регистрация: 25.12.2016
Сообщений: 3,333
|
|
04.02.2017, 11:17 | 2 |
А размеры подмассива чему равны?
0
|
Модератор
|
|
04.02.2017, 11:29 | 3 |
likehood, среди всех возможных. Например. Задана матрица размером 3х4. Значит надо проверить подматрицы размером в один элемент, размером 1х2, 2х1, 2х2, 2х3, 3х2, 3х3, 3х4, 4х3, 4х4.
0
|
1272 / 1029 / 470
Регистрация: 25.12.2016
Сообщений: 3,333
|
|
04.02.2017, 11:33 | 4 |
gru74ik, точно, я что-то затупил.
0
|
Модератор
|
|
04.02.2017, 11:34 | 5 |
likehood, очевидно, что сумма элементов подматрицы, которая равна заданной матрице, будет максимальной. Значит выбросим её из рассмотрения. Иначе задача сводится к тривиальному выводу на экран размера исходной матрицы.
0
|
Модератор
|
|
04.02.2017, 11:45 | 7 |
likehood, очевидно, что у нас может получиться две подматрицы размером (N-1)*M и две подматрицы размером N*(M-1). И очевидно также, что именно сумма значений элементов одной из этих четырёх подматриц и будет ответом задачи.
0
|
1272 / 1029 / 470
Регистрация: 25.12.2016
Сообщений: 3,333
|
||||||
04.02.2017, 11:58 | 8 | |||||
Я тоже сначала так подумал. Но возможна ситуация, когда по периметру матрицы стоят отрицательные числа, а внутри - положительные. Тогда искомой будет подматрица, полученная из исходной за вычетом периметра.
Добавлено через 31 секунду Вот мой вариант решения:
1
|
Модератор
|
|
04.02.2017, 12:09 | 9 |
0
|
04.02.2017, 12:09 | |
04.02.2017, 12:09 | |
Помогаю со студенческими работами здесь
9
Нахождение в прямоугольной матрице номера строки, имеющей максимальную сумму элементов Функция для нахождения в прямоугольной матрице номера строки, имеющей максимальную сумму элементов В заданной матрице найти сумму элементов указанных строк и минимум среди сумм элементов заданных диагоналей В заданной квадратной матрице найти сумму всех элементов и максимальный элемент Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |