矩阵的m次方
来源:互联网 发布:淘宝卖家催好评用语 编辑:程序博客网 时间:2024/04/30 06:02
矩阵乘法
问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数 接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值输出格式 输出共N行,每行N个整数,表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开样例输入2 21 23 4样例输出7 1015 22
#include <cstdio>#include <iostream>using namespace std;#define max 35int main(){int A[max][max];int res[max][max];int n,m;cin>>n>>m;for(int i = 0; i < n; ++i)for(int j = 0; j < n; ++j){cin>>A[i][j];res[i][j] = A[i][j];}for(int t = 0; t < m-1; ++t){for(int i = 0; i < n; ++i)for(int j = 0; j < n; ++j){res[i][j] = 0;for(int k = 0; k < n; ++k)res[i][j] += A[i][k]*A[k][j];}for(i = 0; i < n; ++i)for(int j = 0; j < n; ++j)A[i][j] = res[i][j];}for(i = 0; i < n; ++i){for(int j = 0; j < n; ++j)cout << (m == 0 ? (i == j ? 1 : 0) : res[i][j] ) << ' ';cout<<endl;}return 0;}
0 1
- 矩阵的m次方
- C++实现矩阵的m次方
- m的n次方
- n的m次方 bjfu1056
- 计算M的N次方
- bjfu1056 N的M次方
- 求m的n次方
- 指数计算 m^n (可以扩展到矩阵的n次方)
- 计算n的m次方算法
- 快速计算n的m次方
- 计算 任意大N的M次方
- 分治法求m的n次方
- C#中M的N次方显示
- C#中M的N次方显示
- 求M的N次方最后三位
- C#中M的N次方显示
- N的M次方大数模板
- 计算m的m次方倒数的和
- BBED-00207: invalid offset specifier (kdbh)
- tcp ip 通信socket
- Setparent函数用法技巧
- c++ 字符串流 sstream(常用于格式转换)
- OpenGL在w7下vs2010、vs2013及w8下vs2013配置
- 矩阵的m次方
- 极角排序
- 启动android默认浏览器
- Gallery无限循环
- 如何编出健壮的代码 java编程30条规则
- java 位运算详解
- 64位SQLSERVER导入EXCEL表
- oj之路(第二天)(由题目看思想)
- 自定义UISearchBar 适配IOS6和IOS7