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

Поиск седловой точки матрицы

27.05.2019, 16:15. Показов 2343. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Составить программы для решении задач на языке программирования С ++.
Дан массив А [1..n, 1..m]. Составить программу поиска седловой точки (максимальной в строке и минимальной в столбце). Помогите! буду очень благодарен)!!!
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
27.05.2019, 16:15
Ответы с готовыми решениями:

Поиск седловой точки матрицы
Элемент матрицы назовём седловой точкой,если он является наименьшим в своей строке и одновременно наибольшим в своём столбце,или...

Реализовать поиск седловой точки в заданной матрице
#include "stdafx.h" #include <iostream> #include <conio.h> #include<ctime> using namespace std; class Matrix { protected: ...

Определение седловой точки матрицы
В общем, есть задание Дана целочисленная прямоугальная матрица. Определить: - количество отрицательных элементов в тех строках, которые...

3
6 / 6 / 3
Регистрация: 09.08.2015
Сообщений: 23
28.05.2019, 11:05
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
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
#include "stdafx.h"
#include <iostream>
#include <limits>
 
using std::endl;
using std::cout;
using std::pair;
using std::make_pair;
using std::numeric_limits;
 
template<typename T> class Matrix {
private:
    T * *matrix;
    size_t N, M;
public:
    Matrix(size_t _N, size_t _M) : N(_N), M(_M) {
        this->matrix = new T*[this->N];
        for (size_t i(0); i < this->N; i++) {
            this->matrix[i] = new T[this->M];
        }
    };
    T* operator[](const size_t index) { return this->matrix[index]; }
 
    friend std::ostream& operator<<(std::ostream &os, Matrix &obj) {
        for (size_t i(0); i < obj.N; i++) {
            for (size_t j(0); j < obj.M; j++) {
                os << obj[i][j];
                if (j + 1 != obj.M)
                    os << " ";
            }
            os << std::endl;
        }
        return os;
    }
 
    void getSaddlePoint() {
        T* min = new T[N];
        T* max = new T[M];
        for (size_t i = 0; i < N; i++)
        {
            min[i] = numeric_limits<T>::max();
            for (size_t j = 0; j < M; j++)
            {
                if (matrix[i][j] < min[i])
                {
                    min[i] = matrix[i][j];
                }
            }
        }
        for (size_t j = 0; j < M; j++)
        {
            max[j] = numeric_limits<T>::min();
            for (size_t i = 0; i < N; i++)
            {
                if (matrix[i][j] > max[j])
                {
                    max[j] = matrix[i][j];
                }
            }
        }
        cout << "Saddle point indexes" << endl;
        size_t k = 0;
        for (size_t i = 0; i < N; i++)
        {
            for (size_t j = 0; j < M; j++)
            {
                if (min[i] == max[j])
                {
                    cout << i << " " << j << endl;
                    k++;
                }
            }
        }
        if (!(k))
            cout << "not Saddle points!" << endl;
 
        delete[] min;
        delete[] max;
    }
 
 
    ~Matrix(void) {
        for (size_t i(0); i < this->N; i++)
            delete this->matrix[i];
        delete this->matrix;
    };
};
/*-------------------------------------------------------------------------*/
 
int main() {
    cout << "TEST 1";
    const size_t N(2), M(3);
    Matrix<int> matrix(N, M);
    //in
    matrix[0][0] = 3;
    matrix[0][1] = 2;
    matrix[0][2] = 1;
    matrix[1][0] = 1;
    matrix[1][1] = 3;
    matrix[1][2] = 4;
    //out
    cout << endl << matrix << endl;
    //
    cout << "->Correct answer : not points";
    cout << endl << "->CHECK:" << endl;
    matrix.getSaddlePoint();
 
    cout << endl << "TEST 2";
    const size_t N2(3), M2(4);
    Matrix<int> matrix2(N2, M2);
    //in
    matrix2[0][0] = 2;
    matrix2[0][1] = 3;
    matrix2[0][2] = 5;
    matrix2[0][3] = 2;
    matrix2[1][0] = 2;
    matrix2[1][1] = 4;
    matrix2[1][2] = 6;
    matrix2[1][3] = 2;
    matrix2[2][0] = -2;
    matrix2[2][1] = 7;
    matrix2[2][2] = 2;
    matrix2[2][3] = 0;
    //out
    cout << endl << matrix2 << endl;
    //
    cout << "->Correct answer : four  saddle point: (0, 0), (0, 3), (1, 0), (1, 3)";
    cout << endl << "->CHECK:" << endl;
    matrix2.getSaddlePoint();
 
    system("pause");
    return 0;
}
Миниатюры
Поиск седловой точки матрицы  
1
6 / 6 / 3
Регистрация: 09.08.2015
Сообщений: 23
28.05.2019, 11:13
7 и 8 строку убрать бы
1
1 / 1 / 0
Регистрация: 19.06.2018
Сообщений: 79
29.05.2019, 15:57  [ТС]
переделайте пожалуйста задачу с Pascal в С ++
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
uses crt;
const
     n=3;
     m=2;
var
   mas:array [1..n,1..m] of integer;
   i,j,a,b:integer;
begin
clrscr;
writeln('Enter mas:');
for i:=1 to n do begin
    for j:=1 to m do begin
    write ('mas[',i,',',j,']=');
    readln(mas[i,j]);
    end;
writeln;
end;
clrscr;
for i:=1 to n do begin
    for j:=1 to m do write(mas[i,j]:2);
    writeln;
    end;
writeln;
write('Enter a,b: ');
readln(a,b);
writeln;
for i:=1 to n do
    for j:=1 to m do
        if mas[i,j] in [a..b] then write(mas[i,j]:2);
readln;
end.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
29.05.2019, 15:57
Помогаю со студенческими работами здесь

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

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

Написать функцию целого типа, определяющую наличие в первой строке матрицы наличие седловой точки.
ребят нужна помощь Задачи по программированию. Задача решается на двух языках. Задача 4. Написать функцию целого типа,...

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

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


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
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