Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Zheka91
4 / 4 / 1
Регистрация: 22.11.2010
Сообщений: 101
#1

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

09.03.2011, 13:51. Просмотров 869. Ответов 6
Метки нет (Все метки)

я прогу написа, но если в матрице более одной седловой точки или несколько минимальных чисел в одной строке то не работает, помогите пожалуйсто...
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();
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.03.2011, 13:51
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Седловые точки (C++):

Седловые точки - C++
Задана матрица f, содержащая a строк и b столбцов. Седловой точкой этой матрицы назовем элемент, который одновременно является минимумом в...

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

Седловые точки матрицы - C++
Найти седловые точки матрицы. Седловой точкой называется элемент, являющийся минимальным в строке и максимальным в столбце. Я тут...

Седловые точки матрицы - C++
Доброго времени суток,уважаемые программисты. Возникла такая проблема. Имеется следующий код: #include &lt;stdio.h&gt; #include...

Определить седловые точки матрицы - C++
Доброго времени суток. Задали написать программу на C++, вот задание: &quot;Дана целочисленная матрица. Определить: 1) Кол-во отрицательных...

Найти седловые точки матрицы - C++
Ввести данные в прямоугольную матрицу, вывести матрицу на экран. В матрице найти седловые точки (найти номер строки и столбца для каждой...

6
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;
}
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;
}
не рабит эта прога
0
IrineK
Заблокирован
09.03.2011, 14:51 #4
Прога дивно рабит.
Вопрос для такого же результата у тебя: как ты свои проекты запускаешь?
0
MILAN
09.03.2011, 14:51
  #5

Не по теме:

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

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

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

Ждать результатов.
0
Verruckt
0 / 0 / 0
Регистрация: 25.11.2014
Сообщений: 12
05.04.2017, 16:15 #7
Да неправильно работает Ваша программа
в массиве
16 15
4 12
седловую точку выдает 4
а должно быть 15 (минимум в нулевой строке и максимум в первом столбце)

Добавлено через 1 час 51 минуту
Алгоритм для поиска седловых точек (работает с несколькими минимумами)

1. Найти минимум в каждой строке. (Нарпимер строка 5 7 2 2, минимум - 2)
2. Объявить новый массив точно так же, как был объявлен первый массив.
2. В отдельном цикле организовать проверку, в которой каждый элемент текущей строки сравнивать с минимумом этой строки (Например: 5==2, 7==2, 2==2, 2==2). Если условие сработало, то в новом массиве поставить 1, если нет - то 0 (Например: 5 7 2 2 => 0 0 1 1)

В итоге из массива
7 8 2 2
4 3 5 1
Должен получиться массив
0 0 1 1
0 0 0 1

То же самое проделать с максимум по столбикам (найти максимум каждого столбика, и потом проверять каждый элемент столбика с максимум столбика и заполнить еще одну матрицу 1 или 0)

Должно получиться
1 1 0 1
0 0 1 0

И потом сравнивать две бинарные матрицы: если единицы совпали, то это седловая точка.
В данном примере седловой точкой является элемент[0][3] - 2
0
05.04.2017, 16:15
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.04.2017, 16:15
Привет! Вот еще темы с ответами:

Разбить на подпрограммы (седловые точки матрицы) - C++
Приветствую. Вот код, в консоли программа выводит на экран седловые точки матрицы MxN (минимальные в столбце и максимальные в строке). ...

СЕДЛОВЫЕ точки матрицы( ПОмогите исправить) - C++
//sedlov tochka//////////////////////////// for(i=0;i&lt;n;i++) { min=a; for(j=0;j&lt;m;j++) { if(a&lt;min) ...

В матрице NxM найти все седловые точки - C++
Для матрицы размером NxM вывести на экран все седловые точки. (Элемент матрицы называется седловой, если он является наименьшим в своей...

Двумерные массивы. Количество отрицательных элементов. Седловые точки - C++
Задание такое: Дана целочисленная прямоугольная матрица. Определить: 1.количество отрицательных элементов в тех строках, которые...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru