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

Возвести матрицу в степень - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 30, средняя оценка - 4.80
Arista
0 / 0 / 0
Регистрация: 18.12.2012
Сообщений: 7
26.12.2012, 09:59     Возвести матрицу в степень #1
Дана квадратная матрица А. Возвести ее в степень К

помогите пожалуйста...
Лучшие ответы (1)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ablai96
 Аватар для ablai96
115 / 113 / 13
Регистрация: 14.09.2012
Сообщений: 276
Завершенные тесты: 6
26.12.2012, 11:31     Возвести матрицу в степень #2
C#
1
2
3
4
5
6
7
8
9
10
11
12
int n = 10;
int[] A = new int[n, n];
int K = 3;
 
Random rnd = new Random();
 
for(int i = 0; i < n; i++)
  for(int j = 0; j < n; j++)
  {
    A[i, j] = rnd.Next(1, 10);
    A[i, j] = Math.Pow(A[i, j], K);
  }
Catstail
Модератор
 Аватар для Catstail
21501 / 10254 / 1670
Регистрация: 12.02.2012
Сообщений: 17,139
26.12.2012, 16:23     Возвести матрицу в степень #3
Нееет, степень матрицы - это совсем другое. Нужно матрицу умножить саму на себя k раз (а не возводить каждый элемент в k-ю степень).
asidorchenko
379 / 205 / 25
Регистрация: 09.04.2012
Сообщений: 635
26.12.2012, 20:24     Возвести матрицу в степень #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
***********

Добавлено через 7 минут
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
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
 
 
class matrix
{
 public:
 float** m;
 int sz;
 
 matrix(int n)
 {
  int i;
  m = new float*[n];
  for(i=0;i<n;i++)
   m[i]=new float[n];
  sz = n;
 }
 
 void random()
 {
  int i,j;
  srand(time(0));
  for(i=0;i<sz;i++)
   for(j=0;j<sz;j++)
    m[i][j]=1.0/(rand()%9+1);
 }
 
 void print()
 {
  int i,j;
  for(i=0;i<sz;i++, printf("\n"))
   for(j=0;j<sz;j++)
    printf("%.4f ", m[i][j]);
 }
 
 
};
 
void multiplicate_matrix(matrix* a1, matrix* a2, matrix* result)
{
 float y;
 int i,j,k;
 int size;
 
 size = a1->sz;
 y = 0.0;
 for(i=0;i<size;i++)
 {
  for(j=0;j<size;j++)
  {
    y = 0.0;
    for(k=0;k<size;k++)
    {
     printf("m[%d][%d]=%f * m[%d][%d]=%f\n", i,k,a1->m[i][k], k,j,a2->m[k][j], a1->m[i][k]*a2->m[k][j]);
     y+=a1->m[i][k]*a2->m[k][j];
    }
    printf("%f\n", y);
    result->m[i][j]=y;
  }
 }
}
 
void stepen_matrix(int k, matrix* a1, matrix* a2)
{
 static int y =0;
 y++;
 matrix t4(3);
 multiplicate_matrix(a2, a1, &t4);
 t4.print();
 if (y+1==k)
  return;
 stepen_matrix(k, a1, &t4);
}
 
int main()
{
 matrix t1(3);
 
 t1.random();
 t1.print();
 printf("\n");
 
 stepen_matrix(4, &t1, &t1);
 return 0;
}
Arista
0 / 0 / 0
Регистрация: 18.12.2012
Сообщений: 7
28.12.2012, 00:44  [ТС]     Возвести матрицу в степень #5
Спасибо за помощь!
R_P_McMerfy
Сообщений: n/a
08.06.2013, 17:03     Возвести матрицу в степень #6
Извиняюсь за глупый вопрос, но никак не могу разобраться, как происходит возведение в степень.
Насколько я понял это происходит в данной строчке:
Цитата Сообщение от asidorchenko Посмотреть сообщение
y+=a1->m[i][k]*a2->m[k][j];
но я не могу понять что она делает?
Yandex
Объявления
08.06.2013, 17:03     Возвести матрицу в степень
Ответ Создать тему
Опции темы

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