Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 23.09.2013, 16:48   #1
Sheva95
Пользователь
 
Регистрация: 15.01.2013
Сообщений: 16
По умолчанию

Народ, помогите сделать задание с матрицей. Вобщем:
Дана матрица натуральных чисел (Xij) порядка m*n. Упорядочить столбцы матрицы за неспаданием (это вообще непонятно, что имеется ввиду) максимальных элементов столбцов.

Или помогите хотя бы расписать код "этого": Упорядочить столбцы матрицы за неспаданием 0_о. Спасибо :'(

Последний раз редактировалось Stilet; 23.09.2013 в 19:48.
Sheva95 вне форума Ответить с цитированием
Старый 23.09.2013, 19:49   #2
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Так а неспадание это что? Неубывание? Т.е. возрастание?
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 23.09.2013, 19:49   #3
BDA
МегаМодератор
СуперМодератор
 
Аватар для BDA
 
Регистрация: 09.11.2010
Сообщений: 7,291
По умолчанию

Могу предположить, что имелось ввиду "по убыванию максимальных элементов столбцов". Реализовать задачу можно уймой способов, эффективных и не очень.
Stilet опередил
В общем, сделайте по какому-либо признаку (возрастанию/убыванию), но так, чтобы потом достаточно было изменить 1 условие для изменения признака и при сдаче уточните и поправьте.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )

Последний раз редактировалось BDA; 23.09.2013 в 19:51.
BDA вне форума Ответить с цитированием
Старый 24.09.2013, 16:30   #4
Sheva95
Пользователь
 
Регистрация: 15.01.2013
Сообщений: 16
По умолчанию

Спасибо, но может кто описать часть "упорядочить" кодом - пару строк, где именно идет этот порядок?))
Sheva95 вне форума Ответить с цитированием
Старый 24.09.2013, 16:38   #5
Helloween
Форумчанин
 
Регистрация: 24.04.2012
Сообщений: 300
По умолчанию

6
5
4

или

4
5
6
Помог? Оставляем отзыв =)
Helloween вне форума Ответить с цитированием
Старый 24.09.2013, 17:05   #6
BDA
МегаМодератор
СуперМодератор
 
Аватар для BDA
 
Регистрация: 09.11.2010
Сообщений: 7,291
По умолчанию

Код:
#include <iostream>
#include <algorithm>
#include <vector>
#include <utility>
#include <time.h>

using namespace std;

typedef pair<int, int> p;

int
main()
{
    srand(time(NULL));
    const int N = 5, M = 4;
    int A[N][M];
    for (int i = 0; i < N; ++i) {
        for (int j = 0; j < M; ++j) {
            A[i][j] = rand()%101 - 50;
            cout << A[i][j] << "\t";
        }
        cout << endl;
    }
    vector<p> s;
    for (int i = 0; i < M; ++i) {
        int max1 = A[0][i];
        for (int j = 1; j < N; ++j)
            if (A[j][i] > max1)
                max1 = A[j][i];
        s.push_back(make_pair(i, max1));
    }
    sort(s.begin(), s.end(), [](p a, p b) {return a.second < b.second;});
    cout << endl;
    for (int i = 0; i < N; ++i) {
        for (auto j : s) {
            cout << A[i][j.first] << "\t";
        }
        cout << endl;
    }
}
Матрица A[N][M]. Самой сортировки столбцов нет, только вывод, как будто отсортирована.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
BDA вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Паскаль. Матрица NxN -> текстовый файл -> Матрица NxN - найти max по диагоналям -> типизированный файл Лунатик13 Помощь студентам 1 20.02.2012 15:54
Матрица Dian-angel Помощь студентам 0 30.06.2011 15:28
матрица... dlancer Помощь студентам 0 04.05.2011 19:38
Непонятки с DirectX (матрица поворота, камера, матрица проекции) ROD Общие вопросы C/C++ 2 17.09.2010 17:00
TurboPascal: граф, матрица смежности и матрица инцидентности. ulala Помощь студентам 0 02.12.2009 10:11