腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
用Catalan数计算
矩阵
链
变异
、
、
我研究了
矩阵
链
乘法
问题,了解了算法的工作原理。最近,我遇到了加泰罗尼亚数字,这些数字在求解时很方便。这个问题在我看来非常类似于
矩阵
链
乘法
。事实上,在CLRS中,他们提到了
矩阵
链
乘法
章中的Catalan数。 我很好奇,你能用加泰罗尼亚数算法解
矩阵
链
乘法
吗?我的想法是:不,你不能解决,因为加泰罗尼亚数字描述了括号
矩阵
的数目,而最初的
矩阵
链</
浏览 5
提问于2016-08-27
得票数 0
回答已采纳
1
回答
动态规划-最优断点
、
、
、
、
我了解到,利用动态规划,
矩阵
链
乘法
问题可以用n^3次求解,而对于最优二叉树问题,我们也可以得到n^3次,但是我们可以将它优化到n^2,为什么呢?这是因为在
矩阵
乘法
问题中,
链
M(i,n)的最优断点可能大于
链
M(i+1,n)的最优断点。有人能帮我理解这一点吗?为什么在
矩阵
乘法
问题上是这样,而在最优二叉树问题中却不是这样呢? 谢谢
浏览 1
提问于2016-03-23
得票数 0
回答已采纳
1
回答
仿射
矩阵
链
乘法
、
我想测试一下
矩阵
链
乘法
的括号。任何人都可以共享一个免费的webs源,在那里我可以获得我的数据的括号。或任何
语言
的免费可用代码。因此,我可以使用代码测试括号,并将其与我新开发的技术进行比较。
浏览 5
提问于2014-09-06
得票数 0
回答已采纳
1
回答
N个月数循环的
矩阵
乘法
、
、
我有一个链式的
矩阵
乘法
问题。我只有一个输入
矩阵
A,将保存
矩阵
B <-
矩阵
A.需要以以下方式进行
乘法
B *
C
= DD * E = F2 3代码:a
浏览 2
提问于2017-12-12
得票数 1
回答已采纳
1
回答
稀疏
矩阵
乘法
的最佳包
、
、
、
、
我正在寻找最好的包稀疏
矩阵
乘法
上的单核解。我不寻找CUDA,MPI或OpenMP解决方案。我必须乘两个大
矩阵
,它们是稀疏格式的。一个
矩阵
是677000乘48000,另一个
矩阵
是48000乘8192.这里,n-by-d表示行的n:
浏览 0
提问于2013-08-23
得票数 2
回答已采纳
1
回答
Mpi函数定义
、
我用
c
语言
编写了一个程序,使用MPI (消息传递接口)递归地计算下三角
矩阵
的逆
矩阵
。每个cpu向另外两个cpu发送2个子
矩阵
,它们计算它们,然后将它们返回给cpu调用者。当cpu调用者有了它的子
矩阵
时,它必须执行
矩阵
乘法
。在递归方程中,瓶颈是
矩阵
乘法
。我用
c
实现了mpi的并行
乘法
,但是我不能把它嵌入到一个函数中。有可能吗? 谢谢,西蒙妮
浏览 8
提问于2009-08-03
得票数 0
3
回答
用它的转置来乘一个大而稀疏的
矩阵
的最佳方法是什么?
、
、
、
、
我现在想用它的转置来乘一个大型稀疏
矩阵
(~1M×200 k)。结果
矩阵
的值将以浮点数表示。 我想知道哪些库可以更快地实现计算。它可以是Python
浏览 7
提问于2014-07-04
得票数 10
回答已采纳
3
回答
在
矩阵
链
应用程序中可能的括号组合
、
、
、
、
我学习过
矩阵
链
乘法
,其中给定一个
矩阵
序列,目标是找到最有效的方法来乘以
矩阵
。问题实际上并不是执行
乘法
,而仅仅是决定所涉及的
矩阵
乘法
的顺序。这就是为什么我要编写一个程序,在给定n作为输入
矩阵
数量的情况下,输出
矩阵
乘法
中所有可能的
矩阵
组合。例如
浏览 0
提问于2018-09-27
得票数 9
1
回答
Matlab:相当于R的
矩阵
乘法
(A %*% B)?
、
、
用时间齐次马尔可夫
链
在Matlab中工作,并找出如何在Matlab中对
矩阵
A进行
矩阵
乘法
,类似于R的
矩阵
乘法
,即A %*% A。
浏览 1
提问于2017-06-01
得票数 0
回答已采纳
1
回答
矩阵
链
相乘动态规划
、
、
、
= Index that achieved optimal cost } }} 这是
矩阵
chanin
乘法
的伪码,我听不懂这部分。
浏览 4
提问于2013-08-19
得票数 3
回答已采纳
1
回答
动态数组
C
并不适用于所有输入
、
我正在尝试做
矩阵
链
乘法
,并且我需要从
C
语言
的文件中获取输入5 79 67 930 3515 510 20注意:在测试用例中,连续的数字是
矩阵
的行和列int *p,i=0; char str[3],*extra
浏览 4
提问于2012-08-12
得票数 1
1
回答
BLAS如何结合
矩阵
链
乘法
优化
、
BLAS (基本线性代数子程序)提供了许多其他编程
语言
,比如我使用的Matlab,它有快速的例程来做
矩阵
乘法
之类的事情。(AB)
C
= (10×30×5) + (10×5×60) = 1500 + 3000 = 4500次运算 A(BC) = (30×5×60) + (10×3
浏览 7
提问于2016-05-12
得票数 4
1
回答
矩阵
链
乘法
、
、
number of multiplications is %d ", MatrixChainOrder(arr, 1, n-1)); return 0;
矩阵
是: A=1x2,B=2x3,
C
=3x4,D=4x3count = MatrixChainOrder(p,i,k) + MatrixChainOrder(p,k+1,j) +因此,p[i-1]*p[k]*p[j]将求值为p[0]*p[1]*p[4] = 1x2x3,,这显然是错误的,因为
矩阵
A只能与B相乘
浏览 2
提问于2014-08-13
得票数 3
回答已采纳
2
回答
矩阵
链
乘法
的时间复杂度
、
Ch.15,第15.2节:
矩阵
链
乘法
。Pg。373.
矩阵
Ai的维数为pi-1xpi,给出了递归算法。= min {m[i,k] + m[k+1] + pi-1.pk.pj} where i goes from k to (j-1) if i<j (mi,j是乘积Ai....Aj所需的最小标量
乘法
数
浏览 2
提问于2012-01-23
得票数 11
回答已采纳
1
回答
如何计算
矩阵
链
乘法
的原始解决方案的运行时间?
、
、
、
我在做
矩阵
链
乘法
而天真的解决方案相当于问题的加泰罗尼亚数。 这是它在解决方案中所说的。通过将括号问题简化为二叉树,朴素的解决方案最终得到O(2^n)。然后计算给定输入的所有二叉树。我只是不明白你是怎么把一个
矩阵
链
乘法
加成一个二叉树的。我自己永远也不会明白这一点。
浏览 0
提问于2018-01-11
得票数 0
1
回答
C
语言
-
矩阵
乘法
错误
、
、
、
、
我正在编写一个代码,它获取
矩阵
A及其维数、
矩阵
B及其维数,并返回一个
矩阵
C
,使之成为
C
=AB。row_B,int column_B) int row_
C
,column_
C
,*
C
,i,j,k,sum=0; column_
C
=column_B;
C
=(int*)malloc(row_
C
*column_
C
*sizeof
浏览 6
提问于2014-08-13
得票数 1
回答已采纳
2
回答
什么是链式
矩阵
乘法
?
、
、
、
、
我试图理解什么是链式
矩阵
乘法
,以及它与常规
乘法
有何不同。我已经检查了几个来源,但似乎都是非常学术上的解释,让我理解。谢谢
浏览 1
提问于2010-05-20
得票数 4
回答已采纳
1
回答
MKL是否为主要订单优化cblas?
、
、
、
、
我正在使用mkl cblas_dgemm,目前它与CblasRowMajor、CblasNoTrans、CblasNotrans一起用于我的
矩阵
。我知道
c
是一种主要的行
语言
,而dgemm是一种主要的列算法。我很想知道,如果我链接到cblas_dgemm,那么切换
矩阵
的顺序是否会对mkl算法产生任何影响。mkl是否足够聪明,能够在幕后做一些我想做的事情来优化
矩阵
乘法
?如果没有,用mkl执行
矩阵
乘法
的最佳方法是什么?
浏览 5
提问于2015-09-07
得票数 7
回答已采纳
1
回答
矩阵
链
应用程序中所有可能的分组
、
、
我学习过
矩阵
链
乘法
,其中给定一个
矩阵
序列,目标是找到最有效的方法来乘以
矩阵
。问题实际上并不是执行
乘法
,而仅仅是决定所涉及的
矩阵
乘法
的顺序。 打个比方。给定2个
矩阵
A和B,我可以有一个可能的
矩阵
组合,它是(AB),当我的
矩阵
是3:A, B,
C
,时,我可以有两个可能的组合:(AB)
C
和A (BC)。我想实现一个给定
矩阵
数量的代码,它将输出Pytho
浏览 0
提问于2018-09-26
得票数 0
1
回答
C
语言
中的
矩阵
乘法
乘法
过程
、
、
我想做
矩阵
乘法
,通过fork使用多个进程,并使用共享内存,每个进程为小尺寸
矩阵
计算一行,但对于较大的
矩阵
,不可能为每一行创建一个进程。因此,它应该计算由大小确定的行块。假设我取进程数为常数,假设每个块有N/8个rows.But,那么
矩阵
的大小应该是8的倍数,并且进程数应该是variable.Suppose,它有6个.What,我可以取进程数为常数吗,即6个CPU可能是正确的方法
浏览 1
提问于2013-03-13
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是矩阵乘法?详述矩阵乘法的原理?用C语言实现矩阵乘法的算法。内附代码。
C语言编程入门:用C语言输出九九乘法表
数学的力量——稀疏矩阵,所有科学都是矩阵乘法
C语言编程练习之——打印九九乘法表
哈佛、MIT学者联手,创下矩阵乘法运算最快纪录
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券