【Matrix multiplication 】矩阵乘法之bitset优化
请教了大佬bitset的优美用法——矩阵乘法
复杂度降低到(n^3/64约等于n^2)
以A*B=C(mod 3)的矩阵乘法为例:
方法:模拟了这样一个情况:
bitset <>a[3][i][j],a[k][i][j]表示模为矩阵a[i][j]的状态是否为k,是为1,否为0,同理bitset<>b[3][i][j]
比如A[1]={1,2,0,1},第1列B[1...
原创
2018-07-20 18:30:38 ·
1202 阅读 ·
0 评论