Pre

交不了，代码在这里。

有一个注意点。

Solution

随机一个矩阵与两边相乘。

Code

#include<bits/stdc++.h>
#define xx first
#define yy second
#define ll long long
using namespace std;const int N = 1000 + 5, M = 1000;
int n;
bool flag;
struct Matrix1 {int info[N][N];
}a, b, c;
struct Matrix2 {int info[N];Matrix2 () {memset (info, 0, sizeof (info));}
}k;inline void solve () {if (!flag) {return ;}for (int i = 1; i <= n; ++i) {k.info[i] = rand () % 100 + 1;}Matrix2 rr;for (int i = 1; i <= n; ++i) {for (int j = 1; j <= n; ++j) {rr.info[i] += c.info[i][j] * k.info[j];}}Matrix2 L, lst;for (int i = 1; i <= n; ++i) {for (int j = 1; j <= n; ++j) {L.info[i] += b.info[i][j] * k.info[j];}}for (int i = 1; i <= n; ++i) {for (int j = 1; j <= n; ++j) {lst.info[i] += a.info[i][j] * L.info[j];}}for (int i = 1; i <= n; ++i) {if (lst.info[i] != rr.info[i]) {flag = false;return ;}}
}int main () {srand (19491001);while (scanf ("%d", &n) == 1) {flag = true;for (int i = 1; i <= n; ++i) {for (int j = 1; j <= n; ++j) {scanf ("%d", &a.info[i][j]);}}for (int i = 1; i <= n; ++i) {for (int j = 1; j <= n; ++j) {scanf ("%d", &b.info[i][j]);}}for (int i = 1; i <= n; ++i) {for (int j = 1; j <= n; ++j) {scanf ("%d", &c.info[i][j]);}}solve ();solve ();solve ();if (flag) {printf ("Yes\n");}else {printf ("No\n");}}return 0;
}

Conclusion

注意，函数传入的不能是矩阵，不信自己试(炸空间)。

转载于:https://www.cnblogs.com/ChiTongZ/p/11185517.html

bzoj2396:神奇的矩阵相关推荐

线性代数一之矩阵转向量随机化求解——神奇的矩阵(BZOJ)+向量内积
向量随机化神奇的矩阵 description solution code [NOI2013]向量内积 description solution code 矩阵既可以看成是一张数位表,也可以看成是若干 ...
Starry的神奇魔法矩阵快速幂
题目描述啦啦啦,Starry正愉快的做着编程题,代码是多么优美呀!突然,有人问他一道数学题,对于数学渣渣的Starry来说,这是多么的烦恼呀.不过不要紧,他还可以问其他人的,所以他想到了聪明的你们. ...
D.Starry的神奇魔法(矩阵快速幂)
/*D: Starry的神奇魔法 Time Limit: 1 s Memory Limit: 128 MB Submit My Status Problem Description ...
如何理解矩阵特征值？
李浩 ,FPA蓝色 / EE. 知乎用户.Tavion Fu.雄哼哼等人赞同补充:答主现在用到的多数是对称矩阵或酉矩阵的情况,有思维定势了,写了半天才发现主要讲的是对称矩阵,这答案就当科普用了.特 ...
cf 621E. Wet Shark and Blocks
神奇,矩阵乘法23333333333333333 递推式是很简单的(连我这种不会DP的人都写出来了.) 需要求出的是转移矩阵(还是叫系数矩阵的),也是最这个东西用快速幂. 这个东西的i,j大概就表示从 ...
Codeforces Round 546 (Div. 2)
layout: post title: Codeforces Round 546 (Div. 2) author: "luowentaoaa" catalog: true tags ...
关于虚数i和欧拉公式对旋转的一点启示
声明:以下内容摘自神奇的矩阵(二) 虚数 i(imaginary number)和欧拉公式 :
【特征向量】——从线性代数角度看分解与合成
概念本文是在读了黎文科老师神奇的矩阵后,做的一些笔记以及对分解和合成的一点思考,如有问题,欢迎交流. 这里附上一些线性代数中的数学概念. 矩阵:描述运动,本质是在一组基描述下的向量(对象)的线性变换 ...
拉普拉斯变换的物理意义是什么？
这个问题要先从一个工程师说起-- 英国有一位工程师,名叫Heaviside(此君自学成才,化简了麦克斯韦方程组,提出了电离层假说),他使用了一种叫做"运算算子法"的计算方法来解决电 ...

bzoj2396:神奇的矩阵

Pre

Solution

Code

Conclusion

bzoj2396:神奇的矩阵相关推荐

最新文章

热门文章