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

Вычислить m-ю степень матрицы - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Массивы и циклы: РЛ числа http://www.cyberforum.ru/cpp-beginners/thread1133269.html
#include <iostream>; #include<locale> using namespace std; int rl3,k; int main() { setlocale(LC_ALL,"Rus"); cout<<"первое рл число"<<endl; int a; cin>>a;
C++ Литература по обработке ошибок Приветствую, посоветуйте пожалуйста литературу по с/с++ (в том числе можно статьи/обсуждения) где подробно рассматривался бы вопрос стратегий обработки ошибок. В превую очередь интересует обработка ошибок без использования механизмов исключений (code style notation не разрешает). Важные аспекты: каким образом унифицировать обработку ошибок, какие приёмы использовать, каким образом достичь... http://www.cyberforum.ru/cpp-beginners/thread1133261.html
Перед каждой серией одинаковых элементов массива вставить нули C++
помогите пожалуйста отладить программу. задание "Дан целочисленный массив размера 20(10 элементов выводятся, остальные как резерв для вставленных нулей) . Вставить перед каждой его серией элемент с нулевым значением(под серией понимать два и более идущих подряд одинаковых элементов массива)." Привожу свой код программы: #include <iostream.h> #include <conio.h> #include <math.h> #include...
C++ Непонятный вызов класса в C++
Когда изучал классы в C++ на уроках было показано два примера как можно пользоватся классами в коде Например на основе трёх файлов: main.cpp #include <iostream> #include <string> using namespace std;
C++ Выборка и обработка информации http://www.cyberforum.ru/cpp-beginners/thread1133249.html
Всем доброго времени суток! Требуется помощь, чтобы довести программу до ума..задание звучит так: Составить программу, которая должна выполнять считывание информации о студентах, выборку и обработку информации, запись обработанной информации в файл вывода. Информация должна содержать количество и список студентов, имеющих средний балл не ниже 4 и год рождения 1972-1975 #include "stdafx.h"...
C++ Написать функции сложения, умножения и вычитания квадратных матриц, и вычислить с их помощью выражение Написать функции для сложения, умножения и вычитания квадратных матриц. Используя составленные функции, вычислить значение матричного выражения, заданного по вариантам. Матрицы A, B, C вводятся с клавиатуры, предварительно запрашивается размер матриц (для ввода матриц с клавиатуры и вывода матрицы на экран также написать функции). 1. A+B*C 2. Найти значение выражения . (Определить функцию... подробнее

Показать сообщение отдельно
IrineK
Заблокирован
29.03.2014, 23:23     Вычислить m-ю степень матрицы
Решение:

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
/*степень матрицы*/
#include <iostream>
#include <iomanip>
using namespace std;
 
int **CreateArray (int N)
{   int i,j;
    int **arr = new int*[N];
    for (i = 0; i<N; i++)
        arr[i] = new int[N];
 
    for (i = 0; i<N; i++)
        for (j = 0; j<N; j++)
            arr[i][j] = 0;
    
    return arr;
}
 
void DeleteArray (int **arr, int N)
{   for (int i = 0; i<N; i++)
        delete [] arr[i];
    delete [] arr;
}
 
void FillRandom (int **arr, int N, int bottom, int top)
{   if (top <= bottom)
    {   cout << "Wrong limits";
        return;
    }
    
    int i,j;
    for (i = 0; i<N; i++)
        for (j = 0; j<N; j++)
            arr[i][j] = rand()% (top-bottom) + bottom + 1;
}
 
void PrintArray (int **arr, int N)
{   int i,j;
    for (i = 0; i<N; i++)
    {   for (j = 0; j<N; j++)
            cout << setw(16) << arr[i][j];
        cout << '\n';
    }
    cout << '\n';
}
 
void PowArray (int **res, int **arr, int N, int pow)
{   int i, j, k, p = 1;
    int **temp = CreateArray (N);
 
    for (i = 0; i<N; i++)
            for (j = 0; j<N; j++)
                res[i][j] = arr[i][j];
    
    while (++p <= pow)
    {   for (i = 0; i<N; i++)
            for (j = 0; j<N; j++)
                for (k = 0; k<N; k++)
                    temp[i][j] += res[i][k] * arr[k][j]; 
        
        for (i = 0; i<N; i++)
            for (j = 0; j<N; j++)
            {   res[i][j] = temp[i][j];
                temp[i][j] = 0;
            }
    }
    DeleteArray (temp, N);
}
 
 
int main()
{   setlocale (LC_CTYPE, "Russian");
    srand ((unsigned int) time (NULL));
 
    int N, p, **arr, **res;
    
    cout << "Размерность матрицы N = ";
    cin >> N;
 
    arr = CreateArray (N);
    FillRandom (arr, N, 1, 9);
    PrintArray (arr, N);
 
    cout << "\n\nСтепень, в которую матрица возводится P = ";
    cin >> p;
 
    res = CreateArray (N);
 
    PowArray (res, arr, N, p);
    PrintArray (res, N);
 
    DeleteArray (res, N);
    DeleteArray (arr, N);
 
    cin.sync();
    cin.get();
    return 0;
}
Результат и проверка в Excel:
Миниатюры
Вычислить m-ю степень матрицы   Вычислить m-ю степень матрицы  
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru