感想

这是一个简单的题，看来我现在处于受虐时期，我决定把它记录下来。

problem

深度学习是当前很热门的机器学习算法。在深度学习中，涉及到大量矩阵相乘，现在需要计算三个稠密矩阵A,B,C的乘积ABC，假设三个矩阵的尺寸分别为m*n,n*p,p*q,且m<n<p<q，以下计算顺序效率最高的是：（）

A. A(BC)

B. (AB)C

C. (AC)B

D. 所有效率都相同

正确答案：B

analysis

ABC=(AB)C=A(BC).

(AB)C = m*n*p + m*p*q

A(BC)=n*p*q + m*n*q

因为：m*n*p<m*n*q, m*p*q<n*p*q

所以：(AB)C<A(BC)

参考文献

[1].牛客网.https://www.nowcoder.com/questionTerminal/2056aa180f47458499123ff47a959779

深度学习是当前很热门的机器学习算法。在深度学习中，涉及到大量矩阵相乘，相关推荐

机器算法有哪几种 python_8种顶级Python机器学习算法-你必须学习
今天,我们将更深入地学习和实现8个顶级Python机器学习算法. 让我们开始Python编程中的机器学习算法之旅. 8 Python机器学习算法 - 你必须学习以下是Python机器学习的算法: 1 ...
DeepLearning tutorial（2）机器学习算法在训练过程中保存参数
FROM: http://blog.csdn.net/u012162613/article/details/43169019 DeepLearning tutorial(2)机器学习算法在训练过程中保 ...
【机器学习】机器学习算法随机森林学习之决策树
随机森林是基于集体智慧的一个机器学习算法,也是目前最好的机器学习算法之一. 随机森林实际是一堆决策树的组合(正如其名,树多了就是森林了).在用于分类一个新变量时,相关的检测数据提交给构建好的每个分类树 ...
机器学习算法之集成学习
集成学习的思想是将若干个学习器(分类器&回归器)组合之后产生一个新学习器.弱分类器(weak learner)指那些分类准确率只稍微好于随机猜测的分类器(errorrate < 0.5) ...
机器学习算法-09-深度学习、BP神经网络、Hopfield神经网络、基于数学原理的神经网络、径向基函数RBF(B站一条会说666的咸鱼)
Deep Learning 深度学习的概念源于人工神经网络的研究,含多隐层的多层感知器就是有一种深度学些的结构 ,深度学习通过组合低层特征形成更加抽象的高层表示属性类别或特征,以发现数据的分布式特征的 ...
新兴机器学习算法：在线学习
1.前言前面介绍的是对于所有训练样本{(xi,yi)}i=1->n同时进行学习的回归.分类算法.一般来说,在训练样本不同时给定的情况下,比起将所有的训练样本集中起来同时进行学习,把训练样本逐个 ...
机器学习算法随机森林学习之决策树
随机森林是基于集体智慧的一个机器学习算法,也是目前最好的机器学习算法之一. 随机森林实际是一堆决策树的组合(正如其名,树多了就是森林了).在用于分类一个新变量时,相关的检测数据提交给构建好的每个分类树 ...
机器学习 | 算法笔记- 集成学习（Ensemble Learning）
前言本系列为机器学习算法的总结和归纳,目的为了清晰阐述算法原理,同时附带上手代码实例,便于理解. 目录 k近邻(KNN) 决策树线性回归逻辑斯蒂回归朴素贝叶斯支持向量机(SVM) 组合算法( ...
机器学习算法工程师面试学习经验
作为一个过来人,分享一点我的经验. 先介绍一下自己,本人是国内读的数学本科,北美top统计系硕士毕业,之后在FLAG之一的总部核心部门做数据科学家.期间面试过20-30名candidate. 想要找到 ...
新兴机器学习算法：迁移学习
1.前言在面对某一领域的具体问题时,通常可能无法得到构建模型所需规模的数据.然而在一个模型训练任务中针对某种类型数据获得的关系也可以轻松地应用于同一领域的不同问题.这种技术也叫做迁移学习(Trans ...

深度学习是当前很热门的机器学习算法。在深度学习中，涉及到大量矩阵相乘，

感想

problem

analysis

参考文献

深度学习是当前很热门的机器学习算法。在深度学习中，涉及到大量矩阵相乘，相关推荐

最新文章

热门文章