Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.84/49: Рейтинг темы: голосов - 49, средняя оценка - 4.84
0 / 0 / 0
Регистрация: 16.12.2009
Сообщений: 4

Для заданной целой матрицы размером (M*N) напечатать индексы всех ее седловых точек

17.12.2009, 20:57. Показов 9428. Ответов 20
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Элемент матрицы назовем седловой точкой, если он является наименьшим в своей
строке и одновременно наибольшим в своем столбце или, наоборот, является наибольшим в своей строке и наименьшим в своем столбце. Для заданной целой матрицы размером (M*N) напечатать индексы всех ее седловых точек.

Добавлено через 31 секунду
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
42
43
44
45
46
47
48
49
50
repeat
write('Vvedite kolichestvo strok ');
readln(x);
until x in [1..nmax];
repeat
write('Kolichestvo stolbcov ');
readln(y);
writeln('    Polyshilas takaia matritsa ');
until y in [1..nmax];
for i:=1 to x do
 begin
  for j:=1 to y do
   begin
    mt[i,j]:=random(50);
    write(mt[i,j]:6);
   end;
  writeln;
 end;
end;
procedure search(mt:Tmatr;x,y:byte;var mx:integer);
var lit: array[1..nmax] of integer;
    i,j:byte;
    k:integer;
begin
writeln('Naimenshie hisla matritsi:');
for i:=1 to x do
 begin
  k:=mt[i,1];
  for j:=1 to y do
  if k > mt[i,j] then k:=mt[i,j];
  writeln('naimenshee iz stroki ',i,'=',k);
  lit[i]:=k;
 end;
writeln;
mx:=lit[1];
for i:=1 to x do
if mx < lit[i] then mx:=lit[i];
writeln('naibolshee iz naimenshih=',mx);
end;
var
  n,m:byte;
  max:integer;
  mas:Tmatr;
begin
clrscr;
Randomize;
Vvod(mas,n,m);
search(mas,n,m,max);
readln;
end.
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
17.12.2009, 20:57
Ответы с готовыми решениями:

Для заданной целой матрицы размером 10×15 напечатать индексы всех ее седловых точек
Элемент матрицы назовем седловой точкой, если он является наименьшим в своей строке и одновременно наибольшим в столбце или, наоборот,...

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

Для заданной целой матрицы размером n x m напечатать индексы всех её седловых точек
Здравствуйте, помогите пожалуйста с задачей, а то что то ничего не получается:gcray: Элемент матрицы назовем седловой точкой, если он...

20
0 / 0 / 0
Регистрация: 16.12.2009
Сообщений: 4
19.12.2009, 13:44  [ТС]
ааа. пардон. программа похожа на само задание только нужно изменить несколько строчек в программе, чтобы условию отвечала.
0
Retired
7727 / 2559 / 671
Регистрация: 17.10.2009
Сообщений: 5,100
19.12.2009, 13:48
Лучший ответ Сообщение было отмечено как решение

Решение

jick08, вот Вам программа
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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
uses
  crt;
const
  n=3;{ïîðÿäîê ìàòðèöû}
var
  a:array[1..n,1..n]of integer;{ìàòðèöà}
  i,j,k,tempi,tempj,max,min,countsed:integer;
  fl:boolean;
