1回答
我研究了矩阵链乘法问题，了解了算法的工作原理。最近，我遇到了加泰罗尼亚数字，这些数字在求解时很方便。这个问题在我看来非常类似于矩阵链乘法。事实上，在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
回答已采纳
用时间齐次马尔可夫链在Matlab中工作，并找出如何在Matlab中对矩阵A进行矩阵乘法，类似于R的矩阵乘法，即A %*% A。
浏览 1提问于2017-06-01得票数 0
回答已采纳
1回答
矩阵链乘法
、、
number of multiplications is %d ", MatrixChainOrder(arr, 1, n-1));
return 0;矩阵是因此，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回答
Java中的记忆矩阵链乘法
、、、、
我觉得我真的很接近在Java中实现记忆矩阵链算法，但是我在第45行和第53行得到了一个数组越界错误。出于某种原因，这些似乎真的把我搞糊涂了。也许有什么东西我一直在搞砸，但我不知道，很明显。
浏览 0提问于2017-02-05得票数 0
5回答
我想用Java做矩阵乘法，速度需要很好。不过，我有几个问题：
我离开公司的同事是一名C#程序员，他被迫编写涉及矩阵乘法的Java代码。-他用Java编写了自己的DataTable类，以便能够
( a)创建索引以便
浏览 3提问于2010-04-17得票数 1
4回答
STL矩阵链乘法
、、
请提供积极和不积极的反馈，风格，清晰度，或任何其他你想要提供的额外反馈。#define MATRIX_H_
{ { }};
{ Matrix(std::string name, std::pair<int, int>
浏览 0提问于2011-09-08得票数 1
回答已采纳
1回答
谁能告诉我矩阵乘法的算法(确定乘法的顺序)。我尝试了完全不同的设计方法，但不幸的是，没有一种方法能像预期的那样工作:(例如，我有以下要乘的矩阵链之一：1.我只需要乘法。提前感谢所有想要提供帮助的人！
浏览 2提问于2012-12-28得票数 1
1回答
矩阵链乘法算法
、、
我正在阅读Thoman的“算法简介”，我在理解下面写的算法方面有问题。 1 n ← length[p] − 1 3 do m[i, i] ← 0 5 do for i ← 1 to n − l + 1 // what is this?
6
浏览 1提问于2015-03-29得票数 2
回答已采纳
1回答
我有一个链式的矩阵乘法问题。我只有一个输入矩阵A，将保存矩阵B <-矩阵A.需要以以下方式进行乘法B * C = DD * E = F2 3代码：a
b
c
d <- c
浏览 2提问于2017-12-12得票数 1
回答已采纳
1回答
对于矩阵链乘法，如果我们要绘制子问题图，它将有O(n^2)个顶点，每个顶点的度最多为n- 1，总共有O(n^3)个顶点和边。感谢您的时间和帮助
浏览 2提问于2015-09-15得票数 2
我必须找出矩阵链乘法后形成的矩阵的顺序。我有以下代码来确定将所有矩阵相乘所需的最小乘法次数：ll MatrixChainOrder(ll p[], ll n) { for(i =p[k] * p[j]; m[i][j] = q; } }}如何打印矩阵的顺序
浏览 0提问于2018-03-09得票数 1
1回答
假设维数p×q的矩阵G1与维数q×r的另一个矩阵G2相乘需要pqr标量乘法。N矩阵G1G2G3…乘积的计算。。Gn可以用不同的方式通过括号来完成。例如，在使用括号的矩阵乘法链G1G2G3G4G5G6 (G1( G2G3 ))(G4( G5G6 ))中，G2G3和G5G6仅是显式计算对。考虑矩阵乘法链F1F2F3F4F5，其中矩阵F1、F2、F3、F4和F5的维数分别为2×25、25×3、3×16、1
浏览 1提问于2018-05-31得票数 1
回答已采纳
我试图在tensorflow中对tf.gradient进行黑客攻击，对于秩(M，N)的张量(M，N)和秩(Q，P)的张量( Q，P)，给出一个自然期望的秩的梯度张量(M，N，Q，P)。*
浏览 4提问于2017-03-25得票数 4
回答已采纳
1回答
我想测试一下矩阵链乘法的括号。任何人都可以共享一个免费的webs源，在那里我可以获得我的数据的括号。或任何语言的免费可用代码。因此，我可以使用代码测试括号，并将其与我新开发的技术进行比较。
浏览 5提问于2014-09-06得票数 0
回答已采纳
1回答
这里是回忆录版矩阵链乘法程序的程序，从介绍到算法，由cormen等。if q < m[i, j]9 return m[i, j]调用其中的mi，j=无穷，因此第3-9行是executed.calls，其中mi，j小于无穷，因此查找链在中返回。每当给定的查找链调用进行递归调用时，它都会对它们进行"n“调用。因此，共有第二种类型的n个多
浏览 3提问于2011-11-10得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
