201512-5 矩阵

只会暴力，答案没看懂，呜呜呜。乘的时候还乱七八糟的。

#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
#include <queue>
#include <bitset>
#define ls  (u<<1)
#define rs  (u<<1|1)
#define mid (l+r>>1)
using namespace std;
typedef long long LL;
typedef pair<int,int> PII;
const int N = 1000, mod = 1e9 + 7;bitset<N> a[31][N], b;
void inverse(bitset<N> &a);
void prin(bitset<N> a[]);int n, m;void mull(bitset<N> a[], bitset<N> b[])
{bitset<N> c[N];for(int i = 0;i < m;i ++)for(int j = 0;j < m;j ++)c[i][j] = b[m-1-j][i];
//  prin(b);prin(c);cout<<" --- ";for(int i = 0;i < m;i ++)for(int j = 0;j < m;j ++)a[i][j] = (b[i]&c[j]).count()&1;
}
void mull(bitset<N> &a, bitset<N> b[])
{bitset<N> c;for(int i = 0;i < m;i ++) c[m-1-i] = (b[i]&a).count()&1;a = c;
}int main()
{scanf("%d", &m);string c;for(int i = 0;i < m;i ++) inverse(a[0][i]); inverse(b);for(int i = 1;i < 31;i ++) mull(a[i], a[i-1]);scanf("%d", &n);while(n --){int k, f = 0;bitset<N> ans = b;scanf("%d", &k);while(k){if(k&1)mull(ans, a[f]);f++; k >>= 1;}for(int i = m-1;i >= 0;i --)cout<<ans[i];cout<<endl;}return 0;
}void inverse(bitset<N> &a){string c;cin>>c;for(int i = 0;i < c.size();i ++)a[i] = c[c.size()-1-i]-'0';}
void prin(bitset<N> a[]){puts("");for(int i = 0;i < m;i ++)cout<<a[i]<<endl;puts("");}

201512-5 矩阵相关推荐

给定一个 n X n 的矩阵和 R，求旋转 90 X R 度以后的矩阵
1. 问题 [例题]循环输入,每组数据先输入一个 n(n<=10),然后 n 行 n 列数据代表一个矩阵, 每个数据为一个整数,然后再给出一个数字 R,输出这个矩阵按照顺时针旋转 90 X R ...
顺时针打印矩阵 python
前言题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2 ...
矩阵乘以其矩阵转置求导-数学
20210703 矩阵论 https://zhuanlan.zhihu.com/p/288541909?utm_source=wechat_session 矩阵运算法则 20210529 https: ...
矩阵的卷积核运算（一个简单小例子的讲解）深度学习
卷积运算:假设有一个卷积核h,就一般为3*3的矩阵: 有一个待处理矩阵A: h*A的计算过程分为三步第一步,将卷积核翻转180°,也就是成为了第二步,将卷积核h的中心对准x的第一个元素,然后对应元 ...
LeetCode简单题之二进制矩阵中的特殊位置
题目给你一个大小为 rows x cols 的矩阵 mat,其中 mat[i][j] 是 0 或 1,请返回矩阵 mat 中特殊位置的数目 . 特殊位置定义:如果 mat[i][j] == 1 ...
LeetCode简单题之距离顺序排列矩阵单元格
题目给定四个整数 row , cols , rCenter 和 cCenter .有一个 rows x cols 的矩阵,你在单元格上的坐标是 (rCenter, cCenter) . 返回矩阵中的 ...
LeetCode简单题之判断矩阵经轮转后是否一致
题目给你两个大小为 n x n 的二进制矩阵 mat 和 target .现以 90 度顺时针轮转矩阵 mat 中的元素若干次 ,如果能够使 mat 与 target 一致,返回 true : ...
LeetCode简单题之矩阵中的幸运数
题目给你一个 m * n 的矩阵,矩阵中的数字各不相同 .请你按任意顺序返回矩阵中的所有幸运数. 幸运数是指矩阵中满足同时下列两个条件的元素: 在同一行的所有元素中最小在同一列的所有元素中最 ...
LeetCode简单题之矩阵对角线元素的和
题目给你一个正方形矩阵 mat,请你返回矩阵对角线元素的和. 请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和. 示例 1: 输入:mat = [[1,2,3], [4,5,6], ...
LeetCode简单题之托普利茨矩阵
题目给你一个 m x n 的矩阵 matrix .如果这个矩阵是托普利茨矩阵,返回 true :否则,返回 false . 如果矩阵上每一条由左上到右下的对角线上的元素都相同,那么这个矩阵是托普利 ...

201512-5 矩阵

201512-5 矩阵相关推荐

最新文章

热门文章