begin
  clrscr;
  {çàïîëíÿåì ìàòðèöó}
  textbold;
  writeln('Èñõîäíàÿ ìàòðèöà:');
  textnormal;
  for i:=1 to n do
  begin
    for j:=1 to n do
    begin
      a[i,j]:=random(8)-4;
      write(a[i,j]:2,' ')
    end;
    writeln
  end;
  textbold;
  writeln('Ðåçóëüòàòû:');
  textnormal;
  {îòûñêèâàåì ñåäëîâûå òî÷êè}
  countsed:=0;
  for i:=1 to n do
  begin
    min:=a[i,1];
    tempi:=1;
    tempj:=1;
    for j:=2 to n do
      if a[i,j]<min then
      begin
        min:=a[i,j];
        tempi:=i;
        tempj:=j
      end;
    k:=1;
    fl:=true;
    repeat
      if a[k,tempj]>min then
        fl:=false;
      inc(k)
    until
      (k>n) or (fl=false);
    if fl then
    begin
      textcolor(2);
      writeln('Ýëåìåíò a[',tempi,',',tempj,'] ÿâëÿåòñÿ ñåäëîâîé òî÷êîé');
      inc(countsed)
    end;
  end;
  if countsed=0 then
  begin
    textcolor(4);
    writeln(' çàäàííîé ìàòðèöå ñåäëîâûõ òî÷åê íåò...');
  end
end.
4
0 / 0 / 0
Регистрация: 16.12.2009
Сообщений: 4
19.12.2009, 14:16  [ТС]
спасибо
0
Эксперт по математике/физике
 Аватар для Том Ардер
4218 / 3418 / 396
Регистрация: 15.06.2009
Сообщений: 5,818
20.12.2009, 02:10
Inadequate, не могу согласиться
1) Вы рассматриваете минимумы по строке и максимумы по столбцам. Т.е. лишь половину возможных вариантов.
2)ищется _глобальный_ минимум в строке, а там могут быть несколько _локальных_, каждый из которых кандидат на роль седловой точки.
Цитата Сообщение от Inadequate Посмотреть сообщение
for j:=2 to n do if a[i,j]<min then begin min:=a[i,j]; tempi:=i; tempj:=j end;

В другой ветке я уже решал эту задачу https://www.cyberforum.ru/cpp-... 56650.html
0
Retired
7727 / 2559 / 671
Регистрация: 17.10.2009
Сообщений: 5,100
20.12.2009, 04:51
Том Ардер, для начала, я не увидел там никакого решения, а только Ваши размышления.
Эту задачу я решал давно и выложил, не увидев, что нужно еще и наоборот. Но я думаю, что это совсем несложно взять и дописать по аналогии.
Цитата Сообщение от Том Ардер Посмотреть сообщение
ищется _глобальный_ минимум в строке, а там могут быть несколько _локальных_, каждый из которых кандидат на роль седловой точки
где это написанно в условии?
0
Эксперт по математике/физике
 Аватар для Том Ардер
4218 / 3418 / 396
Регистрация: 15.06.2009
Сообщений: 5,818
20.12.2009, 14:34
Процитирую сам себя
Цитата Сообщение от Том Ардер Посмотреть сообщение
Надо исходить из определения седловой точки. В этой точке локальный минимум при движении в одном направлении и локальный максимум при движении в ортогональном направлении. Для матрицы
а11 а12 а13
а21 а22 а23
а31 а32 а33
элемент а22 будет седловым, если:
(а21 > a22) AND (a23 > a22 ) AND (a12 < a22) AND (a32 < a22)
(минимум по строке и максимум по столбцу)

или

(а21 < a22) AND (a23 < a22 ) AND (a12 > a22) AND (a32 > a22)
(максимум по строке и минимум по столбцу)

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

Реализация в коде предоставляется читателям в качестве упражнения
Неужели так трудно теперь сделать что-то вроде:

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
const
  M = 30;  {rows}
  N = 20;  {columns}
var
  row, col : integer;
  array a[1..M,1..N] of integer;
 
function IsSaddle(array a[1..M,1..N] of integer; r,c :integer) : boolean
var
  arc : integer;  {a[r,c]}
  MinRMaxC,  MaxRMinC, result : boolean;
begin
  arc := a[r,c];
  MinRMaxC := (a[r,c-1] > arc) AND (a[r,c+1] > arc) AND (a[r-1,c] < arc) AND (a[r+1,c] < arc);
  MaxRMinC := (a[r,c-1] < arc) AND (a[r,c+1] < arc) AND (a[r-1,c] > arc) AND (a[r+1,c] > arc);
  result := MinRMaxC OR MaxRMinC;
 
  IsSaddle := result;
end;
 
begin
  {input matrix}
  ...............
  for row := 2 to M-1 do
  begin
    for col := 2 to N-1 do
    begin
       if IsSaddle(a, row,col) then
       writeln( row, col);
    end;
  end;
end.
Inadequate,
В условии (заголовок) и сказано: индексы _всех_ седловых точек
1
Retired
7727 / 2559 / 671
Регистрация: 17.10.2009
Сообщений: 5,100
20.12.2009, 15:47
Цитата Сообщение от Том Ардер Посмотреть сообщение
Неужели так трудно теперь сделать что-то вроде
Цитата Сообщение от Inadequate Посмотреть сообщение
Эту задачу я решал давно
Цитата Сообщение от Inadequate Посмотреть сообщение
Но я думаю, что это совсем несложно взять и дописать
Сдается мне, что Вы думаете, что я не могу этого сделать? Или быть может я неправильно Вас понял?
Цитата Сообщение от Том Ардер Посмотреть сообщение
крайние строки и столбцы не рассматривать - у них нет соседних с какой-нибудь стороны
С чего Вы взяли, что не нужно рассматривать крайние? То, что у них нет соседних с какой-нибудь стороны нисколько не мешает им быть минимальными/максимальными в строке/столбце.
0
Эксперт С++
 Аватар для odip
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
20.12.2009, 16:42
я не увидел там никакого решения, а только Ваши размышления.
Правильно, потому что решение там есть, но не его, а мое в посте #2

С чего Вы взяли, что не нужно рассматривать крайние? То, что у них нет соседних с какой-нибудь стороны нисколько не мешает им быть минимальными/максимальными в строке/столбце.
Потому что Том Ардер опять гнет свою линию - что крайние точки не являются седловыми.
Еще раз повторю, что согласно условию задачи крайние точки являются седловыми.

Тем менее совершенно согласен с постом #5
Программа в посте #3 написанная Inadequate не решает указанную задачу из-за как минимум двух логических ошибок.
1
Retired
7727 / 2559 / 671
Регистрация: 17.10.2009
Сообщений: 5,100
20.12.2009, 17:02
odip, я согласен, что там есть недочеты, которые при желание можно исправить за несколько минут(я не вижу в этом проблемы). Но то, что крайние точки не являются седловыми - это действительно глупости. А программу сейчас надо исправить во избежание дальнейших рассуждений.
0
Эксперт С++
 Аватар для odip
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
20.12.2009, 17:15
я не вижу в этом проблемы
Ну так давай код.
А то нам с Том Ардер лень писать

Добавлено через 5 минут
Кстати.
Код в посте #7 который написал Том Ардер совершенно неправильный.
То есть он решает задачу, но не ту что в посте #1
0
Эксперт по математике/физике
 Аватар для Том Ардер
4218 / 3418 / 396
Регистрация: 15.06.2009
Сообщений: 5,818
20.12.2009, 17:39
"Определяйте слова, и половина споров станет ненужной" (Декарт)

1)Решением я вполне могу считать и алгоритм, тем более несложный для реализации на любом языке

2)В решении используется определение того, что такое "седловая точка"

3)2 Inadequate,
С чего Вы взяли, что не нужно рассматривать крайние? То, что у них нет соседних с какой-нибудь стороны нисколько не мешает им быть минимальными/максимальными в строке/столбце.
Разве кто-то возражает?
Но свойство "быть минимальными/максимальными в строке/столбце" и свойство "быть седловой точкой" - не одно и то же

4)2 odip,
Цитата Сообщение от odip Посмотреть сообщение
Еще раз повторю, что согласно условию задачи крайние точки являются седловыми.
Что-то в этой жизни я не понимаю Где это в условии?

