Пример сложной обработки массива

0 1 1 
2 0 1 
2 2 0 
Рассмотрим несколько способов решения этой задачи. 
Первый способ.
Элементы, которые лежат выше главной диагонали – это элементы 
A[i][j], для которых ij. 
Таким образом, мы можем сравнивать значения i и j и по ним 
определять значение A[i][j]. Получаем следующий алгоритм:
for i in range(n):
for j in range(n):
if i < j:
A[i][j] = 0
elif i > j:
A[i][j] = 2
else:
A[i][j] = 1
Ниже приведён пример программы, в котором квадратная матрица 3х3 
заполняется элементами со значением 9, а затем 
элементам, 
находящимся на главной диагонали, проходящей из 
левого верхнего угла в правый нижний (то есть тем 
элементам A[i][j], для которых i==j) присваивается 
значение 0, элементам, находящимся выше главной 
диагонали – значение 1, элементам, находящимся 
ниже главной диагонали – значение 2. 

Второй способ.
Данный алгоритм плох, поскольку выполняет одну или две инструкции if 
для обработки каждого элемента. Если мы усложним алгоритм, то мы 
сможем обойтись вообще без условных инструкций.
Сначала заполним главную диагональ, для чего нам понадобится один 
цикл:
for i in range(n):
A[i][i] = 1
Затем заполним значением 0 все элементы выше главной диагонали, 
для чего нам понадобится в каждой из строк с номером i присвоить 

значение элементам A[i][j] для j=i+1, ..., n-1. Здесь нам понадобятся 
вложенные циклы:
for i in range(n):
for j in range(i + 1, n):
A[i][j] = 0
Аналогично присваиваем значение 2 элементам A[i][j] для j=0, ..., i-1:
for i in range(n):
for j in range(0, i):
A[i][j] = 2
Можно также внешние циклы объединить в один и получить еще одно, 
более компактное решение:
for i in range(n):
for j in range(0, i):
A[i][j] = 2
A[i][i] = 1
for j in range(i + 1, n):
A[i][j] = 0

Третий способ.
А вот такое решение использует операцию повторения списков для 
построения очередной строки списка. i-я строка списка состоит из i чисел 
2, затем идет одно число 1, затем идет n-i-1 число 0:
for i in range(n):
A[i] = [2] * i + [1] + [0] * (n - i - 1)

Вариант 0 
1. Дан двумерный массив размером 
3x3. Определить максимальное значение среди 
элементов третьего столбца массива; 
максимальное значение среди элементов второй 
строки массива. Вывести полученные значения. 

жүктеу/скачать 1.41 Mb.

Достарыңызбен бөлісу: