Как найти максимум в двумерном массиве матрицы ?

@bolb1ch · Регистрация: 15.12.2020

Author24 — интернет-сервис помощи студентам

Нужно найти максимум в двумерном массиве матрицы.
Как это можно сделать ?
Так звучит задача :
Путем перестановки элементов квадратной вещественной матрицы добиться того, чтобы ее максимальный элемент находился в левом верхнем углу (1,1), следующий по величине – в позиции (2, 2), следующий по величине – в позиции (3, 3) и т. д., заполнив, таким образом, всю главную диагональ.

@iSmokeJC · 10.01.2021, 16:08

Перестановкой элементов квадратной вещественной матрицы добиться того, чтобы её максимальные элементы встали в диагональ

@Semen-Semenich · 10.01.2021, 16:28

Python

m = [[1,2,3],[4,5,6],[9,8,7]]
print(*m, sep = '\n')
coll_index = 0
for i,line in enumerate(m):
    ind_max = line.index(max(line))
    line[coll_index], line[ind_max] = line[ind_max],line[coll_index]
    coll_index += 1
print('='*10)
print(*m, sep = '\n')

@bolb1ch · 10.01.2021, 16:55 **[ТС]**

iSmokeJC , посмотрел вашу ссылку , в ней человек нашёл номер первой отрицательной строки . И задался тем же вопросом , что я
как сделать диагональ из максимальных чисел . В этом и заключается вся сложность данной задачи

@Arsegg · 10.01.2021, 17:42

Python

In [1]: from heapq import nlargest
 
In [2]: matrix = [[1, 2, 3,], [4, 5, 6,], [7, 8, 9,]]
 
In [3]: n = len(matrix)
 
In [4]: maxima = nlargest(n, ((matrix[i][j], i, j,) for i in range(n) for j in range(n)))
 
In [5]: for (_, i, j), k in zip(maxima, range(n)):
   ...:     matrix[k][k], matrix[i][j] = matrix[i][j], matrix[k][k]
   ...:
 
In [6]: for row in matrix:
   ...:     print(*row)
   ...:
9 2 3
4 8 6
1 5 7

@bolb1ch · 10.01.2021, 18:17 **[ТС]**

Спасибо , благодаря вам смог дописать код и решить задачу !

@bolb1ch 2 / 2 / 0 Регистрация: 15.12.2020 Сообщений: 61
		1
	Как найти максимум в двумерном массиве матрицы ? 10.01.2021, 15:30. Показов 3406. Ответов 5 Метки нет (Все метки) Нужно найти максимум в двумерном массиве матрицы. Как это можно сделать ? Так звучит задача : Путем перестановки элементов квадратной вещественной матрицы добиться того, чтобы ее максимальный элемент находился в левом верхнем углу (1,1), следующий по величине – в позиции (2, 2), следующий по величине – в позиции (3, 3) и т. д., заполнив, таким образом, всю главную диагональ. 0

@iSmokeJC Am I evil? Yes, I am! 18345 / 10571 / 2864 Регистрация: 21.10.2017 Сообщений: 22,728
	10.01.2021, 16:08	2
	Перестановкой элементов квадратной вещественной матрицы добиться того, чтобы её максимальные элементы встали в диагональ 0

@bolb1ch 2 / 2 / 0 Регистрация: 15.12.2020 Сообщений: 61
	10.01.2021, 16:55 [ТС]	4
	iSmokeJC , посмотрел вашу ссылку , в ней человек нашёл номер первой отрицательной строки . И задался тем же вопросом , что я как сделать диагональ из максимальных чисел . В этом и заключается вся сложность данной задачи 0

@bolb1ch 2 / 2 / 0 Регистрация: 15.12.2020 Сообщений: 61
	10.01.2021, 18:17 [ТС]	6
	Спасибо , благодаря вам смог дописать код и решить задачу ! 1

Как найти максимум в двумерном массиве матрицы ?

Решение