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

Упорядочить столбцы матрицы по возрастанию количества одинаковых элементов в каждом столбце - C++

Восстановить пароль Регистрация
 
EeOne
0 / 0 / 0
Регистрация: 30.07.2013
Сообщений: 5
02.01.2014, 19:30     Упорядочить столбцы матрицы по возрастанию количества одинаковых элементов в каждом столбце #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
#include "stdafx.h"
#include <iostream>
using namespace std;
 
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    int N, M;
    cout<<"Введите размер матрицы: ";
    cin >> N >> M;
    int ** A = new int * [N];
    for (int i = 0; i < N; i++)
        A [i] = new int [M];
 
    for (int i = 0; i < N; i++)
        for (int j = 0; j < M; j++)
            {
            cout << "Введите " << i+1 << "-ый елемент " << j+1 << "-того столбца" << endl;
            cin >> A[i][j];
            }
                        
        
 cout << "Вот Ваша матрица:" << endl << endl;
 for (int i = 0; i < N; i++)
 {
     for(int j = 0; j < M; j++)
         cout << A[i][j] << " ";
     cout << endl;
 }
 
 cout << endl;
        for (int i = 0; i < N; i++)
            delete [] A[i];
        delete [] A;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.01.2014, 19:30     Упорядочить столбцы матрицы по возрастанию количества одинаковых элементов в каждом столбце
Посмотрите здесь:

Упорядочить столбцы матрицы по возрастанию их наименьших элементов C++
C++ Подсчёт количества нечётных элементов в каждом столбце матрицы
Сортировка элементов в каждом столбце матрицы по возрастанию C++
C++ Работа с динамическим массивом (Упорядочить его по возрастанию элементов в каждом столбце)
C++ Упорядочить столбцы матрицы по возрастанию элементов
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ev_Hyper
 Аватар для Ev_Hyper
1806 / 1627 / 435
Регистрация: 15.12.2013
Сообщений: 5,780
02.01.2014, 19:31     Упорядочить столбцы матрицы по возрастанию количества одинаковых элементов в каждом столбце #2
Посуммровать количество одинаковых эл-тов вы можете?
EeOne
0 / 0 / 0
Регистрация: 30.07.2013
Сообщений: 5
02.01.2014, 19:37  [ТС]     Упорядочить столбцы матрицы по возрастанию количества одинаковых элементов в каждом столбце #3
Цитата Сообщение от Ev_Hyper Посмотреть сообщение
Посуммровать количество одинаковых эл-тов вы можете?
Справлюсь.
MicM
 Аватар для MicM
820 / 487 / 90
Регистрация: 29.12.2009
Сообщений: 1,097
Завершенные тесты: 1
02.01.2014, 19:52     Упорядочить столбцы матрицы по возрастанию количества одинаковых элементов в каждом столбце #4
Цитата Сообщение от EeOne Посмотреть сообщение
Упорядочить столбцы матрицы по возрастанию количества одинаковых элементов в каждом столбце
7
2
4
4
2

Считать, что здесь 4 одинаковых элемента или 2?
EeOne
0 / 0 / 0
Регистрация: 30.07.2013
Сообщений: 5
02.01.2014, 19:53  [ТС]     Упорядочить столбцы матрицы по возрастанию количества одинаковых элементов в каждом столбце #5
Цитата Сообщение от MicM Посмотреть сообщение
7
2
4
4
2

Считать, что здесь 4 одинаковых элемента или 2?
Как я понял то 2
MicM
 Аватар для MicM
820 / 487 / 90
Регистрация: 29.12.2009
Сообщений: 1,097
Завершенные тесты: 1
02.01.2014, 20:44     Упорядочить столбцы матрицы по возрастанию количества одинаковых элементов в каждом столбце #6
Вообщем, я так понял задание
Программа имеет правда кучу ньюансов...
Кликните здесь для просмотра всего текста
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
#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
 
bool find (int* a,int n,int element)
{
     for (int i=0; i<n; i++)
         if (a[i]==element)
            return true;
     return false;
}
 
