python蓝桥杯基础练习--矩阵乘法_蓝桥杯能用numpy吗_senzchen的博客-程序员秘密

技术标签： python 矩阵蓝桥杯

问题描述

　　给定一个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

第一想法是采用numpy的dot函数实现，带入测试数据，结果正确但是就是不通过，猜测是不能导入外部包。下面是第一次的代码及结果展示

import numpy as np
N,M=map(int,input().split())
a=[list(map(int,input().split())) for i in range(N)]
if M!=0:
    b = a
    for i in range(M - 1):
        b = np.dot(b, a)

    for i in range(N):
        for j in range(N):
            print(b[i][j], end=" ")
        print()
elif M==0:
    b=[1]*N
    c=np.diag(b)
    for i in range(N):
        for j in range(N):
            print(c[i][j], end=" ")
        print()

所以只能用笨办法尝试一下

N,M=map(int,input().split())
p = [list(map(int, input().split())) for i in range(N)]
if M==0:
    b=[0]*(N*N)
    q = []
    for i in range(N):
        for j in range(N):
            if j == 0:
                q.append([])
            q[i].append(b[i * N + j])
    for i in range(N):
        for j in range(N):
            if i==j:
                q[i][j]=1
    for i in range(N):
        for j in range(N):
            print(q[i][j], end=" ")
        print()
else:
    q = p
    for i in range(M - 1):
        h = []
        a = q
        u = p
        for i in range(N):
            c = u[i][:]
            for m in range(N):
                b = []
                for j in range(N):
                    b.append(a[j][m])
                d = 0
                for n in range(N):
                    d += b[n] * c[n]
                h.append(d)
        q = []
        for i in range(N):
            for j in range(N):
                if j == 0:
                    q.append([])
                q[i].append(h[i * N + j])
    for i in range(N):
        for j in range(N):
            print(q[i][j], end=" ")
        print()

成功！！！！！

本文链接：https://blog.csdn.net/m0_46552988/article/details/123005164

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

SpringBoot非官方教程 | 第十五篇：Springboot整合RabbitMQ _weixin_33827590的博客-程序员秘密

这篇文章带你了解怎么整合RabbitMQ服务器，并且通过它怎么去发送和接收消息。我将构建一个springboot工程，通过RabbitTemplate去通过MessageListenerAdapter去订阅一个POJO类型的消息。准备工作15minIDEAmaven 3.0在开始构建项目之前，机器需要安装rabbitmq，你可...

我的程序员之路03：我和大数据_叫我阿柒啊的博客-程序员秘密

前言又是一年乍暖还寒，春天的风迎面而来，凉意中夹杂着些许温暖。哦，你知道，是春天来了。就像那年的实习期，在挥手告别的毕业季，定格在了那年的七月。人会怀念，怀念青涩时期的自己，懵懵懂懂却又充满着努力。人会想念，想念每天朝夕相处的人，有一天会在转角挥手告别。人会改变，改变了不善言辞的自己，终游荡于人情世故之中。毕业近三年，从业大数据已近四年，顺着大数据的浪潮，在一个不大不小的城市有了立足之地。每逢佳节，亲朋好友谈及工作，皆以开发手机APP答之，避免出现半天解释不清的情况。后来在很多地方也遇到询问大数据的问

Win10 Hyper-v 中安装 CentOS 搭建开发环境_hyper-v centos 开发环境_yss28的博客-程序员秘密

硬件环境笔记本：Lenovo Y470内存：4GWindows 环境操作系统：Windows 10开发环境：VS2005（需启动.NET Framework 3.5 ，才能正常安装使用） Linux 环境发行版：CentOS 7_x64安装方式：Win10 自带 Hyper-v虚拟机安装优点：个人电脑主用Windows，linux安装在虚拟机中以命令行方式启动用作后台服务器，内存

MySQL数据库的基本使用之排序查询语法_数据库模糊查询语句按降序排序怎么设置_我想去吃ya的博客-程序员秘密

MySQL数据库的基本使用之排序查询语法，为了方便查看数据可以对数据进行排序。学习排序我们需要掌握升序查询和降序查询的关键字。学习目标：能够知道升序查询和降序查询的关键字排序查询语法排序查询语法：语法说明:（1）先按照列1进行排序，如果列1的值相同时，则按照列2 排序，以此类推（2）asc从小到大排列，即升序（3）desc从大到小排序，即降序（4）默认按照列值从小到大排列（即asc关键字）例1：查询未删除男生信息，按学号降序:例2：显示所有的学生信息，先按照年龄从大–>

获取配置文件内容@Value和@[email protected]与@configration-程序员秘密

1.配置文件内容test: token: eykhisyfsdfhjkdsfiowefjj uid: 110 user_name: admin password: 1234562.使用@Value注解@Value("${变量}")@Value("${test.user_name}") private String userName;@Value("#{表达式}")，可以使用spel表达式@Value("#{12*2}")private Integer sum

抖音效果字体_怪獸哪裡跑的博客-程序员秘密

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>抖音风格字体</title> <style> body { background-color: gray;...