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

Алгоритм для работы с матрицей - C++

Восстановить пароль Регистрация
 
dimvlad11
Сообщений: n/a
03.05.2013, 21:29     Алгоритм для работы с матрицей #1
Помогите, пожалуйста, написать на языке С++ "алгоритм перестановки левой и правой половин квадратной матрицы(размер матрицы n является чётным числом". Заранее спасибо!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Genn55
341 / 188 / 37
Регистрация: 26.12.2012
Сообщений: 658
03.05.2013, 23:06     Алгоритм для работы с матрицей #2
Поменять местами левую и правую половины матрицы
Olivеr
 Аватар для Olivеr
411 / 407 / 13
Регистрация: 06.10.2011
Сообщений: 830
03.05.2013, 23:09     Алгоритм для работы с матрицей #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
#include <iostream>
#include <vector>
#include <cstdlib>
#include <ctime>
#include <algorithm>
#include <iomanip>
 
using namespace std;
 
typedef int vecType;
typedef vector<vecType> oneDimenVec;
typedef vector<oneDimenVec> twoDimenVec;
 
int main()
{
    srand(time(0));
    unsigned rows = 6;
 
    twoDimenVec vec(rows, oneDimenVec(rows));
 
    for (size_t i = 0; i != vec.size(); i++) {
        generate(vec[i].begin(), vec[i].end(), []() { return rand() % 90 + 10; });
        for_each(vec[i].begin(), vec[i].end(), [](const vecType &val) { cout << setw(3) << val; } );
        cout << endl;
    }
 
    cout << "Swap!" << endl;
 
    for (size_t i = 0, j = vec.size() - 1; i != vec.size() / 2; i++, j--) 
        for (size_t ii = 0; ii != vec.size(); ii++)
            swap( vec[ii][i], vec[ii][j] );
 
    for_each(begin(vec), end(vec), [](const oneDimenVec &v) {
            for_each(begin(v), end(v), [](const vecType &val) {
                        cout << setw(3) << val; });
                        cout << endl; } );
    return 0;
}
Вся суть в
C++
1
2
3
    for (size_t i = 0, j = vec.size() - 1; i != vec.size() / 2; i++, j--) 
        for (size_t ii = 0; ii != vec.size(); ii++)
            swap( vec[ii][i], vec[ii][j] );
Genn55
341 / 188 / 37
Регистрация: 26.12.2012
Сообщений: 658
04.05.2013, 02:30     Алгоритм для работы с матрицей #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
#include <iostream>
#include <cstdlib>
#include <ctime>
#include <algorithm>
#include <iomanip>
 
using namespace std;
 
int main()
{
        srand(time(NULL));
    const int M=6, N=6;
    int matrix [M][N];
    // заполняем 
       cout << "Array:\n";
    for (int i=0; i<M; i++)
    {
        for (int j=0; j<N; j++)
        {
            if(j<N/2)matrix[i][j]=rand() % 30;
            else matrix[i][j]=50+rand() % 100;
        }
    }
    // выводим
    for (int i=0; i<M; i++)
    {
        for (int j=0; j<N; j++)
        {
            cout<<matrix[i][j]<<'\t';
        }
        cout<<endl;
    }
    // меняем местами
    for (int i=0; i<M; i++)
    {
        for (int j=0; j<N/2; j++)
        {
            swap(matrix[i][j], matrix[i][j+N/2]);
        }
    }
    // опять выводим
    cout<<endl;
    for (int i=0; i<M; i++)
    {
        for (int j=0; j<N; j++)
        {
            cout<<matrix[i][j]<<'\t';
        }
        cout<<endl;
    }
  
    return 0;
}
Добавлено через 2 часа 10 минут
Olivеr Я понял почему у меня ваш код не работает.У меня не стоит с++11.С вашего позволения я переписал его под свой,думаю,что он подойдет и к другим.
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
#include <iostream>
#include <vector>
#include <cstdlib>
#include <ctime>
#include <algorithm>
#include <iterator>
 
using namespace std;
 
typedef int vecType;
typedef vector<vecType> oneDimenVec;
typedef vector<oneDimenVec> twoDimenVec;
 
vecType random()
{
return rand() % 100;
}
 
int main()
{
    srand(time(0));
    unsigned rows = 6, cols = 6;
 
    twoDimenVec vec1(rows, oneDimenVec(cols));
    twoDimenVec vec(rows, oneDimenVec(cols));
 
    cout << "Vector 1:" << endl;
    for (size_t i = 0; i != vec1.size(); i++) {
        generate(vec1[i].begin(), vec1[i].end(), random);
        copy(vec1[i].begin(), vec1[i].end(), ostream_iterator<vecType>(cout, "\t"));
        cout << endl;
    }
    cout << "Swap!" << endl;
 
 for (size_t i = 0, j = vec1.size() - 1; i != vec1.size(); i++, j--)
        for (size_t ii = 0; ii != vec.size(); ii++)
            swap( vec1[ii][i], vec[ii][j] );
 
    for (size_t i = 0; i != vec.size(); i++) {
        copy(vec[i].begin(), vec[i].end(), ostream_iterator<vecType>(cout, "\t"));
        cout << endl;
    }
    return 0;
}
dimvlad11
Сообщений: n/a
04.05.2013, 13:46     Алгоритм для работы с матрицей #5
А вы не могли бы сказать, какая будет временная и емкостная сложность этого алгоритма?
Yandex
Объявления
04.05.2013, 13:46     Алгоритм для работы с матрицей
Ответ Создать тему
Опции темы

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