解题报告——蓝桥 试题 基础练习 矩阵乘法——27行代码AC
生活随笔
收集整理的這篇文章主要介紹了
解题报告——蓝桥 试题 基础练习 矩阵乘法——27行代码AC
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
儲備知識:
矩陣:
矩陣的乘法:
也就是說,結果矩陣第m行與第n列交叉位置的那個值,等于第一個矩陣第m行與第二個矩陣第n列,對應位置的每個值的乘積之和。 矩陣的n次冪同理。不過是自己乘自己。
本題注意點:
1、矩陣是有0階的!矩陣是有0階的!!矩陣是有0階的!!!(數學不好的我哭暈在廁所o(╥﹏╥)o)
類似這樣:
代碼:
#include<bits/stdc++.h> using namespace std; int main() {int n, m; //n階m次冪 cin >> n >> m;int a[n][n], b[n][n], c[n][n]; memset(c,0,sizeof(c)); //置0 for(int i = 0; i < n; i++) //輸入 for(int j = 0; j < n; j++) cin >> a[i][j]; b[i][j] = a[i][j];if(m == 0) //階數為0的情況 for(int i = 0; i < n; i++) for(int j = 0; j < n; j++) i==j ? a[i][j] = 1 : a[i][j] = 0;m--;while(m-- > 0) { //階數不為0 for(int i = 0; i < n; i++) for(int j = 0; j < n; j++) for(int k = 0; k < n; k++) c[i][j] += a[i][k]*b[k][j];memcpy(a,c,sizeof(c)); memset(c,0,sizeof(c));}for(int i = 0; i < n; i++) { //輸出 for(int j = 0; j < n; j++) cout << a[i][j] << ' ';cout << endl; }return 0; }日拱一卒,功不唐捐。
超強干貨來襲 云風專訪:近40年碼齡,通宵達旦的技術人生總結
以上是生活随笔為你收集整理的解题报告——蓝桥 试题 基础练习 矩阵乘法——27行代码AC的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 解题报告+优化——试题 基础练习 矩形面
- 下一篇: 解题报告——试题 基础练习 分解质因数—