Question

Найти максимальный среди всех элементов тех строк заданной матрицы которые упорядочены ( либо по возрастанию, либо по убыванию ). Язык программирования - питон. Напишите пожалуйста с объяснениями ​

Answer 1

Ответ:

matrix = [[1, 2, 3], [4, 5, 9], [6, 7, 8]]

max_element = 0

for i in range(len(matrix)):

----for j in range(len(matrix[i])):

--------if matrix[i][j] > max_element:

------------max_element = matrix[i][j]

print(max_element)

Объяснение:

1 строка - матрица

3 строка - ответ, то есть макс. элемент матрицы

4 строка - цикл для перебора массивов

5 строка - цикл для перебора элементов в текущем массиве

6 строка - если элемент матрицы больше нашего ответа...

7 строка - то присваиваем элемент матрицы ответу, получается перебор всех чисел матрицы, и поиск наибольшего элемента

Answer 2

Для решения данной задачи мы можем использовать два вложенных цикла: один для прохода по строкам матрицы, а второй - для прохода по элементам каждой строки.

Для начала определим, какую последовательность элементов мы будем сравнивать: возрастающую или убывающую. Для этого можно сравнить первый и последний элементы строки. Если первый элемент больше последнего, то будем искать максимальный элемент в убывающей последовательности, иначе - в возрастающей.

Затем зададим переменную max_element и инициализируем ее значением первого элемента строки. Затем пройдемся по всем элементам строки и будем сравнивать каждый элемент с текущим максимальным элементом. Если текущий элемент больше максимального, то обновим значение max_element.

После прохода по всем элементам строки, найденное значение max_element будет максимальным элементом в упорядоченной последовательности.

Проделаем это для каждой строки матрицы и найдем максимальные элементы в каждой из них. Затем выберем максимальный элемент из всех найденных максимальных элементов строк.

Вот пример кода на языке Python, решающего данную задачу:

def find_max_ordered_element(matrix):
    max_element = float('-inf')  # начальное значение максимального элемента
    for row in matrix:
        # определение порядка сортировки
        if row[0] > row[-1]:
            order = 'desc'  # убывающий порядок
        else:
            order = 'asc'  # возрастающий порядок
        
        # поиск максимального элемента в строке
        if order == 'asc':
            for element in row:
                if element > max_element:
                    max_element = element
        else:
            for element in row:
                if element < max_element:
                    max_element = element
    
    return max_element

# пример использования
matrix = [
    [1, 2, 3],
    [4, 5, 6],
    [9, 8, 7]
]

max_ordered_element = find_max_ordered_element(matrix)
print("Максимальный элемент в упорядоченных строках матрицы:", max_ordered_element)

В данном примере матрица состоит из трех строк: [1, 2, 3], [4, 5, 6], [9, 8, 7]. Первая строка упорядочена по возрастанию, вторая - также по возрастанию, а третья - по убыванию. Максимальным элементом среди всех максимальных элементов строк является число 9.