矩陣冪(矩陣相乘)

2021-08-16 09:29:42 字數 674 閱讀 3194

題目描述

給定乙個n*n的矩陣,求該矩陣的k次冪,即p^k。

第一行:兩個整數n(2<=n<=10)、k(1<=k<=5),兩個數字之間用乙個空格隔開,含義如上所示。

接下來有n行,每行n個正整數,其中,第i行第j個整數表示矩陣中第i行第j列的矩陣元素pij且(0<=pij<=10)。另外,資料保證最後結果不會超過10^8。

對於每組測試資料,輸出其結果。格式為:

n行n列個整數,每行數之間用空格隔開,注意,每行最後乙個數後面不應該有多餘的空格。

示例1

2 2

9 89 3

153 96

108 81

#include#includeusing namespace std;

struct matrix//用結構體封裝乙個二維陣列

origin,res;儲存結果 ,origin.a是需要運算的矩陣 ,k是次冪數 ,n是矩陣的行列數

matrix multiply(matrix x,matrix y,int n)//矩陣相乘函式

} }return temp;

}int main()

for(i=0;i} return 0;

}

spark矩陣向量 矩陣矩陣相乘

import org.apache.spark.util.val paramatrix1 sc.parallelize list vector 2,2,4 vector 3,2,1 vector 1,3,2 首先,在spark shell中將乙個矩陣按照行進行並行化,val vec1 vector ...

CULA矩陣相乘和CUBLAS矩陣相乘

cula的矩陣相乘 culadevicedgemm n n n,m,k,alpha,b device,n,b k x n a device,k,a m x k beta,c device,n 上式表示 c a b的矩陣相乘方法,而且資料型別為double,也可以使用float型別資料的函式 cula...

C 矩陣相乘

void matrixmulti int a,int b,int c,int n1,int m,int n2 for i 0 ifor i 0 ia 0 0 1 a 0 1 2 a 0 2 3 a 1 0 2 a 1 1 3 a 1 2 1 b 0 0 1 b 0 1 2 b 0 2 3 b 0 3...