5 / 5 / 3
Регистрация: 20.03.2011
Сообщений: 299
1

Нахождение седловой точки матрицы

20.04.2013, 17:41. Показов 2518. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Всем добрый вечер!

Есть задачка : Седловой точкой в матрице называется элемент, являющийся одновременно наибольшим в столбце и наименьшим в строке: . Седловых точек может быть несколько (в этом случае они имеют равные значения). В матрице найти седловую точку и ее координаты p, q либо установить, что такой точки нет.

Набросал текст программы. Вроде все работает, но работает не правильно... Можете помочь довести до ума ?

Delphi
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
unit Main;
 
interface
 
uses
  Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
  Dialogs, StdCtrls, Grids;
 
type
  TForm1 = class(TForm)
    StringGrid1: TStringGrid;
    Label1: TLabel;
    Button1: TButton;
    Label2: TLabel;
    procedure Button1Click(Sender: TObject);
  private
    { Private declarations }
  public
    { Public declarations }
  end;
Const n=4;
var
  Form1: TForm1;
    a:array[0..n,0..n] of integer;
    i,j,k,max,min,imax,jmin:integer;
 
implementation
 
{$R *.dfm}
 
procedure TForm1.Button1Click(Sender: TObject);
 
begin
 
for i:=0 to 4 do
for j:=0 to 4 do
a[i,j]:=random(5);
for i:=0 to 4 do
for j:=0 to 4 do
StringGrid1.Cells[i,j]:=IntToStr(a[i,j]);
 
for j:=1 to n do
 
max:=a[1,j]; imax:=1;
for i:=1 to n do
if a[i,j]>max then
 begin
  max:=a[i,j];
  imax:=i;
 end;
 
min:=a[imax,1]; jmin:=1;
for k:=1 to n do
if a[imax,j]<min then
 begin
  min:=a[imax,j];
  jmin:=j;
 end;
if min=max then
 label2.Caption:=' Седловая точка найдена. Координаты ( '+ IntToStr(imax)+ ' , ' + IntToStr(jmin) + ' ) '
 else
  label2.Caption:=' Седловая точка не найдена ! ' ;
end;
 
end.
Благодарю за внимание!
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.04.2013, 17:41
Ответы с готовыми решениями:

Для матрицы А размером NxM вывести на экран все ее седловые точки. Элемент матрицы называется седловой точкой,
Для матрицы А размером NxM вывести на экран все ее седловые точки. Элемент матрицы называется...

Даны платежные матрицы. Определить цены игры, наличие седловой точки и стратегии игроков
Составить программу решения задачи в среде программирования Delphi. ) Даны платежные матрицы....

Вычисление седловой точки
Создал программу на вычисление седловой точки. Запустил, создал массив, но при подсчете кидает...

Необходима программа для поиска «седловой» точки.
Опыта работы в DELHI нет, прошу помощи тут. Необходима программа. Заранее спасибо.

1
1085 / 571 / 79
Регистрация: 07.04.2011
Сообщений: 971
Записей в блоге: 2
20.04.2013, 18:01 2
Тут смотрел?
1
20.04.2013, 18:01
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.04.2013, 18:01
Помогаю со студенческими работами здесь

Нахождение седловой точки матрицы
В квадратной матрице определить номера строки и столбца какой-нибудь &quot;седловой&quot; точки. Некоторый...

Нахождение седловой точки
#include &lt;iostream&gt; #include &lt;cmath&gt; #include &lt;time.h&gt; //Чтобы использовать srand(time(NULL))...

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

Нахождение седловой точки в матрице
Никак не могу найти код &quot;Нахождение седловой точки в матрице&quot; , перевести с другого языка не могу....


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

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

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