牛客题霸 [矩阵乘法] C++题解/答案
牛客题霸 [矩阵乘法] C++题解/答案
题目描述
给定两个nn的矩阵A和B,求AB。
题解:
都学过矩阵相乘把,[i][k]=[i][j]*[j][k]
代码:
class Solution {public:/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可* * @param a int整型vector<vector<>> 第一个矩阵* @param b int整型vector<vector<>> 第二个矩阵* @return int整型vector<vector<>>*/vector<vector<int> > solve(vector<vector<int> >& a, vector<vector<int> >& b) {// write code hereif(a.empty()||b.empty()) return a;int len=a.size();vector<int> v(len,0);vector<vector<int>>newv(len,v);for(int i=0;i<len;i++)for(int j=0;j<len;j++)for(int k=0;k<len;k++)newv[i][k]+=a[i][j]*b[j][k];return newv;}
};
牛客题霸 [矩阵乘法] C++题解/答案相关推荐
- 牛客题霸 [ 大数乘法] C++题解/答案
牛客题霸 [ 大数乘法] C++题解/答案 题目描述 以字符串的形式读入两个数字,编写一个函数计算它们的乘积,以字符串形式返回. (字符串长度不大于10000,保证字符串仅由'0'~'9'这10种字符 ...
- 牛客题霸 [矩阵查找] C++题解/答案
牛客题霸 [矩阵查找] C++题解/答案 题目描述 请写出一个高效的在m*n矩阵中判断目标值是否存在的算法,矩阵具有如下特征: 每一行的数字都从左到右排序 每一行的第一个数字都比上一行最后一个数字大 ...
- 牛客题霸 [顺时针旋转矩阵] C++题解/答案
牛客题霸 [顺时针旋转矩阵] C++题解/答案 题目描述 有一个NxN整数矩阵,请编写一个算法,将矩阵顺时针旋转90度. 给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于 ...
- 牛客题霸 [ 岛屿数量] C++题解/答案
牛客题霸 [ 岛屿数量] C++题解/答案 题目描述 给一个01矩阵,1代表是陆地,0代表海洋, 如果两个1相邻,那么这两个1属于同一个岛.我们只考虑上下左右为相邻. 岛屿: 相邻陆地可以组成一个岛屿 ...
- 牛客题霸 [ 寻找峰值] C++题解/答案
牛客题霸 [ 寻找峰值] C++题解/答案 题目描述 山峰元素是指其值大于或等于左右相邻值的元素.给定一个输入数组nums,任意两个相邻元素值不相等,数组可能包含多个山峰.找到索引最大的那个山峰元素并 ...
- 牛客题霸 [ 孩子们的游戏] C++题解/答案
牛客题霸 [ 孩子们的游戏] C++题解/答案 题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此.HF作为牛客的资深元老,自然也准备了一些小游戏.其中,有个游戏是这样 ...
- 牛客题霸 [比较版本号] C++题解/答案
牛客题霸 [比较版本号] C++题解/答案 题目描述 如果version1 > version2 返回1,如果 version1 < version2 返回-1,不然返回0. 输入的ver ...
- 牛客题霸 [丑数] C++题解/答案
牛客题霸 [丑数] C++题解/答案 题目描述 把只包含质因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含质因子7. 习惯上我们把1当做是第一个丑数.求 ...
- 牛客题霸 [括号生成] C++题解/答案
牛客题霸 [括号生成] C++题解/答案 题意: 给出n对括号,请编写一个函数来生成所有的由n对括号组成的合法组合. 例如,给出n=3,解集为: "((()))", "( ...
最新文章
- nio的应用 java_Java NIO 在网络编程中的应用
- php登陆项目,ThinkPHP6项目基操(14.实战部分 中间件处理登录流程)
- docker network host模式
- json在java中的使用_在Java中使用JSON
- sftp日志文件定时下载到本地文件 python 3
- Python爬虫从入门到精通:(14)验证码识别_Python涛哥
- python菜鸟教程lambda_jQuery(菜鸟教程)
- [转载]从KX、KR用户的购镜选择谈到K5和其他
- 电商运营学习成长目录
- 坚果云+Markor+Typora实现多平台Markdown协同编辑
- 计算机系统文件夹打不开,为什么打不开文件夹
- 计算机视觉之旅(Day5)
- MapReduce之InputFormat、OutputFormat(三)
- 在操作系统、芯片领域跌倒的中国程序员,如何崛起?
- 项目管理相关认证简要介绍(1)- 体系
- mysql in 命中索引_MySql优化-你的SQL命中索引了吗
- SIFT特征点提取及描述论文算法详解
- Eclipse开发Android各种怪病
- Java学习需要具备什么条件?
- C# USB插拔状态监控工具
热门文章
- 姑娘,你为什么要编程?
- 你知道怎么样排序才能做到多快好省?
- mysql 5.6 slave stop_mysql 5.6 Replication 参数
- 密封槽设计标准_哈尔滨轴承 | 超全面机械密封选型
- 程序员(工作2年)立flag,面四家,成三家,最后进了蚂蚁.....
- 获取父线程 java_java子线程中获取父线程的threadLocal中的值
- python调用robotframework_robotframework+python接口自动化的点滴记录(2)
- unity中单位是米还是厘米_【一步数学】小学数学单位换算公式大全及专项训练...
- c语言关闭控制台窗口,怎样可以屏蔽控制台程序的关闭按钮
- [RabbitMQ]工作原理_原理名词解释