void zero (int* a,int n)
{
     for (int i=0; i<n; i++)
         a[i] = 0;
}
 
void add (int* a,int element)
{
     int i = 0;
     while (a[i]!=0)
           ++i;
     a[i] = element;
}
 
int main()
{
    srand (time(NULL));
    const int n = 3;
    const int m = 5;
    int a[n][m];
    for (int i=0; i<n; i++)
    {
        for (int j=0; j<m; j++)
        {
            a[i][j]=rand()%5+1;
            cout <<a[i][j] <<' ';
        }
        cout <<endl;
    }
    int mas[m]={0};
    int tmp[n];
    for (int j=0; j<m; j++)
    {
        zero (tmp,n);
        for (int i=0; i<n-1; i++)
        {
            for (int k=i+1; k<n; k++)
            {
                if (a[i][j]==a[k][j] && !find(tmp,n,a[i][j]))
                {
                    mas[j]++;
                    add (tmp,a[i][j]);
                    break;
                }
            }
        }
    }
    bool flag;
    int temp;
    do
    {
         flag = true;
         for (int j=0; j<m-1; j++)
         {
             if (mas[j+1]<mas[j])
             {
                 flag = false;
                 temp = mas[j+1];
                 mas[j+1] = mas[j];
                 mas[j] = temp;
                 for (int i=0; i<n; i++)
                 {
                     temp = a[i][j+1];
                     a[i][j+1] = a[i][j];
                     a[i][j] = temp;
                 }
             }
         }
    }
    while (!flag);
    cout <<"\n";
    for (int i=0; i<n; i++)
    {
        for (int j=0; j<m; j++)
            cout <<a[i][j] <<' ';
        cout <<endl;
    }
    return 0;
}
EeOne
0 / 0 / 0
Регистрация: 30.07.2013
Сообщений: 5
03.01.2014, 01:54  [ТС]     Упорядочить столбцы матрицы по возрастанию количества одинаковых элементов в каждом столбце #7
Цитата Сообщение от MicM Посмотреть сообщение
Вообщем, я так понял задание
Программа имеет правда кучу ньюансов...
Кликните здесь для просмотра всего текста
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
#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
 
bool find (int* a,int n,int element)
{
     for (int i=0; i<n; i++)
         if (a[i]==element)
            return true;
     return false;
}
 
void zero (int* a,int n)
{
     for (int i=0; i<n; i++)
         a[i] = 0;
}
 
void add (int* a,int element)
{
     int i = 0;
     while (a[i]!=0)
           ++i;
     a[i] = element;
}
 
int main()
{
    srand (time(NULL));
    const int n = 3;
    const int m = 5;
    int a[n][m];
    for (int i=0; i<n; i++)
    {
        for (int j=0; j<m; j++)
        {
            a[i][j]=rand()%5+1;
            cout <<a[i][j] <<' ';
        }
        cout <<endl;
    }
    int mas[m]={0};
    int tmp[n];
    for (int j=0; j<m; j++)
    {
        zero (tmp,n);
        for (int i=0; i<n-1; i++)
        {
            for (int k=i+1; k<n; k++)
            {
                if (a[i][j]==a[k][j] && !find(tmp,n,a[i][j]))
                {
                    mas[j]++;
                    add (tmp,a[i][j]);
                    break;
                }
            }
        }
    }
    bool flag;
    int temp;
    do
    {
         flag = true;
         for (int j=0; j<m-1; j++)
         {
             if (mas[j+1]<mas[j])
             {
                 flag = false;
                 temp = mas[j+1];
                 mas[j+1] = mas[j];
                 mas[j] = temp;
                 for (int i=0; i<n; i++)
                 {
                     temp = a[i][j+1];
                     a[i][j+1] = a[i][j];
                     a[i][j] = temp;
                 }
             }
         }
    }
    while (!flag);
    cout <<"\n";
    for (int i=0; i<n; i++)
    {
        for (int j=0; j<m; j++)
            cout <<a[i][j] <<' ';
        cout <<endl;
    }
    return 0;
}
Можете показать комментарием или написать где начинается здесь упорядочивание столбцов?

Добавлено через 20 минут
Цитата Сообщение от MicM Посмотреть сообщение
Вообщем, я так понял задание
Программа имеет правда кучу ньюансов...
Кликните здесь для просмотра всего текста
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
#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
 
bool find (int* a,int n,int element)
{
     for (int i=0; i<n; i++)
         if (a[i]==element)
            return true;
     return false;
}
 
void zero (int* a,int n)
{
     for (int i=0; i<n; i++)
         a[i] = 0;
}
 
void add (int* a,int element)
{
     int i = 0;
     while (a[i]!=0)
           ++i;
     a[i] = element;
}
 
int main()
{
    srand (time(NULL));
    const int n = 3;
    const int m = 5;
    int a[n][m];
    for (int i=0; i<n; i++)
    {
        for (int j=0; j<m; j++)
        {
            a[i][j]=rand()%5+1;
            cout <<a[i][j] <<' ';
        }
        cout <<endl;
    }
    int mas[m]={0};
    int tmp[n];
    for (int j=0; j<m; j++)
    {
        zero (tmp,n);
        for (int i=0; i<n-1; i++)
        {
            for (int k=i+1; k<n; k++)
            {
                if (a[i][j]==a[k][j] && !find(tmp,n,a[i][j]))
                {
                    mas[j]++;
                    add (tmp,a[i][j]);
                    break;
                }
            }
        }
    }
    bool flag;
    int temp;
    do
    {
         flag = true;
         for (int j=0; j<m-1; j++)
         {
             if (mas[j+1]<mas[j])
             {
                 flag = false;
                 temp = mas[j+1];
                 mas[j+1] = mas[j];
                 mas[j] = temp;
                 for (int i=0; i<n; i++)
                 {
                     temp = a[i][j+1];
                     a[i][j+1] = a[i][j];
                     a[i][j] = temp;
                 }
             }
         }
    }
    while (!flag);
    cout <<"\n";
    for (int i=0; i<n; i++)
    {
        for (int j=0; j<m; j++)
            cout <<a[i][j] <<' ';
        cout <<endl;
    }
    return 0;
}
Как это можно организовать если размер таблицы я ввожу тоже сам?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.01.2014, 12:23     Упорядочить столбцы матрицы по возрастанию количества одинаковых элементов в каждом столбце
Еще ссылки по теме:

C++ Упорядочить строки целочисленной прямоугольной матрицы по возрастанию количества одинаковых элементов в каж
C++ Упорядочить строки целочисленной прямоугольной матрицы по возрастанию количества одинаковых элементов в каж
Упорядочить заданную матрицу по возрастанию элементов в каждом столбце C++

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

Или воспользуйтесь поиском по форуму:
MicM
 Аватар для MicM
820 / 487 / 90
Регистрация: 29.12.2009
Сообщений: 1,097
Завершенные тесты: 1
03.01.2014, 12:23     Упорядочить столбцы матрицы по возрастанию количества одинаковых элементов в каждом столбце #8
Цитата Сообщение от EeOne Посмотреть сообщение
Можете показать комментарием или написать где начинается здесь упорядочивание столбцов?
С 61 строки
Цитата Сообщение от EeOne Посмотреть сообщение
Как это можно организовать если размер таблицы я ввожу тоже сам?
Ну так измените соответствующие строки моего кода на
Цитата Сообщение от EeOne Посмотреть сообщение
int N, M;
* * cout<<"Введите размер матрицы: ";
* * cin >> N >> M;
* * int ** A = new int * [N];
* * for (int i = 0; i < N; i++)
* * * * A [i] = new int [M];
Yandex
Объявления
03.01.2014, 12:23     Упорядочить столбцы матрицы по возрастанию количества одинаковых элементов в каждом столбце
Ответ Создать тему
Опции темы

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