Структуры данных - двумерный массив (матрица) - 15 стр.

UptoLike

ВУЗ: 

ЮФУ | Ростов-на-Дону

Составители: 

Рубрика: 

17
1.5 Операции, изменяющие состояние матрицы
К операциям, изменяющим состояние матрицы, относятся следующие: из-
менить (элемент или элементы), вставить (строку или столбец), добавить (строку
или столбец), удалить (строку или столбец). Рассмотрим задачи, когда операции
проводятся со строками. В этом случае матрица определяется как вектор векторов
и алгоритмы операций значительно упрощаются.
Операция
изменить
Задача 8. Каждую строку матрицы разделить на произведение отличных от
нуля элементов этой же строки.
Постановка задачи
Входные данные
: n,m ∈ N (множеству натуральных чисел);
a[1..n,1.. m] ∈ R;
Выходные данные: a[1..n,1..m] ∈ R.
Метод решения
Определим, что нужно найти, используя математический язык:
(∀ i,j:1 ≤ i ≤ n and 1 ≤ j ≤ m :
if a[i,j]≠0 then a[i,j]:=a[i,j]/ P
i
),
где P
i
определяется так:
∀ j: 1 ≤ j ≤ m : P
i
= П a[i,j] при a[i,j]≠0
Опишем алгоритм решения задачи в виде процедуры Izm_Matr.
procedure Izm_Matr(n,m:int;var a:matr);
var i,j:int;
p:T_el;
begin
for i:=1 to n do
begin
p:=1;
for j:=1 to m do

Страницы