文章

21

粉丝

0

获赞

80

访问

2.4k

头像
矩阵幂 题解:
P1384 北京邮电大学
发布于2026年3月2日 11:43
阅读数 30

#include <iostream>
#include <vector>
using namespace std;

//打印函数
void printf_matrix(vector<vector<int>> m) {
	int n =  m.size();
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n; j++) {
			cout << m[i][j];
			if(j != n-1) cout << ' ';
		}
		cout << endl;
	}
}

//矩阵相乘函数
void multiply_matrix(vector<vector<int>> original,vector<vector<int>> result,vector<vector<int>> &temp) {
	int n = original.size();
	for(int i = 0; i < n; i++)
		for(int j = 0; j < n; j++)	
			for(int k = 0; k < n; k++)	
				temp[i][j] += original[i][k] * result[k][j];
}

int main() {
	int n, k;
	while(cin >> n >> k) {
		//输入
		vector<vector<int>> matrix_original(n,vector<int>(n));
		vector<vector<int>> matrix_result(n,vector<int>(n));
		vector<vector<int>> matrix_temp(n,vector<int>(n));
		for(int i = 0; i < n; i++)
...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发