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

Сортировать максимальные элементы матрицы перестановкой - C++

Восстановить пароль Регистрация
 
Vladis1111
0 / 0 / 0
Регистрация: 17.11.2014
Сообщений: 2
17.11.2014, 18:02     Сортировать максимальные элементы матрицы перестановкой #1
Нужно путем перестановки элементов в матрице достигнуть того, чтобы её максимальный элемент находился в верхнем левом углу (0,0), следующий максимальный в (1,1), следующий за величиной на позиции (2,2) и так далее по всей главной диагонали.

На жаль я понятия не имею, как её решить, по этому кода кинуть не могу. Буду надеяться, что вы поймете мое положение Буду очень признателен если поможете!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.11.2014, 18:02     Сортировать максимальные элементы матрицы перестановкой
Посмотрите здесь:

Дана матрица размера M на N.Поменять местамистолбцы,содержащие минимальный и максимальные элементы матрицы. C++
C++ Для прямоугольной матрицы найти минимальные и максимальные элементы
C++ Найти максимальные и минимальные элементы матрицы и их кординаты
Поменять местами строки, содержащие минимальные и максимальные элементы матрицы C++
C++ Максимальные элементы строк матрицы
Максимальные элементы столбцов матрицы C++
C++ Расположить элементы матрицы так, чтобы на побочной диагонали были бы максимальные элементы строк
Найти максимальные элементы каждой строки матрицы и просуммировать их C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lawr
 Аватар для lawr
345 / 239 / 117
Регистрация: 09.05.2014
Сообщений: 732
17.11.2014, 23:12     Сортировать максимальные элементы матрицы перестановкой #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 <iostream>
#include <time.h>
void main(){
    const int n=5;
    int i, j, q,maxi, maxj, nextmax=std::numeric_limits<int>::max(), max, a[n][n];
        srand(time(0));
    for (i=0; i<n; i++)
    {
        for (j=0; j<n; j++)
        {
            a[i][j]=rand()%100;
            std::cout<<a[i][j]<<"\t";
        }
        std::cout<<std::endl;
    }
    for (q=0; q<n; q++)
    {
        max=std::numeric_limits<int>::min();
        for(i=0; i<n; i++)
            for(j=0; j<n; j++)
                if (a[i][j]>max&&a[i][j]<nextmax)
                {
                    max=a[i][j];
                    maxi=i;
                    maxj=j;
                }
        {
            int temp=a[q][q];
            a[q][q]=a[maxi][maxj];
            a[maxi][maxj]=temp;
        }
        nextmax=max;
    }
    std::cout<<"modified array:\n";
    for (i=0; i<n; i++)
    {
        for (j=0; j<n; j++)
            std::cout<<a[i][j]<<"\t";
        std::cout<<std::endl;
    }
}
Yandex
Объявления
17.11.2014, 23:12     Сортировать максимальные элементы матрицы перестановкой
Ответ Создать тему
Опции темы

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