9 / 2 / 0
Регистрация: 19.11.2013
Сообщений: 58
1

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

14.03.2014, 15:19. Показов 2180. Ответов 4
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте. Не могу вспомнить как это делается. Помогите пожалуйста, заранее спасибо.
Условие : Дана квадратная матрица A(nхn). Переставить строки и столбцы матрицы так, чтобы минимальный элемент матрицы находился в левом верхнем углу матрицы.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.03.2014, 15:19
Ответы с готовыми решениями:

Найти наибольший элемент 1-го столбца матрицы и переставить строки так, чтобы он оказался в левом верхнем углу
ооооооочень нужно...заранее спасибо! 4. Дана матрица целых чисел А (mхn). Найти наибольший элемент...

Переставляя строки и столбцы матрицы добиться, чтобы ее наибольший элемент оказался в верхнем левом углу
Дана матрица размером n*m. Переставляя ее строки и столбцы, добиться того, чтобы наибольший...

Переставляя строки и столбцы матрицы добиться того, чтобы наибольший элемент оказался в верхнем левом углу
Дана матрица размером n x m.Переставляя её строки и столбцы,добиться того,чтобы наибольший...

Матрицы: переставляя строки и столбцы, добиться того, чтобы наибольший элемент оказался в верхнем левом углу
Дана матрица размером n x m.Переставляя её строки и столбцы,добиться того,чтобы наибольший...

4
22 / 22 / 9
Регистрация: 05.02.2013
Сообщений: 95
14.03.2014, 16:03 2
1. Обход матрицы и поиск минимального значения.
2. Взаимная замена строки с элементом(с помощью третьего массива) с первой строкой.
3. Взаимная замена столбца элемента(аналогично со строками) с первым столбцом.

Код лень писать.
1
Модератор
Эксперт Pascal/DelphiЭксперт NIX
7769 / 4598 / 2823
Регистрация: 22.11.2013
Сообщений: 13,077
Записей в блоге: 1
14.03.2014, 16:05 3
Лучший ответ Сообщение было отмечено KapuTowka как решение

Решение

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
const
  n=5;
 
type
  trow = array [1..n] of integer;
  tmatr = array [1..n] of trow;
 
procedure swapr(var a: tmatr; r1, r2: integer);
var
  tr: trow;
begin
  tr:=a[r1]; a[r1]:=a[r2]; a[r2]:=tr;
end;
 
procedure swapc(var a: tmatr; c1, c2: integer);
var i, j, t: integer;
begin
  for i:=1 to n do begin
    t:=a[i,c1]; a[i,c1]:=a[i,c2]; a[i,c2]:=t;
  end;
end;
 
procedure findmin(a: tmatr; var im, jm: integer);
var i, j: integer;
begin
  im:=1; jm:=1;
  for i:=1 to n do
    for j:=1 to n do
      if a[i,j]<a[im,jm] then begin
        im:=i; jm:=j; 
      end;
end;
 
procedure shift(var a: tmatr);
var
  i, j: integer;
begin
  findmin(a,i,j);
  swapr(a,1,i);
  swapc(a,1,j);
end;
Или одним куском:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
const
  n=5;
 
type
  trow = array [1..n] of integer;
  tmatr = array [1..n] of trow;
 
procedure shift(var a: tmatr);
var
  tr: trow;
  i, j, im, jm, t: integer;
begin
  im:=1; jm:=1;
  for i:=1 to n do
    for j:=1 to n do
      if a[i,j]<a[im,jm] then begin
        im:=i; jm:=j; 
      end;
  tr:=a[1]; a[1]:=a[im]; a[im]:=tr;
  for i:=1 to n do begin
    t:=a[i,1]; a[i,1]:=a[i,jm]; a[i,jm]:=t;
  end;
end;
1
138 / 101 / 102
Регистрация: 03.02.2014
Сообщений: 427
14.03.2014, 16:10 4
Алгоритм:
Код
найти минимальный элемент матрицы;
переставить столбец в котором находится минимальный элемент;
переставить строку в котором находится минимальный элемент.
1
9 / 2 / 0
Регистрация: 19.11.2013
Сообщений: 58
14.03.2014, 18:27  [ТС] 5
Спасибо за помощь
0
14.03.2014, 18:27
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.03.2014, 18:27
Помогаю со студенческими работами здесь

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

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

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

Переставляя строки и столбцы матрицы, добиться того, чтобы наибольший элемент оказался в верхнем левом углу
{Программа. Дана (построчно) вещественная матрица размером 7x4. Переставляя ее строки и столбцы,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru