Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.72/29: Рейтинг темы: голосов - 29, средняя оценка - 4.72
1 / 1 / 0
Регистрация: 18.09.2018
Сообщений: 132

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

22.11.2018, 14:47. Показов 5952. Ответов 23

Студворк — интернет-сервис помощи студентам
Дана матрица М*N упорядочить все ее столбцы так, чтобы их максимальные элементы образовывали максимальную последовательность.
Прошу если не правильно что- то исправьте код.
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
 int m, n;
    cout << "Enter a matrix size:\n";
    cout << "m = ";
    cin >> m;
    cout << "n = ";
    cin >> n;
    int** a = new int*[m];
 
 
 
    //const int n = 4;
    //const int m = 5;
 
    int i, j, mat[n][m];
    for(i = 0; i < n; ++i){
        for(j = 0; j < m; ++j){
            mat[i][j] = 10 + rand() % 10;
            std::cout << mat[i][j] << ' ';
        }
        std::cout << std::endl;
    }
    std::cout << std::endl;
 
    //максимальные элементы столбцов
    int maxs[m];
    for(j = 0; j < m; ++j){
        maxs[j] = mat[0][j];
        for(i = 1; i < n; ++i){
            if(mat[i][j] > maxs[j])
                maxs[j] = mat[i][j];
        }
    }
 
    //выборочная сортировка столбцов
    int k;
    for(i = 0; i < m; ++i){
        k = i;
        for(j = i + 1; j < m; ++j){
            if(maxs[j] > maxs[k])
                k = j;
        }
 
        if(i != k){
            std::swap(maxs[i], maxs[k]);
            for(j = 0; j < n; ++j)
                std::swap(mat[j][i], mat[j][k]);
        }
    }
 
    //вывод
    for(i = 0; i < n; ++i){
        for(j = 0; j < m; ++j)
            std::cout << mat[i][j] << ' ';
        std::cout << std::endl;
    }
 
 
}
Добавлено через 2 часа 44 минуты
тоесть возрастающую последовательность
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
22.11.2018, 14:47
Ответы с готовыми решениями:

Упорядочить столбцы матрицы так, чтобы их последние элементы образовывали убывающую последовательность
Написать в с++ Дана матрица размера MxN . Упорядочить ее столбцы так, чтобы их последние элементы образовывали убывающую...

Поменять местами столбцы матрицы, чтобы их максимальные элементы образовывали убывающую последовательность
Напишите пожалуйста программку, спасибо. Дана матрица размера n × m. Поменять местами ее столбцы так, чтобы их максимальные элементы...

Упорядочить строки матрицы так, чтобы первые элементы образовывали возрастающую последовательность
можете составить код с указателями? Дана матрица размера M × N. Упорядочить ее строки так, чтобы их первые элементы образовывали...

23
98 / 64 / 36
Регистрация: 14.10.2018
Сообщений: 152
22.11.2018, 18:09
Студворк — интернет-сервис помощи студентам
Исправил, но похоже поздно
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
#include <iostream>
#include <cstdlib>
using namespace std;
void swapColumn(int **,int,int,int,int);
int main()
{
    int m, n;
    cout << "Enter a matrix size:\n";
    cout << "m = ";
    cin >> m;
    cout << "n = ";
    cin >> n;
    int** mat = new int*[n];
    for(size_t i = 0;i != n;i++)
      mat[i] = new int[m];
 
 
    //const int n = 4;
    //const int m = 5;
 
    int i, j;
    for(i = 0; i < n; ++i)
        {
            for(j = 0; j < m; ++j)
                {
                    mat[i][j] = 10 + rand() % 10;
                    std::cout << mat[i][j] << ' ';
                }
            std::cout << std::endl;
        }
    std::cout << std::endl;
 
    //максимальные элементы столбцов
    int *maxs = new int[m];
    for(j = 0; j < m; ++j)
        {
            maxs[j] = mat[0][j];
            for(i = 1; i < n; ++i)
                {
                    if(mat[i][j] > maxs[j])
                        maxs[j] = mat[i][j];
                }
        }
    int temp;
    for (i = 0; i < m - 1; i++) {
        for (j = 0; j < m - i - 1; j++) {
            if (maxs[j] > maxs[j + 1]) {
                // меняем элементы местами
                temp =maxs[j];
                maxs[j] = maxs[j + 1];
                maxs[j + 1] = temp;
                swapColumn(mat,j,j+1,n,m);
            }
        }
    }
 
    //вывод
    for(i = 0; i < n; ++i)
        {
            for(j = 0; j < m; ++j)
 
                std::cout << mat[i][j] << ' ';
            std::cout << std::endl;
        }
 
    std::cout<<"h";
}
 
void swapColumn(int **a,int n1,int n2,int n,int m)
{
  int *tmpCol = new int[n];
  for(size_t i = 0;i!=n;++i)
    tmpCol[i] = a[i][n1];
  for(size_t i = 0;i!=n;++i)
    a[i][n1] = a[i][n2];
  for(size_t i = 0;i!=n;++i)
    a[i][n2] = tmpCol[i];
  delete[] tmpCol;
}
0
2163 / 1241 / 511
Регистрация: 11.10.2018
Сообщений: 6,356
22.11.2018, 18:10
Также как и с маленьким.
0
1 / 1 / 0
Регистрация: 18.09.2018
Сообщений: 132
23.11.2018, 13:19  [ТС]
FFPowerMan, а почему поздно?
0
2163 / 1241 / 511
Регистрация: 11.10.2018
Сообщений: 6,356
23.11.2018, 13:20
Это он сказал, а не я.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
23.11.2018, 13:20

Упорядочить строки матрицы так, чтобы их минимальные элементы образовывали убывающую последовательность
Дана матрица размером M*N. Упорядочить ее строки так, чтобы их минимальные элементы образовывали убывающую последовательность. Перевел с...

Упорядочить строки матрицы так, чтобы их первые элементы образовывали возрастающую последовательность
Здравствуйте уважаемые програмисты помогите пожалуйста с задачами 1)Дана матрица размера M × N. Упорядочить ее строки так, чтобы их...

Упорядочить строки матрицы так, чтобы их минимумы образовывали убывающую последовательность.
Дана матрица размера M×N. Упорядочить ее строки так, чтобы их минимальные элементы образовывали убывающую последовательность. Вообщем...

Упорядочить столбцы матрицы так, чтобы их максимальные элементы образовывали возрастающую последовательность
Дана матрица размера M x N. Упорядочить ее столбцы так, чтобы их максимальные элементы образовывали возрастающую последовательность.

Упорядочить столбцы матрицы, чтобы их максимальные элементы образовывали возрастающую последовательность
Надо решать такую программу. Дана матрица размера M × N. Упорядочить ее столбцы так, чтобы их максимальные элементы образовывали...


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

Или воспользуйтесь поиском по форуму:
24
Ответ Создать тему
Новые блоги и статьи
сукцессия 29. Переход от одних деревьев на другие делать более или менее вероятностным?
anaschu 12.07.2026
Насколько смена типов микоризы — исключительное событие в двухвековой сукцессии? Оценка вероятности в пространстве параметров В текущей версии модели успешно реализован ключевой механизм. . .
сукцессия 27. Думаю, как переделывать уже написанную статью с планами на сукцессию.
anaschu 12.07.2026
Анализ соответствия модели требованиям Реализованные компоненты: Механизм закисления почвы через протонную помпу Конкуренция между типами микориз pH как триггер сукцессии C/ P соотношение. . .
Сукцессия 26. Мат модель создана.
anaschu 12.07.2026
Модель смены растительных сукцессий посредством управления грибами работает внутри небольшой ячейки почвы, восстанавливающейся после пожара, где ненадолго бывшее царство хвойных снова захватили. . .
Решил проблему с ошибкой пагинации сообщений с сервера на алгоритме обхода дерева "Эстафета хвоста".
Hrethgir 12.07.2026
Проблема была в том, что удалялась именно новая кнопка, а не старая. Ни один ИИ не обнаружил это, а сам я смог только когда с работой стало попроще и когда заставил работать будущее автономное. . .
сукцессия 25. Хронология ошибок
anaschu 12.07.2026
# От 50-тонного гриба до устойчивого леса: хроника ошибок при построении модели вековой сукцессии микоризы ## О чём эта статья В процессе построения ОДУ-модели (система дифференциальных. . .
сукцессия 24. Промежуточное общее описание модели
anaschu 12.07.2026
Хендофф: модель АМ→ЭКМ сукцессии микоризы (ризосфера, 50 лет) Содержание проекта Симуляция вековой (50 лет) экологической сукцессии в почве леса Основные участники: АМ-гриб, ЭКМ-гриб,. . .
сукцессия 23. Более физиологичная физиология, более экологичная экология, более диффурные диффуры.
anaschu 12.07.2026
Что реально нашли и починили за эти 5 часов Правило Линдемана (КПД конверсии сахара в тело, kEff) — раньше 100% полученного углерода шло прямо в биомассу гриба; теперь только kEff=0. 5 (после. . .
сукцессия 22. От артефактов к физиологии: калибровка агентной модели грибной сукцессии для воспроизведения сезонной динамики и pH-плато
anaschu 11.07.2026
Аннотация В данной работе представлена калибровка агентной модели динамики грибных сообществ (fungal-succession), направленная на устранение нефизичных артефактов (коллапс биомассы, мгновенное. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru