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

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

19.11.2017, 22:15. Показов 1354. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Элемент матрицы назовем седловой точкой, если он наименьший в своей строке и наибольший (одновременно) в своем столбце (или наоборот, наибольший в своей строке и наименьший в своем столбце). Для заданной це-лочисленной матрицы размером NxM напечатать индексы всех ее седловых точек.

помогите, пожалуйста
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
19.11.2017, 22:15
Ответы с готовыми решениями:

Найти и вывести индексы всех седловых точек матрицы
Собствено в чом суть задачи : Дана матрица размером 5х5 в ней нужно следующее : 1)найти суму елементов в тех строках где есть хотя бы...

Найти индексы всех седловых точек заданной матрицы, и вывести их в порядке возрастания
дана матрица целых чисел размером 10*12. Найти индексы всех ее седловых точек. Найденные седловые точки вывести в порядке возрастания. ...

Определить индексы всех седловых точек матрицы
Для заданной матризы размером (N x M)определить индексы всех ее седловых точек.

3
1272 / 1029 / 470
Регистрация: 25.12.2016
Сообщений: 3,333
20.11.2017, 11:19
См. похожие темы внизу страницы.
0
 Аватар для Fixer_84
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
20.11.2017, 12:29
qweqweqw, здравствуйте! Вот мой вариант решения:


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
#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int N, M, k;
    cout << "Enter a matrix size:" << "\n";
    cout << "N = ";
    cin >> N;
    cout << "M = ";
    cin >> M;
    int* min = new int[N];
    int* max = new int[M];
    int** arr = new int*[N];
    for (int i = 0; i < N; i++)
    {
        arr[i] = new int[M];
    }
    cout << "Enter a matrix:" << "\n";
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            cin >> arr[i][j];
        }
    }
    for (int i = 0; i < N; i++)
    {
        min[i] = INT_MAX;
        for (int j = 0; j < M; j++)
        {
            if (arr[i][j] < min[i])
            {
                min[i] = arr[i][j];
            }
        }
    }
    for (int j = 0; j < M; j++)
    {
        max[j] = INT_MIN;
        for (int i = 0; i < N; i++)
        {
            if (arr[i][j] > max[j])
            {
                max[j] = arr[i][j];
            }
        }
    }
    cout << "Found saddle points indices:" << "\n";
    k = 0;
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            if (min[i] == max[j])
            {
                cout << i << " " << j << "\n";
                k++;
            }
        }
    }
    if (!(k))
        cout << "There are no any saddle points!" << "\n";
    for (int i = 0; i < N; i++)
    {
        delete [] arr[i];
    }
    delete [] arr;
    delete [] min;
    delete [] max;
    cin.get();
    return 0;
}
0
0 / 0 / 0
Регистрация: 19.11.2017
Сообщений: 2
20.11.2017, 18:15  [ТС]
спасибо большое :з
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
20.11.2017, 18:15
Помогаю со студенческими работами здесь

Вывести индексы всех седловых точек заданной матрицы
1) Дана прямоугольная матрица. Вывести индексы всех седловых точек заданной матрицы. Элемент матрицы называется седловой точкой, если он...

Для заданной матрицы напечатать индексы всех ее седловых точек
C++ Элемент матрицы назовем седловой точкой,если он является наименьшим в своей строке и одновременно наибольшим в своем столбце...

Для заданной матрицы определить индексы всех ее седловых точек
С++. Элемент матрицы называется седловой точкой, если он является наименьшим в своей строке и одновременно наибольшим в своем столбце или,...

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

Указать индексы всех седловых точек
Задача (6.19): Элемент матрицы называется седловой точкой, если он является наименьшим в сторке и наибольшим в столбце или,...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru