zoukankan      html  css  js  c++  java
  • BUPT复试专题—矩阵幂(2012)

    https://www.nowcoder.com/practice/31e539ab08f949a8bece2a7503e9319a?tpId=67&tqId=29638&rp=0&ru=/kaoyan/retest/1005&qru=/ta/bupt-kaoyan/question-ranking

    题目描述

    给定一个n*n的矩阵,求该矩阵的k次幂,即P^k。

    输入描述:

    输入包含多组测试数据。
    数据的第一行为一个整数T(0<T<=10),表示要求矩阵的个数。
    接下来有T组测试数据,每组数据格式如下:
    第一行:两个整数n(2<=n<=10)、k(1<=k<=5),两个数字之间用一个空格隔开,含义如上所示。
    接下来有n行,每行n个正整数,其中,第i行第j个整数表示矩阵中第i行第j列的矩阵元素Pij且(0<=Pij<=10)。另外,数据保证最后结果不会超过10^8。

    输出描述:

    对于每组测试数据,输出其结果。格式为:
    n行n列个整数,每行数之间用空格隔开,注意,每行最后一个数后面不应该有多余的空格。
    示例1

    输入

    3
    2 2
    9 8
    9 3
    3 3
    4 8 4
    9 3 0
    3 5 7
    5 2
    4 0 3 0 1
    0 0 5 8 5
    8 9 8 5 3
    9 6 1 7 8
    7 2 5 7 3

    输出

    153 96
    108 81
    1216 1248 708
    1089 927 504
    1161 1151 739
    47 29 41 22 16
    147 103 73 116 94
    162 108 153 168 126
    163 67 112 158 122
    152 93 93 111 97



    题解:严格按照矩阵相乘的法则即可
    #include<iostream>
    #include<cstdio>
    using namespace std;
    int main()
    {
        int num;
        scanf("%d",&num);
        while(num--)
        {
            int n,k,a[20][20],donser[20][20],temp[20][20];
            scanf("%d %d",&n,&k);
            for(int i=0; i<n; i++)
            {
                for(int j=0; j<n; j++)
                {
                    scanf("%d",&a[i][j]);
                    donser[i][j]=a[i][j];
                }
            }
            while(--k)
            {
                for(int i=0; i<n; i++)
                {
                    for(int j=0; j<n; j++)
                    {
                        int num=0;
                        for(int h=0; h<n; h++)
                            num+=donser[i][h]*a[h][j];
                        temp[i][j]=num;
                    }
                }
                for(int i=0; i<n; i++)
                    for(int j=0; j<n; j++)
                        donser[i][j]=temp[i][j];
            }
            for(int i=0; i<n; i++)
            {
                for(int j=0; j<n; j++)
                {
                    cout<<donser[i][j];
                    if(j!=n-1) cout<<" ";
                }
                cout<<endl;
            }
        }
        return 0;
    }
  • 相关阅读:
    7种思维
    微服务架构
    最近面试被问到一个问题,AtomicInteger如何保证线程安全?
    Socket netty ...
    Spring-Boot配置文件web性能(服务器)配置项
    P2P互联网金融企业的四大转型方向
    分布式,微服务 区别联系 理解.
    几个好问题
    netty
    结构化思维
  • 原文地址:https://www.cnblogs.com/dzzy/p/8260663.html
Copyright © 2011-2022 走看看