Найти седловые точки матрицы; упорядочить строки матрицы по возрастанию модулей первых элементов

@Ytosss · Регистрация: 28.02.2013

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

помогите пожалуйста. 1)дана целочисленная прямоугольная матрица. определить номера строк и столбцов всех седловых точек матрицы (матрица A имеет седловую точку Aij, если Aij является минимальным элементов в i-той строке и максимальным элементом в j-том столбце)
2)упорядочить строки матрицы по возрастанию модулей их первых элементов

@Hohenheim · 25.05.2013, 19:38

Теория игр?

Pascal

program chapter1;
var i, j, n, m, max, min: integer;
    a: array[1..100, 1..100] of integer;
    c: array[1..100] of integer;
begin
 write('Введите n: '); readln(n);
 write('Введите m: '); readln(m);
 for i := 1 to n do
  for j := 1 to m do
   a[i,j] := random(21) - 10;
 for i := 1 to n do
  begin
   min := a[i,1];
   for j := 2 to m do
    if a[i,j] < min then min := a[i,j];
   c[i] := min;
  end;
 for j := 1 to m do
  begin
   max := a[1,j];
   for i := 2 to n do
    if a[i,j] > max then max := a[i,j];
   for i := 1 to n do if max = c[i] then writeln(c[i], ' - седловая точка в ', i, ' строке и в, ', j, ' столбце');
  end;
for i := 1 to n do
 begin
  for j := 1 to m do write(a[i,j]: 5);
  writeln;
 end;
end.

Если все так, как я думаю, то должно сработать.

@Ytosss 0 / 0 / 0 Регистрация: 28.02.2013 Сообщений: 43
		1
	Найти седловые точки матрицы; упорядочить строки матрицы по возрастанию модулей первых элементов 25.05.2013, 17:53. Показов 1182. Ответов 1 Метки нет (Все метки) помогите пожалуйста. 1)дана целочисленная прямоугольная матрица. определить номера строк и столбцов всех седловых точек матрицы (матрица A имеет седловую точку Aij, если Aij является минимальным элементов в i-той строке и максимальным элементом в j-том столбце) 2)упорядочить строки матрицы по возрастанию модулей их первых элементов 0

Опции темы

Найти седловые точки матрицы; упорядочить строки матрицы по возрастанию модулей первых элементов

Решение