2 Всем заинтересованным
Если дискуссия начнёт превращаться в флейм или (свят-свят)холивар, тогда можно перейти в личку
0
Эксперт С++
 Аватар для odip
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
20.12.2009, 17:47
Том Ардер, прочитай условие в посте #1 внимательно.
Там же дано определение седловой точки В ДАННОЙ ЗАДАЧЕ.
Свое определение седловой точки можешь использовать где угодно, но только не в данной теме.

А теперь по пунктам.
1) В данном случае мы находимся в теме Pascal. Решением является полностью написанная и работающая программа на Pascal. Все остальное - это не решение, а алгоритмы, подсказки и все такое прочее.

2) В посте #1 уже есть определение седловой точки.
Поэтому другое НЕ НУЖНО.

3) -

4) Я хотел сказать что согласно условию данной задачи крайние точки могут быть седловыми.
А не то что каждая крайняя точка непременно является седловой.
0
Эксперт по математике/физике
 Аватар для Том Ардер
4218 / 3418 / 396
Регистрация: 15.06.2009
Сообщений: 5,818
20.12.2009, 20:27
Цитата Сообщение от odip Посмотреть сообщение
Там же дано определение седловой точки В ДАННОЙ ЗАДАЧЕ.
Согласен.

Теперь ждём правильный код от Inadequate, а то действительно лень писать

Добавлено через 2 часа 18 минут
В поисках совсем другого кода наткнулся:

http://pascal.sources.ru/math/sedlo.htm
0
Retired
7727 / 2559 / 671
Регистрация: 17.10.2009
Сообщений: 5,100
20.12.2009, 21:04
а вот собственно и оно(решение). Тут если я понял правильно автора данной темы ему нужно было вот это:
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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
uses
  crt;
const
  str=3;{êîë-âî ñòðîê ìàòðèöû}
  col=3;{êîë-âî ñòîëáöîâ ìàòðèöû}
type
  MyArr=array[1..str,1..col]of integer;
var
  a:MyArr;
  i,j,temp:integer;
{ôóíêöèÿ ìàêñèìóìà äâóõ ÷èñåë}
function Max(a,b:integer):integer;
begin
  if a>b then
    Max:=a
  else
    Max:=b
end;
{ôóíêöèÿ ïðîâåðêè}
function Sed(a:MyArr; s,c,temp:integer):boolean;
var
  i,cmin,cmax,smin,smax:integer;
begin
  smin:=a[s,1]; smax:=smin;
  cmin:=a[1,c]; cmax:=cmin;
  for i:=2 to temp do
  begin
    if i<=col then
    begin
      if a[s,i]>smax then
        smax:=a[s,i];
      if a[s,i]<smin then
        smin:=a[s,i]
    end;
    if i<=str then
    begin
      if a[i,c]>cmax then
        cmax:=a[i,c];
      if a[i,c]<cmin then
        cmin:=a[i,c]
    end;
  end;
  Sed:=((cmin=a[s,c]) and (smax=a[s,c])) or ((cmax=a[s,c]) and (smin=a[s,c]))
end;
{îñíîâíàÿ ïðîãðàììà}
begin
  clrscr;
  temp:=Max(str,col);
  {çàïîëíÿåì ìàòðèöó}
  writeln('Èñõîäíàÿ ìàòðèöà:');
  for i:=1 to str do
    for j:=1 to col do
      a[i,j]:=random(8)-4;
  {îòûñêèâàåì ñåäëîâûå òî÷êè}
  for i:=1 to str do
  begin
    for j:=1 to col do
    begin
      if Sed(a,i,j,temp) then
        textcolor(2)
      else
        textcolor(0);
      write(a[i,j]:3,' ')
    end;
    writeln
  end;
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
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
uses
  crt;
const
  str=3;{êîë-âî ñòðîê ìàòðèöû}
  col=3;{êîë-âî ñòîëáöîâ ìàòðèöû}
type
  MyArr=array[1..str,1..col]of integer;
{ïîèñê ìèíèìóìà ìàêñèìóìà â ñòðîêå}
procedure FMaxMinStr(a:MyArr; var smin,smax:integer; const s:integer);
var
  i:integer;
