Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 03.03.2019
Сообщений: 9
1

Возведение матрицы в степень

31.03.2019, 13:34. Показов 220. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Посмотрите, пожалуйста. не понимаю, почему возводит до 3 степени, а дальше выводит одно и то же (в 3 степени)
Исходная матрица:
01000
00010
01000
00100
10110

Выводит:

00100
01000
00100
00010
01020


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
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
#include <iostream>
#include <Windows.h>
#include <fstream>
#include <deque>
#include <algorithm>
 
using namespace std;
 
int** Multiply(int** a, int** b, int n);
int** MatrixPower(int** a, int n, int m);
int **SumMatrix(int**a, int**b, int n);
int main() {
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
 
    ifstream in("Matrix.txt");
    int n;
    in >> n;
 
    int **adjacencyMatrix = new int*[n]; // матрица смежности
    for (int i = 0; i < n; i++) {
        adjacencyMatrix[i] = new int[n];
    }
 
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            in >> adjacencyMatrix[i][j];
        }
    }
 
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cout << ' ' << adjacencyMatrix[i][j];
        }
        cout << '\n';
    }
    cout << "\n\n";
 
 
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cout << ' ' << adjacencyMatrix[i][j];
        }
        cout << '\n';
    }
    cout << "\n\n";
 
    int **firstMat = new int*[n]; // единичная матрица
    for (int i = 0; i < n; i++) {
        firstMat[i] = new int[n];
    }
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (i == j) {
                firstMat[i][j] = 1;
            }
            else firstMat[i][j] = 0;
        }
    }
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cout << ' ' << firstMat[i][j];
        }
        cout << '\n';
    }
    cout << "\n\n";
 
        for (int h = 1; h <= n; h++) {
        cout << h << endl;
        adjacencyMatrix = MatrixPower(adjacencyMatrix, n, h);
        cout << n<<endl;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                cout << ' ' << adjacencyMatrix[i][j];
            }
            cout << '\n';
        }
        cout << "\n\n";
    }
 
    system("pause");
    return 0;
}
int** Multiply(int** a, int** b, int n)
{
    int sum;
    int** c = new int*[n];
    for (int i = 0; i < n; i++)
    {
        c[i] = new int[n];
    }
    for (int j = 0; j < n; j++)
    {
        for (int i = 0; i < n; i++)
        {
            sum = 0;
            for (int r = 0; r < n; r++)
            {
                sum += a[j][r] * b[r][i];
            }
            c[j][i] = sum;
        }
    }
    return c;
    for (int i = 0; i < n; i++)
    {
        delete[] c[i];
    }
    delete[] c;
}
 
int** MatrixPower(int** a, int n, int m)
{
    if (m == 1)
        return a;
    if (m % 2 == 1)
        return Multiply(MatrixPower(a, n, m - 1), a, n);
    else {
        a = MatrixPower(a, n, m / 2);
        return Multiply(a, a, n);
    }
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
31.03.2019, 13:34
Ответы с готовыми решениями:

Возведение матрицы в степень
Всем привет! У меня не правильно работает возведение матрицы в степень. Не могу понять, почему....

Возведение матрицы в степень
Можете исправить? using namespace std; void main () { setlocale( LC_ALL,&quot;Russian&quot; ); int...

Возведение матрицы в степень
Прошу помочь, пожалуйста! Когда возвожу в 3 степень неправильно считает, я не могу увидеть, где...

Возведение матрицы в степень
ребятка,помогите разобраться,ыскакует куча ошибок(надо вывести в степень матрицу #include...

0
31.03.2019, 13:34
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
31.03.2019, 13:34
Помогаю со студенческими работами здесь

Возведение матрицы в степень
Здравствуйте! Есть программа, которая возводит матрицу в степень, но через потоки. #include...

Возведение матрицы в степень
Ребята помогите пожалуйста.. Вообще разобраться не могу, а препод сама ничерта не знает.. Надо на...

Возведение матрицы в степень
Доброго времени суток! Помогите пожалуйста! Задана квадратная матрица А. Вычислить А^n. функции:...

Возведение матрицы в степень
Помогите пож понять проблему #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;iostream&gt; ...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Проектирование и моделирование
hw_wired 28.01.2025
Введение в моделирование Моделирование представляет собой один из фундаментальных методов научного познания, который позволяет изучать объекты и явления через создание их упрощенных аналогов. В. . .
Алгоритмы и исполнители
hw_wired 28.01.2025
Введение в алгоритмы В современном мире информационных технологий алгоритмы играют основополагающую роль в решении различных задач и автоматизации процессов. Алгоритм представляет собой точную. . .
Хранение информации
hw_wired 28.01.2025
Введение: Роль систем хранения информации в современном мире В современную эпоху цифровых технологий эффективное хранение информации становится одним из ключевых факторов успешного развития любой. . .
Обработка числовой информации
hw_wired 28.01.2025
Введение в обработку числовой информации В современном мире обработка числовой информации стала неотъемлемой частью как профессиональной деятельности, так и повседневной жизни. Электронные таблицы. . .
Мультимедиа
hw_wired 28.01.2025
Введение в мультимедийные технологии В современном мире мультимедийные технологии стали неотъемлемой частью нашей жизни, проникнув во все сферы человеческой деятельности. Термин "мультимедиа". . .
Обработка текстовой информации
hw_wired 28.01.2025
Введение в обработку текстовой информации В современном мире обработка текстовой информации играет фундаментальную роль в различных сферах человеческой деятельности. Текстовые редакторы стали. . .
Обработка графической информации
hw_wired 28.01.2025
Введение в компьютерную графику Компьютерная графика стала неотъемлемой частью современного цифрового мира, пройдя впечатляющий путь развития от простейших черно-белых изображений до сложных. . .
Python в Алгоритмике: Решение задач
hw_wired 28.01.2025
Введение в Python и Алгоритмику В современном мире программирование стало неотъемлемой частью образования и профессионального развития. Python зарекомендовал себя как один из самых популярных и. . .
Компьютер как универсальное устройство для работы с информацией
hw_wired 28.01.2025
Введение в устройство компьютера Компьютер представляет собой универсальное электронное устройство, предназначенное для автоматической обработки информации. В современном мире компьютер стал. . .
Информация и информационные процессы
hw_wired 28.01.2025
Понятие информации и ее виды В современном мире информация является одним из фундаментальных понятий, пронизывающих все сферы человеческой деятельности. Под информацией понимают любые сведения об. . .
Алгоритмика
hw_wired 28.01.2025
Введение: Основы алгоритмики и её роль в информатике В современном мире программирование и алгоритмическое мышление стали неотъемлемой частью образования и профессиональной деятельности. . . .
Информационное моделирование
hw_wired 28.01.2025
Введение в информационное моделирование В современном мире информационное моделирование стало неотъемлемой частью научной, образовательной и профессиональной деятельности. Это мощный инструмент. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru