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;

}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/308308.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

配置文件中的数据库连接串加密了,你以为我就挖不出来吗?

一&#xff1a;背景1. 讲故事前几天在调试物联柜终端上的一个bug时发现 app.config 中的数据库连接串是加密的&#xff0c;因为调试中要切换数据库&#xff0c;我需要将密文放到专门的小工具上解密&#xff0c;改完连接串上的数据库名&#xff0c;还得再加密贴到 app.config 中…

c语言逻辑运算符编程,C语言之逻辑运算符详解

一 逻辑运算符&#xff1a;&&&#xff1a;逻辑与&#xff0c;读作并且表达式左右两边都为真&#xff0c;那么结果才为真口诀&#xff1a;一假则假||&#xff1a;逻辑或&#xff0c;读作或者表达式左右两边&#xff0c;有一个为真&#xff0c;那么结果就为真口诀&#x…

c语言函数指针数组用法,C语言 函数指针 函数指针数组的用法

前述&#xff1a;C语言的奥秘&#xff0c;博大精深&#xff0c;今天来回忆的分析函数指针&#xff0c;函数指针数组的用法。具体请见下面一个注册程序的实现。1 #include 2 #include 356 typedef void (*poniter_fun)(int); //定义一个函数指针78 typedef struct poniter_desc …

Dotnet Core Public API的安全实践

公开API的安全&#xff0c;其实更重要。一、API的安全作为一个Dotnet Core的老司机&#xff0c;写API时&#xff0c;能兼顾到API的安全&#xff0c;这是一种优雅。通常&#xff0c;我们会用认证来保证API的安全&#xff0c;无敌的Authorize能解决我们很多的问题。但是&#xff…

奇偶校验c语言ascii,奇偶校验(parity check)

parity check 奇偶校验[N] a check made of computer data to ensure that the total number of bits of value 1 (or 0) in each unit of information remains odd or even after transfer between a peripheral device and the memory or vice versa这个比较底层&#xff0c;…

基于.NetCore3.1系列 —— 日志记录之自定义日志组件

前言回顾&#xff1a;日志记录之日志核心要素揭秘在上一篇中&#xff0c;我们通过学习了解在.net core 中内置的日志记录中的几大核心要素&#xff0c;在日志工厂记录器(ILoggerFactory)中实现将日志记录提供器(ILoggerProvider)对象都可以集成到Logger对象组合中&#xff0c;这…

c语言glut打正方形,OpenGL绘制正方形并用键盘移动

准备工作&#xff1a;在OpenGL中&#xff0c;基本图形元素如点、线、折线和多边形都是由一个或多个顶点所定义。OpenGL的7种基本图元&#xff1a;WeChat77732bbab74bef94d9f34e151bce8b6e.pngWeChat26002917d9408c5eef2f9637246fd9a6.pngOpenGL绘制正方形与OpenGL绘制三角形类似…

.NET或.NET Core Web APi基于tus协议实现断点续传

【导读】前两天我采用技巧式方案基本实现大文件分片上传&#xff0c;这里只是重点在于个人思路和亲身实践&#xff0c;若在实际生产环境要求比较高的话肯定不行&#xff0c;仍存在一些问题需要深入处理&#xff0c;本文继续在之前基础上给出基于tus协议的轮子方案&#xff0c;本…

c语言 get网页,get c语言获取网页信息 - 下载 - 搜珍网

get.clinux_boa_cgic/linuxboacgic/boa移植/cgic详解.doclinux_boa_cgic/linuxboacgic/boa移植/etc/boa/boa.conflinux_boa_cgic/linuxboacgic/boa移植/etc/grouplinux_boa_cgic/linuxboacgic/boa移植/etc/passwdlinux_boa_cgic/linuxboacgic/boa移植/嵌入式boa服务器笔记.docl…

省钱攻略送上!戴尔官网OptiPlex商用台式机到手仅需2279元!速速抢购!

如何用最少的钱磕到性价比超优的设备&#xff1f;两三千元左右的价格能买到狠货吗&#xff1f;来戴尔小企业官网&#xff0c;助力业务在线&#xff0c;Slay全场&#xff01;粉丝额外宠粉福利1.关注公众号 2.通过戴尔官网客服采购电脑产品3.发送订单截图至公众号后台就会有机会…

c语言关闭控制台窗口,怎样可以屏蔽控制台程序的关闭按钮

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼//以前发过&#xff0c;再贴一次//-----------------------------------------------------#include "windows.h"#pragma comment(lib,"user32.lib")LPCRITICAL_SECTION lpDllLockNULL;#define CODE_MOV_LEN 5…

如何面对人生危机?

点击蓝字关注&#xff0c;回复“职场进阶”获取职场进阶精品资料一份一名读者提问&#xff1a;洋哥&#xff0c;我7年前从大厂出来&#xff0c;创业多年。连续失败&#xff0c;没买车也没房&#xff0c;女朋友也和我分手了&#xff0c;父母也对我失望至极。最近我开始焦虑、失眠…

考研961数据结构c语言版真题,严蔚敏数据结构C语言版考研真题库

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼严蔚敏《数据结构》(C语言版)配套题库【考研真题精选(部分视频讲解)&#xff0b;章节题库】下载来源&#xff1a;http://fangcai.100xuexi.com/Ebook/993213.html第一部分 考研真题精选(部分视频讲解)一、单项选择题1若元素a&…

不用虚机不用Docker使用Azure应用服务部署ASP.NET Core程序

一般我们写好了应用程序想要部署发布它&#xff0c;要么发布到物理机&#xff0c;要么发布到虚拟机&#xff0c;要么发布到容器来运行它。现在有了Azure应用服务&#xff0c;我们可以完全不用管这些东西&#xff0c;只管写好自己的代码&#xff0c;然后使用VisualStudio的发布功…

DEV-C上的报错 Process exited after 4.03 seconds with return value 3221225725

一&#xff1a;问题描述 还未进行任何输入&#xff0c;就直接输出 Process exited after 4.03 seconds with return value 3221225725 二&#xff1a;问题解决 问题代码&#xff1a; #include <iostream> using namespace std;int main(){int m[1000][1000];int N;ci…

数码管显示1到8c语言,单片机控制八只数码管滚动显示1~8 附PROTEUS软件仿真图

数码管显示是每一个单片机初学者都必须学的&#xff0c;而单片机驱动数码管的数字循环显示实验&#xff0c;又是单片机基础中的基础&#xff0c;同时也是学好C语言编程的关键&#xff0c;此实验在硬件上可以弄清楚单片机驱动原理和数码管的显示原理&#xff0c;在软件上可以帮助…

.NET Core + Consul 服务注册与发现

在分布式架构中&#xff0c;服务治理是必须面对的问题&#xff0c;如果缺乏简单有效治理方案&#xff0c;各服务之间只能通过人肉配置的方式进行服务关系管理&#xff0c;当遇到服务关系变化时&#xff0c;就会变得极其麻烦且容易出错。Consul[1] 是一个用来实现分布式系统服务…

c语言删除最小的j个元素,最小-最大堆的插入和删除

一、定义最小-最大堆&#xff1a;各层交替为最小层和最大层的堆。最大层&#xff1a;该层上的节点大于等于以其为根节点的子树上的所有节点。最小层&#xff1a;该层上的节点小于等于以其为根节点的子树上的所有节点。本文中&#xff0c;我们令堆的层数从1开始&#xff0c;节点…

.NET Core + Spring Cloud:API 网关

API 网关是系统的唯一入口&#xff0c;调用任何服务的请求都需要经过网关层&#xff0c;最终才可能到达目标服务&#xff0c;既然是必经之路&#xff0c;那我们可以在网关层进行一些通用的操作&#xff0c;如&#xff1a;认证、鉴权、限流、智能路由、缓存、日志、监控、超时、…

单片机C语言中空语句,单片机C语言中的空语句.doc

头文件如&#xff1a;//#include //包含库函数............//............_nop_(); //引用库函数敬礼。我一直都是借助仿真软件编。一点一点试时间。C语言最大的缺点就是实时性差,我在网上到看了一些关于延时的讨论,其中有篇文章51单片机 Keil C 延时程序的简单研究,…