JavaRush /Java блог /Архив info.javarush /need Help на возведение матриц в степень
terranum
28 уровень
Milan

need Help на возведение матриц в степень

Статья из группы Архив info.javarush
need Help на возведение матриц в степень - 1 Всем привет! Возникли трудности с возведением матрицы в степень. Помогите пожалуйста! Дан двумерный массив, необходим возвести в степень n. int[][] matrix = {{1, 1}, {1, 0}};
Комментарии (7)
ЧТОБЫ ПОСМОТРЕТЬ ВСЕ КОММЕНТАРИИ ИЛИ ОСТАВИТЬ КОММЕНТАРИЙ,
ПЕРЕЙДИТЕ В ПОЛНУЮ ВЕРСИЮ
Vash_the_Stampede Уровень 11
28 сентября 2014
Этой функции хватит? Если нужно и в отрицательную степень возводить, то нужно еще и обратную матрицу находить
public static int[][] prod(int[][] a, int[][] b) {
    // предполагается, что a и b - квадратные матрицы одного размера
    int n = a.length;
    int[][] c = new int[n][n];

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            for (int k = 0; k < n; k++) {
                c[i][j] += a[i][k] * b[k][j];
            }
        }
    }

    return c;
}
terranum Уровень 28
28 сентября 2014
Это для примера, предположим матрицы 2x2, 3x3, 4x4...
Vash_the_Stampede Уровень 11
28 сентября 2014
только эту матрицу, или она для примера?