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

Нахождение седловых точек матрицы - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.71
kickerb
0 / 0 / 0
Регистрация: 06.11.2010
Сообщений: 6
06.11.2010, 22:14     Нахождение седловых точек матрицы #1
Доброго вечера всем.Не могу справиться с заданием. Если кто-то сможет помочь сделать это задание, буду очень благодарен в помощи

Для матрицы 7х7 определить координаты всех ее седловых точек. Елемент матрицы седловая точка, если этот елемент самый большой в строке и одновременно - самым маленький в столбце.
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.11.2010, 22:14     Нахождение седловых точек матрицы
Посмотрите здесь:

C++ Номера строк и столбцов всех седловых точек матрицы
Найти номера строк и столбцов всех Седловых точек матрицы C++
Найти координаты всех седловых точек матрицы C++
Вывести номера всех седловых точек матрицы C++
C++ Определить номера строк и столбцов всех седловых точек матрицы
C++ Определить номера строк и столбцов всех седловых точек матрицы
C++ Найти и вывести индексы всех седловых точек матрицы
C++ Для заданной матрицы напечатать индексы всех ее седловых точек

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
VASSUV
MiThEoN
 Аватар для VASSUV
412 / 278 / 15
Регистрация: 31.10.2009
Сообщений: 403
Записей в блоге: 2
07.11.2010, 01:25     Нахождение седловых точек матрицы #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
#include "stdafx.h"
#include <conio.h>
int _tmain(int argc, _TCHAR* argv[])
{
    int i,j,k,n=7;
    int a[7][7];
    for(i=0;i<n;i++){
        for(j=0;j<n;j++){
            scanf("%d",&a[i][j]);
        }
    }
    int min,max,indexmin;
    for(i=0;i<n;i++){
        max=a[i][0];
        for(j=1;j<n;j++){
            if(a[i][j]>=max){
                max=a[i][j];
            }
        }
        for(j=0;j<n;j++){
            if(a[i][j]==max){
                min=a[0][j];
                indexmin=0;
                for(k=0;k<n;k++){
                    if(a[k][j]<=min){
                                                                   if(indexmin==i)
                                                                                k=indexmin; 
                        indexmin=k;
                        min=a[k][j];
                    }
                }
                if(indexmin==i)
                {
                    printf("%d %d",i,j);
                    printf("\n");
                }
            }
        }
    }
    getch();
}
Yandex
Объявления
07.11.2010, 01:25     Нахождение седловых точек матрицы
Ответ Создать тему
Опции темы

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