begin
  smin:=a[s,1]; smax:=smin;
  for i:=2 to col do
  begin
    if a[s,i]>smax then
      smax:=a[s,i];
    if a[s,i]<smin then
      smin:=a[s,i]
  end;
end;
{ïîèñê ìèíèìóìà ìàêñèìóìà â ñòîëáöå}
procedure FMaxMinCol(a:MyArr; var cmin,cmax:integer; const c:integer);
var
  i:integer;
begin
  cmin:=a[1,c]; cmax:=cmin;
  for i:=2 to str do
  begin
    if a[i,c]>cmax then
      cmax:=a[i,c];
    if a[i,c]<cmin then
      cmin:=a[i,c]
  end;
end;
{ôóíêöèÿ ïðîâåðêè}
function Sed(a:MyArr; s,c,cmin,cmax,smin,smax:integer):boolean;
begin
  Sed:=((cmin=a[s,c]) and (smax=a[s,c])) or ((cmax=a[s,c]) and (smin=a[s,c]))
end;
var
  a:MyArr;
  i,j,temp,cmin,cmax,smin,smax:integer;
{îñíîâíàÿ ïðîãðàììà}
begin
  clrscr;
  {çàïîëíÿåì ìàòðèöó}
  writeln('Èñõîäíàÿ ìàòðèöà:');
  for i:=1 to str do
    for j:=1 to col do
      a[i,j]:=random(8)-4;
  {îòûñêèâàåì ñåäëîâûå òî÷êè}
  for i:=1 to str do
  begin
    FMaxMinStr(a,smin,smax,i);
    for j:=1 to col do
    begin
      FMaxMinCol(a,cmin,cmax,j);
      if Sed(a,i,j,cmin,cmax,smin,smax) then
        textcolor(2)
      else
        textcolor(0);
      write(a[i,j]:3,' ')
    end;
    writeln
  end;
end.
Получились те же 67 строк, НО она не совершает лишних действий(я имею ввиду постоянный поиск минимума/максимума в строке, т.е. мы находим теперь минимум как только начинается строка. В связи с этим стала лишняя функция поиска максимума двух чисел).
Ну и вот думаю, что последний вариант с доп массивом
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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
uses
  crt;
const
  str=3;{êîë-âî ñòðîê ìàòðèöû}
  col=3;{êîë-âî ñòîëáöîâ ìàòðèöû}
type
  MyArr=array[1..str,1..col]of integer;
{ïîèñê ìèíèìóìà ìàêñèìóìà â ñòðîêå}
procedure FMaxMinStr(a:MyArr; var smin,smax:integer; const s:integer);
var
  i:integer;
begin
  smin:=a[s,1]; smax:=smin;
  for i:=2 to col do
  begin
    if a[s,i]>smax then
      smax:=a[s,i];
    if a[s,i]<smin then
      smin:=a[s,i]
  end;
end;
{ïîèñê ìèíèìóìà ìàêñèìóìà â ñòîëáöå}
procedure FMaxMinCol(a:MyArr; var cmin,cmax:integer; const c:integer);
var
  i:integer;
begin
  cmin:=a[1,c]; cmax:=cmin;
  for i:=2 to str do
  begin
    if a[i,c]>cmax then
      cmax:=a[i,c];
    if a[i,c]<cmin then
      cmin:=a[i,c]
  end;
end;
{ôóíêöèÿ ïðîâåðêè}
function Sed(a:MyArr; s,c,cmin,cmax,smin,smax:integer):boolean;
begin
  Sed:=((cmin=a[s,c]) and (smax=a[s,c])) or ((cmax=a[s,c]) and (smin=a[s,c]))
end;
var
  a:MyArr;
  i,j,temp,cmin,cmax,smin,smax:integer;
  b:array [1..2,1..col]of integer;
{îñíîâíàÿ ïðîãðàììà}
begin
  clrscr;
  {çàïîëíÿåì ìàòðèöó}
  writeln('Èñõîäíàÿ ìàòðèöà:');
  for i:=1 to str do
    for j:=1 to col do
      a[i,j]:=random(8)-4;
  {ñîçäàåì äîï ìàññèâ}
  for i:=1 to col do
  begin
    FMaxMinCol(a,cmin,cmax,i);
    b[1,i]:=cmin;
    b[2,i]:=cmax
  end;
  {îòûñêèâàåì ñåäëîâûå òî÷êè}
  for i:=1 to str do
  begin
    FMaxMinStr(a,smin,smax,i);
    for j:=1 to col do
    begin
      if Sed(a,i,j,b[1,j],b[2,j],smin,smax) then
        textcolor(2)
      else
        textcolor(0);
      write(a[i,j]:3,' ')
    end;
    writeln
  end;
end.
2
Эксперт С++
 Аватар для odip
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
21.12.2009, 00:04
Вот теперь похоже на правильный вариант.
Но если говорить о скорости, то более эффективно будет сначала вычислить 4 массива: минимум/максимум в строке/столбце.
Тогда основой цикл будет иметь тривиальную проверку.
Текущий вариант дает лишнее вычисление FMaxMinCol() в цикле, хотя понятно что колонки не изменились - зачем их лишний раз вычислять.
1
Retired
7727 / 2559 / 671
Регистрация: 17.10.2009
Сообщений: 5,100
21.12.2009, 00:25
Цитата Сообщение от odip Посмотреть сообщение
Но если говорить о скорости, то более эффективно будет сначала вычислить 4 массива
Хм... но 4 массива... Хотя мб с точки зрения скорости это будет действительно лучше...

Добавлено через 1 минуту
Да. Все таки один раз построить доп массив будет действительно лучше str*col вызовов процедуры

Добавлено через 10 минут
Все сделал и с массивом. Думаю, что теперь на этой теме можно закончить.
2
2 / 2 / 1
Регистрация: 10.12.2010
Сообщений: 43
24.01.2011, 21:21
а как сделат эту же задачу в Delphy ? если напишите, буду признательна

Добавлено через 1 час 5 минут
помогите пожалуйста!! очень срочно надо сделать!!!

Добавлено через 50 минут
ау люди!!!
1
 Аватар для Белочка17
0 / 0 / 0
Регистрация: 06.12.2013
Сообщений: 25
05.05.2014, 13:12
Не могли бы вы написать код дельфи

Добавлено через 1 час 31 минуту
напишите код дельфи плиз
0
0 / 0 / 0
Регистрация: 20.05.2019
Сообщений: 1
20.05.2019, 16:56
Элемент матрицы назовем седловой точкой, если он является наименьшим в своей строке и одновременно наибольшим в своем столбце или, наоборот, является наибольшим в своей строке и наименьшим в своем столбце. Для заданной целой матрицы размером (M*N) напечатать индексы всех ее седловых точек. Пж срочно !
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
20.05.2019, 16:56
Помогаю со студенческими работами здесь

Для заданной целой матрицы размером 10 х 15 напечатать индексы всех её "седловых точек".
Элемент матрицы назовём &quot;седловой точкой&quot;, если он является наибольшим в своём столбце и одновременно наименьшим в своей строке. Для...

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

Для матрицы n, m напечатать индексы всех ее седловых точек
Друзья, помогите пожалуйста решить следующие задачи (нужно до завтра решить:( ) : 1. Элемент матрицы назовем ее седловой точкой, если...

Напечатать индексы всех седловых точек матрицы
Дана матрица А. Разработать программу, которая позволяет выполнить с матрицей следующие действия: Элемент матрицы назовем седловой...

Для заданной целой матрицы размером 10 x 12 напечатать индексы всех ее седловых точек.
) Матрица А имеет седловую точку Аij, если Аij является минимальным элементом в i-й строке и максимальным в j-м столбце. Для заданной...


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

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru