c语言蓝桥杯矩阵乘法,蓝桥杯 基础练习 矩阵乘法
友情提示:此篇文章大约需要阅读 2分钟37秒,不足之处请多指教,感谢您的阅读。
问题描述
给定一个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 2
1 2
3 4
样例输出
7 10
15 22
C++算法
#include
#include
#include
using namespace std;
int a[101][101];
int c[101][101];
int ans[101][101];
int main()
{
int i,j,k,l,m,n;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
scanf("%d",&a[i][j]);
memset(ans,0,sizeof(ans));
for(i=1;i<=n;i++) ans[i][i]=1;
for(k=1;k<=m;k++)
{ memset(c,0,sizeof(c));
for(i=1;i<=n;i++)for(j=1;j<=n;j++)for(l=1;l<=n;l++)c[i][j]+=ans[i][l]*a[l][j];
for(i=1;i<=n;i++)for(j=1;j<=n;j++)ans[i][j]=c[i][j];
}
for(i=1;i<=n;i++)
{
for(j=1;j
printf("%d\n",ans[i][n]);
}
return 0;
}
c语言蓝桥杯矩阵乘法,蓝桥杯 基础练习 矩阵乘法相关推荐
- 【Matlab 控制】矩阵、图像操作基础
Matlab矩阵.图像操作基础 1. 矩阵操作 计算特征值和特征向量 计算矩阵指数 2. 图像操作 显示单条曲线 显示多条曲线 设置曲线线宽 添加图例 添加x轴y轴标签 添加图像标题 3. 显示结果 ...
- 蓝桥杯研究生c语言试题答案,蓝桥杯试题_蓝桥杯 你有蓝桥杯历年的试题吗最好有参考答案啊 高职高专组C语言的 有的话麻烦你发给我 万分感谢_淘题吧...
❶ 蓝桥杯 你有蓝桥杯历年的试题吗最好有参考答案啊. 高职高专组C语言的 有的话麻烦你发给我 万分感谢 我有真题.但是老师没给答案 ❷ 为什么蓝桥杯试题集评测老是错 楼上的网友说的很简单,实际上因为每 ...
- 31-最大子矩阵(蓝桥杯)
问题描述 输入格式 辎出格式 输出一个整数. 分别表示小明选择的子矩阵的最大面积. 样例输入 3 4 2 0 7 9 0 6 9 7 8 4 6 4 8 样例输出 6 样例说明 满足稳定度不大于 8 ...
- 2012-2020蓝桥C++ B组蓝桥杯省赛真题(第二题)
http://t.csdn.cn/xUQT1 原文链接 目录 2012第二题:福尔摩斯探险 2013第二题:马虎的算式 2014第二题:切面条 2015第二题:星系炸弹 2016第二题:生日蜡烛 20 ...
- 思特奇杯·云上蓝桥 -算法 集训营第二周
思特奇杯·云上蓝桥 -算法 集训营第二周 1. 带分数 题目描述 解法一 解题思路 python代码 2. 李白打酒 题目描述 解法一 解题思路 python代码 3. 第 39 级台阶 题目描述 解 ...
- 解题报告——蓝桥 试题 基础练习 矩阵乘法——27行代码AC
储备知识: 矩阵: 矩阵的乘法: 也就是说,结果矩阵第m行与第n列交叉位置的那个值,等于第一个矩阵第m行与第二个矩阵第n列,对应位置的每个值的乘积之和. 矩阵的n次幂同理.不过是自己乘自己. 本题注意 ...
- 矩阵乘法如何去逆矩阵_矩阵乘法和求逆
矩阵乘法如何去逆矩阵 数据科学与机器学习的线性代数 (LINEAR ALGEBRA FOR DATA SCIENCE AND MACHINE LEARNING) We are going to tre ...
- 一杯敬毕设 一杯敬自己
突然发现自己之前巴拉巴拉写的是流水账 然后决定写个真正意义上的总结 给自己过往的半年一个交代 画上个圆满的句号 论文归档了 毕业设计也算是结束了 答辩结束,X老师提问我,我的系统是不是自己做的,我非常 ...
- ACMNO.19 C语言-对角求和 求一个3×3矩阵对角线元素之和。 输入 矩阵 输出 主对角线 副对角线 元素和 样例输入 1 2 3 1 1 1 3 2 1 样例输出 3 7
这个我做了改进,可以实现NXN的矩阵.求出对角线之和! 只需要修改定义的define z的值就好! 接下来,进入正题! 题目描述: 求一个3×3矩阵对角线元素之和. 输入 矩阵 输出 主对角线 副对角 ...
- R语言使用caret包的confusionMatrix函数计算混淆矩阵、使用编写的自定义函数可视化混淆矩阵(confusion matrix)
R语言使用caret包的confusionMatrix函数计算混淆矩阵.使用编写的自定义函数可视化混淆矩阵(confusion matrix) 目录
最新文章
- 更改Ubuntu gcc、g++默认编译器版本
- Oracle中的NULL(二、NULL详解)
- Linux常用基本命令(cut)
- 学会这9招,你也能成为演讲高手
- Android加速度传感器
- Hadoop命令学习
- php对象json,php 把对象转化为json
- AnswerOpenCV(1001-1007)一周佳作欣赏
- Vue全家桶仿网易优选商城APP源码
- java treeset 重复_TreeSet判断重复元素解析及代码示例
- 动软代码生成器注意事项-Sql注入
- 什么是网站的样本设计
- ISCW实验11:使用SDM配置Site-to-Site IPSec ×××
- 各类顶尖经典电影500部,先收着,待有空的时候慢慢看吧!
- 笔试题(求一组数中能构成三角形的个数,不能重复)
- python 处理英文步骤
- ChAMP 差异甲基化分析
- Spring boot整合Drools、flowable决策引擎解决方案
- Unity 之 实用技巧更换编辑器主题
- 关于thymeleaf的报错:Caused by: org.attoparser.ParseException: Could not parse as expression: ......
热门文章
- EditPlus 文件查找功能:在指定文件夹,用正则查寻包含指定内容的文件,指定文件类型,并排除特殊文件名文件
- 【遥感物候】Hants NDVI时间序列谐波分析法数据重构,植被生长季曲线效果可佳(附Hants软件下载)
- 除掉字符串里面相同的字符
- 【二】Windows API 零门槛编程指南——CreateWindow 窗口创建 “万字长篇专业术语全解”
- 王道408数据结构——第一章 绪论
- opencv python安装linux_Ubuntu16.04、Python3.6下安装opencv4遇到的问题
- 男人的那些统一话术......
- 知乎超高赞:都有哪些习惯值得长期坚持?
- 史上最烧脑的学习方法,看完瞬间涨姿势!
- 一堂儿童科学实验课引起的思考:数学和化学有什么关系?