Форум программистов, компьютерный форум CyberForum.ru

Седловые точки - C++

Восстановить пароль Регистрация
 
Zheka91
4 / 4 / 1
Регистрация: 22.11.2010
Сообщений: 101
09.03.2011, 13:51     Седловые точки #1
я прогу написа, но если в матрице более одной седловой точки или несколько минимальных чисел в одной строке то не работает, помогите пожалуйсто...
C++
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
#include "stdafx.h"
#include "stdio.h"
#include "stdlib.h"
#include "ctime"
#include <iostream>
#include <conio.h>
#include "locale"
 
using namespace std;
const int n_max=100;
 
void in(int a[][n_max], int n, int m)
{
    int i,j;
    for(i=0; i<n; i++)
    for(j=0; j<m; j++)
    a[i][j]=rand()%10;  
}
void out(int a[][n_max], int n, int m)
{
    int i, j;
    for(i=0; i<n; i++)
    {for(j=0; j<m; j++)
    printf("%2d ", a[i][j]);
    printf("\n");}
}
 
void sedlovay(int a[][n_max], int n, int m)
{
    int i, j, k, min, max, J, I, p;
    for(i=0;i<n;i++){
        min=a[i][0];J=0;
        for(j=0;j<m;j++)
        {if(a[i][j]<min){min=a[i][j];J=j;}}
        max=a[0][J];I=0;
        for(k=0; k<m; k++)
                if(a[k][J]>max){max=a[k][J];I=k;}        
                if(I==i)cout<<endl<<" Седловая точка = "<<a[I][J]<<endl<<" Строка = "<<I<<" Столбец = "<<J<<endl;
            }
}
void main()
{   setlocale(LC_ALL,"Russian");
    srand(time(0));
    int n, m, a[n_max][n_max];
    
    cout<<"Введите количество строк первой матрицы: ";
    cin>>n;
    cout<<"Введите количество столбцов первой матрицы: ";
    cin>>m;
    
    in(a, n, m);
 
    a[0][0]=4;
    a[0][1]=6;
    a[0][2]=4;
    a[0][3]=5;
    a[1][0]=-2;
    a[1][1]=5;
    a[1][2]=3;
    a[1][3]=7;
    a[2][0]=8;
    a[2][1]=7;
    a[2][2]=-2;
    a[2][3]=6;
 
    out(a, n, m);
    sedlovay(a, n, m);
 
    getch();
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.03.2011, 13:51     Седловые точки
Посмотрите здесь:

C++ матрица. седловые точки.
C++ седловые точки
C++ Седловые точки
Седловые точки матрицы C++
Седловые точки матрицы C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
IrineK
Заблокирован
09.03.2011, 13:56     Седловые точки #2
Седловые точки

C++
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
#include <iostream>
using namespace std;
 
int main()
{
 int i,j,n,m,found=0;
 float c[100][100], max[100][3], min[100][3];
 cout<<"razmer massiva"<<endl;
 cin>>n>>m;
 cout<<"vvedite matricy"<<endl;
 for (i=0;i<n;i++)
 {for (j=0;j<m;j++)
 cin>>c[i][j];
 }
  
for (i=0;i<n;i++)
{
    min[i][0]=c[i][0];
    min[i][1]=i;
    min[i][2]=0;
    for (j=1;j<m;j++)
        if(c[i][j]<min[i][0]) 
        {
            min[i][0]=c[i][j];//сам минимум в i-ой строке
            min[i][1]=i; //строка минимума
            min[i][2]=j; //столбец минимума
        }
}
 
for (j=0;j<m;j++)
{
    max[j][0]=c[0][j];
    max[j][0]=0;
    max[j][0]=j;
    for (i=1;i<n;i++)
        if(c[i][j]>max[j][0]) 
        {
            max[j][0]=c[i][j];// сам максимум в j-ом столбце
            max[j][1]=i; //строка максимума
            max[j][2]=j; //столбец максимума
        }
}
for (i=0;i<n;i++)
    for (j=0;j<m;j++)
        if(min[i][0]==max[j][0] && min[i][1]==max[j][1] && min[i][2]==max[j][2])
        {   cout<<"sedlovaya tozhka c["<<i<<"]["<<j<<"] = "<<c[i][j];
        found++;}
 
if(!found)
    cout<<"sedlovaya tozhka ne najdena\n";
 
return 0;
}
Zheka91
4 / 4 / 1
Регистрация: 22.11.2010
Сообщений: 101
09.03.2011, 14:48  [ТС]     Седловые точки #3
Цитата Сообщение от IrineK Посмотреть сообщение
Седловые точки

C++
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
#include <iostream>
using namespace std;
 
int main()
{
 int i,j,n,m,found=0;
 float c[100][100], max[100][3], min[100][3];
 cout<<"razmer massiva"<<endl;
 cin>>n>>m;
 cout<<"vvedite matricy"<<endl;
 for (i=0;i<n;i++)
 {for (j=0;j<m;j++)
 cin>>c[i][j];
 }
  
for (i=0;i<n;i++)
{
    min[i][0]=c[i][0];
    min[i][1]=i;
    min[i][2]=0;
    for (j=1;j<m;j++)
        if(c[i][j]<min[i][0]) 
        {
            min[i][0]=c[i][j];//сам минимум в i-ой строке
            min[i][1]=i; //строка минимума
            min[i][2]=j; //столбец минимума
        }
}
 
for (j=0;j<m;j++)
{
    max[j][0]=c[0][j];
    max[j][0]=0;
    max[j][0]=j;
    for (i=1;i<n;i++)
        if(c[i][j]>max[j][0]) 
        {
            max[j][0]=c[i][j];// сам максимум в j-ом столбце
            max[j][1]=i; //строка максимума
            max[j][2]=j; //столбец максимума
        }
}
for (i=0;i<n;i++)
    for (j=0;j<m;j++)
        if(min[i][0]==max[j][0] && min[i][1]==max[j][1] && min[i][2]==max[j][2])
        {   cout<<"sedlovaya tozhka c["<<i<<"]["<<j<<"] = "<<c[i][j];
        found++;}
 
if(!found)
    cout<<"sedlovaya tozhka ne najdena\n";
 
return 0;
}
не рабит эта прога
IrineK
Заблокирован
09.03.2011, 14:51     Седловые точки #4
Прога дивно рабит.
Вопрос для такого же результата у тебя: как ты свои проекты запускаешь?
MILAN
09.03.2011, 14:51
  #5

Не по теме:

Цитата Сообщение от Zheka91 Посмотреть сообщение
не рабит эта прога

IrineK
Заблокирован
09.03.2011, 15:05     Седловые точки #6
Разъяснения для ввода данных:
при запросе razmer massiva ввести два целых через пробел, например: 5 3

vvedite matricy ввести строку из 3 (в данном случае) элементов, разделенных пробелом, нажать enter, и так 5строк (в данном случае).

Ждать результатов.
Yandex
Объявления
09.03.2011, 15:05     Седловые точки
Ответ Создать тему
Опции темы

Текущее время: 00:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru