Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.73/11: Рейтинг темы: голосов - 11, средняя оценка - 4.73
4 / 4 / 1
Регистрация: 22.11.2010
Сообщений: 101

Седловые точки

09.03.2011, 13:51. Показов 2257. Ответов 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
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
09.03.2011, 13:51
Ответы с готовыми решениями:

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

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

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

6
 Аватар для IrineK
2023 / 1641 / 425
Регистрация: 23.02.2011
Сообщений: 6,002
Записей в блоге: 25
09.03.2011, 13:56
Седловые точки

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
4 / 4 / 1
Регистрация: 22.11.2010
Сообщений: 101
09.03.2011, 14:48  [ТС]
Цитата Сообщение от 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
2023 / 1641 / 425
Регистрация: 23.02.2011
Сообщений: 6,002
Записей в блоге: 25
09.03.2011, 14:51
Прога дивно рабит.
Вопрос для такого же результата у тебя: как ты свои проекты запускаешь?
0
09.03.2011, 14:51

Не по теме:

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

0
 Аватар для IrineK
2023 / 1641 / 425
Регистрация: 23.02.2011
Сообщений: 6,002
Записей в блоге: 25
09.03.2011, 15:05
Разъяснения для ввода данных:
при запросе razmer massiva ввести два целых через пробел, например: 5 3

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

Ждать результатов.
0
1 / 1 / 0
Регистрация: 25.11.2014
Сообщений: 12
05.04.2017, 16:15
Да неправильно работает Ваша программа
в массиве
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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
05.04.2017, 16:15
Помогаю со студенческими работами здесь

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru