BUPT 2012复试机考 2T

题目描述

给你一个n*n的矩阵，

，

求其矩阵的k次幂，即Pk

输入格式

第一行，一个整数T（0<T<=10），表示要求矩阵的个数。

接下来有T组数据，每组数据格式如下：

第一行：两个数据n（2<=n<=10）、k（1<=k<=5），两个数字之间用一个空格隔开，其中n表示状况空间的总数，k表示待求的转移概率矩阵的步数。接下来有n行n列个正整数，其中，第i行第j列表示pij，（0<=pij<=10）。另外，数据保证最后结果不会超过10^8。

输出格式

输出为T组数据。

每组数据为已知矩阵的k次幂，格式为：

n行n列个正整数，每行数之间用空格隔开，注意，每行最后一个数后面不应该有多余的空格。

输入样例

输出样例

153 96
108 81
1216 1248 708
1089 927 504
1161 1151 739
47 29 41 22 16
147 103 73 116 94
162 108 153 168 126
163 67 112 158 122
152 93 93 111 97

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{int t,n,k,a[20][20];cin>>t;while(t--){cin>>n>>k;int donser[20][20],temp[20][20];for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){cin>>a[i][j];donser[i][j]=a[i][j];}}k--;while(k--){for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){int num=0;for(int h=1;h<=n;h++){num+=donser[i][h]*a[h][j];}temp[i][j]=num;}}for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)donser[i][j]=temp[i][j];}for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){cout<<donser[i][j];if(j!=n) cout<<" ";}cout<<endl;}}return 0;
}

View Code

转载于:https://www.cnblogs.com/dzzy/p/6631340.html

BUPT 2012复试机考 2T相关推荐

BUPT 2012复试机考 4T
题目描述我们都学习过计算机网络,知道网络层IP协议数据包的头部格式如下: 其中IHL表示IP头的长度,单位是4字节:总长表示整个数据包的长度,单位是1字节. 传输层的TCP协议数据段的头部格式如下: ...
东南大学计算机复试机考,复试指南 | 东南复试机考快题
原标题:复试指南 | 东南复试机考快题机考快题从2015年保研考试开始,非本校同学保研进入东南大学建筑学建筑设计及其理论方向,快题部分采用六小时机考大快题的形式. 从而,进入东南大学建筑学设计方向 ...
哈工大计算机研究生复试笔试,2011年哈工大计算机研究生复试(机考+面试)周
好久没来这儿了,主要是上周是我们哈尔滨工业大学计算机科学与技术学院研究生复试和我们毕业开题答辩的时间,好多好多事-- 昨天晚上获得了研究生的特等奖学金的同学请全班吃的烤肉,现在身上还有味道,也多亏了有 ...
西安交通大学计算机学院复试机考,西安交通大学电信学院2018年硕士考试自命题及复试范围...
[学术型] 080900电子科学与技术方向 01(全日制)物理电子学 02(全日制)电路与系统 03(全日制)微电子学与固体电子学 04(全日制)电磁场与微波技术考试科目 (1) 思想政治理论 ( ...
计算机考研复试机考难度,考研复试难还是初试难都考什么
考研初试是全国统一命题,考试科目较为统一,难度较大.考研复试是学校组织的,考察学生的综合能力,难度根据初试过线人数与最终录取人数比例设置,难度不一,相对来说初试的难度会大一些. 考研初试考什么初试主 ...
CISSP认证机考时间表2012年12月-2013年（部分更新）
地点:越秀区中山六路218-222号捷泰广场1904室(电话:020-81320878) 2012年12月11.12.13.15日 2013年1月10.15.16.17.22.23.24.29.30 ...
浙江大学2022年计算机考研复试一般考什么
浙江大学2022年计算机考研复试时间及要求由各学院自定,参考2021年复试时间定于2021年3月20日,预计2022年3月下旬会开展计算机考研复试,具体事项请以浙江大学计算机科学与技术学院公布信息为准 ...
cpa用计算机考,cpa是机考还是笔试？考试方式大揭秘！
注册会计师考试实行的是全国统一考试制度,从2012年考试,全国统一注册会计师考试全面实行计算机化考试方式,也就是我们简称的"机考".由于注会机考系统和我们常见的笔试方式有所区别,为 ...
上海交大计算机考研复试,上海交大计算机考研复试机试
上海交大计算机考研 SJTU-CS 复试机试 (2005-2010) 题目我自己在准备考研时曾做了下06,07,08,09年的题目,并且在博客中提供了一个参考的题解,10年的题目以及11年保研的题 ...