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

Косячит сортировка диагонали матрица - C++

Восстановить пароль Регистрация
 
myxasa
14 / 14 / 1
Регистрация: 31.05.2012
Сообщений: 210
Записей в блоге: 2
23.03.2013, 21:00     Косячит сортировка диагонали матрица #1
матрицы

Задача такая: "Переставить столбцы матрицы так, чтобы элементы, расположенные на главной диагонали, образовывали неубывающую последовательность"
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
void ssort(int **arr, int n)
{
    int counter = 0;
    bool flag = true;
 
    while ( flag && counter < 20)
    {
        flag = false;
        counter ++;
 
        for ( int i = 0; i < n - 1; i ++ )
        {
            for ( int j = i +1 ; j < n; j ++ )
            {
                if (arr[i][i] < arr [j][j] )
                {
                        flag = true;
                        arr = set_column_pos(arr,n,i,j);
                }
            }
        }
    }
 
    if ( counter < 20 )
     {
    cout << endl;
    print_r(arr,n);
     }
     else
     {
    cout << "Невозможно отсортировать матрицу" << endl;
     }
}
 
 
int** set_column_pos(int **arr, int n, int c_pos, int n_pos) //c_pos позиция перетаскиваемого столбца ; n_pos новая позиция
{
    int temp;
    for (int i= 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            if(j == c_pos)
            {
                temp = arr[i][c_pos];
                arr[i][c_pos] = arr[i][n_pos];
                arr[i][n_pos] = temp;
            }
        }
    }
    return arr;
}
Вообщем при исходной матрице:
6 7 1 1 3
1 7 4 3 1
4 1 3 1 3
4 4 5 4 3
1 4 6 7 3
Сортирует как нужно:
7 1 6 1 3
7 4 1 3 1
1 3 4 1 3
4 5 4 4 3
4 6 1 7 3
Но при такой матрице:
6 7 1 1
3 1 7 4
3 1 4 1
3 1 3 4
уже невозможно отсортировать!
хотя по сути можно(по разному) вручную так:

6 1 1 7
3 4 7 1
3 1 4 1
3 4 3 1
хелп ))
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.03.2013, 21:00     Косячит сортировка диагонали матрица
Посмотрите здесь:

Квадратная матрица(диагонали) C++
C++ Матрица, заменить диагонали - нулями
C++ Матрица, сортировка диагонали за алгоритмом вставки.
Сортировка матрицы по диагонали C++
C++ Афинные преобразования. Косячит поворот
C++ Вычислить сумму элементов главной диагонали(матрица)
C++ Является ли матрица симетричной относительно главной диагонали?
Матрица. Диагонали в прямоугольнике C++
C++ >< студия косячит или я?
C++ Матрица А(7,7). Построить вектор b(7) из элементов главной диагонали
Определить является ли матрица симметричной относительно побочной диагонали C++
C++ Определить является ли матрица симметричной относительно главной диагонали

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Tsin
 Аватар для Tsin
427 / 403 / 110
Регистрация: 30.12.2012
Сообщений: 1,105
Записей в блоге: 2
Завершенные тесты: 3
23.03.2013, 21:21     Косячит сортировка диагонали матрица #2
Цитата Сообщение от myxasa Посмотреть сообщение
Сортирует как нужно:
7 1 6 1 3
7 4 1 3 1
1 3 4 1 3
4 5 4 4 3
4 6 1 7 3
Вроде бы наоборот должно быть..)
элементы главной диагонали : 7 4 4 4 3 - как раз-таки убывающая последовательность
myxasa
14 / 14 / 1
Регистрация: 31.05.2012
Сообщений: 210
Записей в блоге: 2
23.03.2013, 21:26  [ТС]     Косячит сортировка диагонали матрица #3
тогда у нас должна быть убывающая диагональ)
Tsin
 Аватар для Tsin
427 / 403 / 110
Регистрация: 30.12.2012
Сообщений: 1,105
Записей в блоге: 2
Завершенные тесты: 3
24.03.2013, 12:10     Косячит сортировка диагонали матрица #4
Вот я набросал кое-что, вроде даже работает)

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
#include <iostream>
 
using namespace std;
 
//Вывод матрицы
void Print(int **mas, int n)
{
    cout << endl;
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
            cout << mas[i][j] << " ";
        cout << endl;
    }
    cout << endl << endl;
}
 
//Поиск минимального элемента в строке начиная с заданной позиции
int FindMinElementPos(int **mas, int n, int row, int startCol)
{
    int res = 0;
    int min = mas[row][startCol];
    for(int j = startCol + 1; j < n; j++)
        if(mas[row][j] < min)
        {
            min = mas[row][j];
            res = j;
        }
    return res;     
}
 
//Перемещение столбцов 
void ColumnSwap(int **mas, int n, int col1, int col2)
{
    int temp;
    for(int i = 0; i < n; i++)
    {
        temp = mas[i][col1];
        mas[i][col1] = mas[i][col2];
        mas[i][col2] = temp;
    }
}
 
//Проверка на условие диагональных элементов
bool IsGood(int **mas, int n)
{
    for(int i = 1; i < n; i++)
        if(mas[i][i] < mas[i-1][i-1])
            return false;
    return true;
}
 
//Делаем матрице хорошо
int MakeGood(int **mas, int n)
{
    int currentRow = 0;
    int pos1 = 0, pos2;
    while(!IsGood(mas, n))
    {
        pos2 = FindMinElementPos(mas, n, currentRow, pos1);
        if(pos1 != pos2)
            ColumnSwap(mas, n, pos1, pos2);
        pos1++;
        currentRow++;
        if(currentRow >= n)
            return -1;
    }
    return 0;
}
 
 
void main()
{
    int **A;
    int n;
 
    cout << "Input size : " << endl;
    cin >> n;
 
    A = new int*[n];
    for(int i = 0; i < n; i++)
    {
        A[i] = new int[n];
    }
    cout << "Input " << n << " x " << n << " matrix : " << endl;
    
    for(int i = 0; i < n; i++)
        for(int j = 0; j < n; j++)
            cin >> A[i][j];
    
    
    system("cls");
    Print(A, n);
    cout << "Answer :" << endl;
    if(MakeGood(A, n) == 0)
        Print(A, n);
    else
        cout << "Mission impossible!" << endl << endl;
    
    system("pause");
 
}
myxasa
14 / 14 / 1
Регистрация: 31.05.2012
Сообщений: 210
Записей в блоге: 2
24.03.2013, 17:33  [ТС]     Косячит сортировка диагонали матрица #5
oO спасибо чувак! )
Tsin
 Аватар для Tsin
427 / 403 / 110
Регистрация: 30.12.2012
Сообщений: 1,105
Записей в блоге: 2
Завершенные тесты: 3
24.03.2013, 18:25     Косячит сортировка диагонали матрица #6
Ахтунг, она работает не совсем верно. Я сейчас не у компа, когда смогу исправлю)

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

Ну и еще что-то по мелочи, не помню)
Yandex
Объявления
24.03.2013, 18:25     Косячит сортировка диагонали матрица
Ответ Создать тему
Опции темы

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