实现两个N×N矩阵的乘法,矩阵由一维数组表示
来源:互联网 发布:淘宝如何使用网银支付 编辑:程序博客网 时间:2024/06/06 15:44
此题的关键在于找到矩阵乘法的不变式!
例如:
矩阵a × 矩阵b = 矩阵ab
1 2 5 6
×
3 4 7 8
显然 ab[0] = a[0] * b[0] + a[1] * b[2]
ab[1] = a[0] * b[1] + a[1] * b[3]
ab[2] = a[0] * b[0] + a[3] * b[2]
ab[3] = a[0] * b[1] + a[3] * b[3]
由此可以找出一个规律:
ab[i] = a[n*(i/n) + 0] * b[i%n + 0 * n] +a[n*(i/n) + 1] * b[i%n +1 * n] + ... +a[n*(i/n) + n - 1] * b[i%n + (n-1)*n]
不变式找到了就可以很容易的写出代码!
#include<iostream>#include<iterator>#include<algorithm>#include<vector>using namespace std;bool can(string a,string b){if(a.size() != b.size())return false;return true; }int main(){int n;cin >> n;vector<int> a(n * n),b(n * n),ab(n * n, 0);for(int i = 0; i < n * n; ++i)cin >> a[i];for(int i = 0; i < n * n; ++i)cin >> b[i];for(int i = 0; i < n * n; ++i){for(int j = 0; j < n; ++j)ab[i] += a[n * (i / n) + j] * b[i % n + j*n];}copy(ab.begin(), ab.end(), ostream_iterator<int> (cout, " "));cout<<"\n";return 0;}
阅读全文
0 0
- 实现两个N*N矩阵的乘法,矩阵由一维数组表示
- C#实现两个N*N矩阵的乘法,矩阵必须由一维数组表示
- 实现两个N*N矩阵的乘法,矩阵由一维数组表示
- <google面试题>实现两个N*N矩阵的乘法,矩阵由一维数组表示
- 实现两个N*N矩阵的乘法,矩阵由一维数组表示
- 谷歌面试:实现两个N*N矩阵的乘法,矩阵由一维数组表示
- 实现两个N*N矩阵的乘法,矩阵由一维数组表示
- 实现两个N*N矩阵的乘法,矩阵由一维数组表示
- 实现两个N*N矩阵的乘法,矩阵由一维数组表示
- 实现两个N*N矩阵的乘法,矩阵由一维数组表示
- 实现两个N*N矩阵的乘法,矩阵由一维数组表示
- 面试题:实现两个N*N矩阵的乘法,矩阵由一维数组表示
- 实现两个N×N矩阵的乘法,矩阵由一维数组表示
- 两个N*N矩阵的乘法,矩阵由一维数组表示
- 现两个N*N矩阵的乘法,矩阵由一维数组表示
- 实现两个N*N矩阵的乘法 矩阵用一维数组表示
- 实现两个N*N矩阵的乘法
- 两个N*N矩阵的乘法
- ORACLE安全管理
- C++ 面向对象—类继承(酒店会员管理系统)
- 正则表达式中的Quantifiers
- ugui 判断鼠标是否进入ui
- Hdu1157 完全的水题,排序找中值的
- 实现两个N×N矩阵的乘法,矩阵由一维数组表示
- Ruby进阶(简写,Module,元编程)
- 自定义MVC (2)
- Eclipse中xml配置文件报错原因总结
- 【XML解析】(5)DOM4J中的XPath的使用方式及其【完整语法详细说明】
- 2017 计蒜之道 初赛 第四场
- 中国大学MOOC-陈越、何钦铭-数据结构-2017春期末考试
- CodeChef:A temple of Snakes(思维 & 二分)
- 在WAS中承载WCF服务