JD 1474:矩阵幂
来源:互联网 发布:怎么更改软件图标 编辑:程序博客网 时间:2024/06/02 23:30
OJ题目:click here~~
题目分析:经典题目,矩阵快速幂。
typedef vector<int> vec ;typedef vector<vec> mat ;int n ;mat mul(mat &A , mat &B){ mat C(n , vec(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 ;}mat pow(mat A , int k){ mat B(n , vec(n)) ; for(int i = 0;i < n;i++) B[i][i] = 1 ; while(k > 0){ if(k&1) B = mul(B , A) ; A = mul(A , A) ; k >>= 1 ; } return B ;}int main(){ int k , T ; cin >> T ; while(T--){ scanf("%d%d",&n,&k) ; mat A(n , vec(n)) ; for(int i = 0;i < n;i++) for(int j = 0 ;j < n;j++){ scanf("%d",&A[i][j]) ; } A = pow(A, k) ; for(int i = 0;i < n;i++) for(int j = 0;j < n;j++){ j == n-1 ? printf("%d\n",A[i][j]) : printf("%d ",A[i][j]) ; } }}
0 0
- JD 1474:矩阵幂
- jd
- jd
- JD
- JD
- JD 1497:面积最大的全1子矩阵
- 题目1474:矩阵幂
- 题目1474:矩阵幂
- 题目1474:矩阵幂
- 题目1474:矩阵幂
- JD-Eclipse
- JD-Eclipse_4you
- AL JD
- JD-Eclipse
- jd-eclipse
- JD(2014)
- JD(2)
- JD(3)
- 浏览器的内核及版本的判断
- mysql 数据库插入语句之insert into,replace into ,insert ignore
- 关于__asm__ __volatile__ (“” : : : “memory”)
- htonl()函数学习
- 确保 PHP 应用程序的安全
- JD 1474:矩阵幂
- Delphi 包的设计思想及它与PAS、BPL、DCU、DLL、OXC的关系
- IP监控摄像机
- python字符转换
- iLearningglobal - 下一个维度在线学习
- hibernate学习笔记(转载)
- CentOS下配置Ruby on Rails并部署Redmine
- POJ 2386(DFS)
- IBM WebSphere隆巴迪版V7.2,BPM开发准备指南