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

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

Восстановить пароль Регистрация
 
Катерина 90
0 / 0 / 0
Регистрация: 24.03.2011
Сообщений: 12
29.04.2011, 19:47     Упорядочить строки матрицы по неубыванию суммы их элементов #1
дана вещественная матрица размером N*M. Упорядочить ее строки по неубыванию суммы их элементов
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.04.2011, 19:47     Упорядочить строки матрицы по неубыванию суммы их элементов
Посмотрите здесь:

C++ Многомерные массивы . Дана вещественная матрица размером 10х10. Упорядочить её строки по не убыванию суммы их элементов.
C++ Упорядочить строки матрицы по не убыванию наибольших элементов
Упорядочить строки матрицы по неубыванию сумм положительных элементов C++
C++ .Упорядочить строки матрицы по убыванию значений произведений наименьшего и наибольшего элементов каждой строки
C++ Упорядочить столбцы матрицы по неубыванию характеристик. Динамическая память
Упорядочить массив по неубыванию элементов первого столбца C++
Упорядочить строки матрицы по неубыванию их наибольших элементов (Delphi->C++) C++
C++ Упорядочить строки матрицы по возрастанию их первых элементов

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,693
29.04.2011, 22:08     Упорядочить строки матрицы по неубыванию суммы их элементов #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
42
43
44
45
46
47
48
49
50
51
52
#include <iostream>
#include <iomanip>
#include <ctime>
#include <algorithm>
#include <numeric>
#define SIZE 5
 
int rnd (void)
{
    return rand () % 10;
}
 
void print (int var)
{
    std::cout << std::setw(3) << var;
}
 
void swap (int *a, int *b)
{
    for (int i = 0; i < SIZE; i++)
        std::swap (*(a+i), *(b+i));
}
 
int main (void)
{
    int MAS[SIZE][SIZE];
    //
    srand (time (NULL));
    std::cout << "Start matrix:\n";
    for (size_t i=0; i<SIZE; i++)
    {
        std::generate (MAS[i], MAS[i] + SIZE, rnd);
        std::for_each (MAS[i], MAS[i] + SIZE, print);
        std::cout << std::endl;
    }
    std::cout << "\n\n";
    //
    for (size_t i = 0; i < SIZE; i++)
        for (size_t j = i + 1; j < SIZE; j++)
            if (std::accumulate (MAS[i], MAS[i] + SIZE, 0) < std::accumulate (MAS[j], MAS[j] + SIZE, 0))
                swap (&MAS[i][0], &MAS[j][0]);
    //
    std::cout << "Finish matrix:\n";
    for (size_t i = 0; i < SIZE; i++)
    {
        std::for_each (MAS[i], MAS[i] + SIZE, print);
        std::cout << std::endl;
    }
    std::cout << "\n\n";
 
    return 0;
}
Добавлено через 1 час 51 минуту
апап.
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
29.04.2011, 22:34     Упорядочить строки матрицы по неубыванию суммы их элементов #3
Незнаю красиво ли, но как-то так
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
#include <iostream>
#include <ctime>
#include <algorithm>
#include <cstdlib>
#include <vector>
#include <numeric>
#include <cstdlib>
#include <iterator>
 
typedef std::vector<double>    T_vec;
 
int main(){
  size_t  X, Y;
  std::cout << "\n\nCount rows = ";
  std::cin >> X;
  std::cout << "\n\nCount columns = ";
  std::cin >> Y;
  std::vector<T_vec>  matr(X, T_vec(Y));
  srand(time(0));
  std::cout << "\n\n\tMatrix before\n";
  std::generate_n(matr.begin(), X, [&]() -> T_vec {
    T_vec  tmp(Y);
    std::generate_n(tmp.begin(), Y, []() -> double {
      return static_cast<double>(rand() % 9000 + 100) / 100.0;
    });
    std::copy(tmp.begin(), tmp.end(), std::ostream_iterator<double>(std::cout, "   "));
    std::cout << '\n';
    return tmp;
  });
  std::sort(matr.begin(), matr.end(), [](const T_vec &_1, const T_vec _2) -> bool{
    return std::accumulate(_1.begin(), _1.end(), 0.0) > std::accumulate(_2.begin(), _2.end(), 0.0);
  });
  std::cout << "\n\n\tMatrix after\n";
  std::for_each(matr.begin(), matr.end(), [](const T_vec &_m){
    std::copy(_m.begin(), _m.end(), std::ostream_iterator<double>(std::cout, "   "));
    std::cout << '\n';
  });
  return 0;
}
Yandex
Объявления
29.04.2011, 22:34     Упорядочить строки матрицы по неубыванию суммы их элементов
Ответ Создать тему
Опции темы

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