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

С++ для начинающих

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

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

26.12.2012, 09:59. Просмотров 4029. Ответов 5
Метки нет (Все метки)

Дана квадратная матрица А. Возвести ее в степень К

помогите пожалуйста...
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.12.2012, 09:59     Возвести матрицу в степень
Посмотрите здесь:

Возвести матрицу в степень? - C++
Как возвести в n степень, данную матрицу? void Step() { int p, g, n, i, j, k, s; int c; setlocale(0, ""); ...

Возвести матрицу в целочисленную степень - C++
Каким образом можно возвести двумерный массив (т. е. матрицу) в целочисленную степень?Например for(int i=0;i<4;i++) D=D^i;

Возвести -1 в степень - C++
Как возвести -1 в степень? Пишу так: pow(-1,(n-1)). Выводит ошибку: неоднозначный вызов перегруженной функции.

Как возвести в степень - C++
Здравствуйте, есть у меня задание возвести число в степень Допустим 2 в 5, сначала я попробовал так int A = 2*2*2*2*2; Но...

Возвести число в степень - C++
Дано натуральное n. Написать программу вычисления a^n("а" в степени n)

Как возвести текст в степень? - C++
Мне надо возвести текст в степень(для программы с использованием RSA), подскажите пожалуйста, как это можно сделать?

Как возвести переменную в степень? - C++
Здравствуйте! Я написал программу по нахождению переменной, но потом мне надо извлечь из неё корень, ну или просто возвести в степень 1/2,...

Как возвести 2 в большую степень? - C++
Получить последовательность десятичных цифр числа 2^n, в которой n-целое, ввести с клавиатуры. Задачу решить в частности при n=200.

Возвести число в a степень 7 за 4 операций - C++
Нужно использовать только операцию умножения #include <iostream> using namespace std; int main() { double a,b; cin >>...

Возвести число в 7000 степень - C++
Сегодня был на олимпиаде. Проверка была через contester, в задачи есть место где нужно возвести число в степень. Никак работать не...

Возвести 2 в n-ую степень используя vector - C++
Здравствуйте, мне нужно возвести 2 в n-ую степень используя vector, не используя вектор я могу написать код, а вот с вектором... даже не...

Возвести x в степень y, используя цикл for - C++
Возвести x в степень y, используя цикл for.


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ablai96
116 / 114 / 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
Модератор
22457 / 10862 / 1769
Регистрация: 12.02.2012
Сообщений: 17,989
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     Возвести матрицу в степень
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru