1回答
正如在其他帖子中指出的那样，在O(n^3)时间内可以使用2- done算法在NxN矩阵中找到最大和的子矩形。然而，如果矩阵是稀疏的，特别是O(n)非零条目，那么O(n^3)时间可以被击败吗？
如果有帮助的话，对于我感兴趣的当前应用程序，在矩阵的每行每列最多假设一个非零值的解决方案就足够了。然而，在我未来的应用程序中，这个假设可能是不合适的(只是稀疏性)，而且无论如何，我的数学直觉是，可能有一个很好的解决方案，它只是利用稀疏性，而不是进一步利用矩阵是对角线矩阵和置换矩阵的乘积这一事实。
浏览 1提问于2013-07-10得票数 10
回答已采纳
4回答
我正在研究用于获取数组中子数组的最大和的算法，并且无法理解代码背后的逻辑。具体来说，这一行max_ending = max(0, max_ending + number)。我不明白这是怎么回事。此外，该算法是否具有O(n)或O(n^2)的复杂性？
#include <vector>
#include <algorithm>
using namespace std;
template <typename T> T max_sub_array (vector<T> const & numbers)
{
T max_ending = 0
浏览 2提问于2015-09-20得票数 0
回答已采纳
2回答
我知道最大子阵和问题及其O(n)算法。这个问题通过使用循环链接列表来修改这个问题：
在循环链表中找到具有最大和的数字序列.
如果所有条目的和为零，那么现在怎么办？
对我来说，唯一的方法是修改数组解决方案，并在第一次迭代完成后，让算法循环在列表的开始处重新开始。然后做同样的事情最多2倍的整个列表，并找到最大。不利的一面是，如果我这样做，可能会有很多非常棘手的事情要处理，例如，如果列表看起来是：
2-2-2-2回到前面
如果不包含相同的元素两次是非常棘手的
有更好的算法吗？
谢谢！！
浏览 4提问于2014-09-03得票数 0
大家晚上好，直接问这个问题。
给出了一个integers.we数组必须报告k1 th，k2 th和k3 th最大子阵sum.Array大小(最多10^6).Elements都是+ve和-ve。k1，k2，k3<=2200；
换句话说，我们必须找到SK的值，其中to数组S按递减顺序包含所有可能的连续子数组的和。
线性解可以是O(n)还是O(nlogn)？
我的方法是这样的(不正确)
我心里的某个人知道，可以通过对数组排序和使用两种指针技术来解决这个问题，在对中间和进行排序之后，我可以找到所有可能的子数组sum.And，我们可以解决这个问题，但我无法正确地实现它。
有人有其他的方法或
浏览 1提问于2015-10-11得票数 1
3回答
可能重复：
设X= {x1，x2，···，xn}是一个任意数序列(正数或负数)。给出了求连续元素xi，xi+1，···，xj的子序列的O(n)时间算法，其和在所有连续子序列上都是最大的.例如，对于X= {2,5，−10，3，12，−2，10，−7，5}，{3，12，−2，10}是一个解决方案。
浏览 12提问于2012-10-05得票数 0
这些块不能重叠。它们也不能相邻。假设A的长度大于2。
我知道这非常类似于求最大子数组的和，并且可以在线性时间内完成。
我也非常确定，该算法开始时与寻找最大子数组问题相同。
这是我几天前听到的一个问题，我想看看如何解决它。
浏览 1提问于2013-01-25得票数 0
回答已采纳
2回答
我正在为面试做练习，我在Glassdoor上发现了以下问题。
Given a board with black (1) and white (0), black are all connected. find the min rectangle that contains all black. An example given is
0 0 0 0 0
0 1 1 1 0
0 1 1 0 0
0 1 0 0 0
0 0 0 0 0
这个问题挑战了我对连通性的理解，下面矩阵中的1会被认为都是相互连接的吗？
0 0 0 0 0
0 1 0 1 0
0 1 0 1 0
0 1 1 1
浏览 2提问于2014-03-24得票数 2
1回答
我有一个整数序列(正和负)，如下所示：
12,-54,32,1,-2,-4,-8,12,56,-22,-21,4,17,35
我需要找到这个序列的任何子序列(当然还有该子序列的起始索引和结束索引)可能出现的最差结果(较小的值总和)。
有没有办法做到这一点而不是2^n (逐个计算所有可能的序列)？
例如，使用这个简单的序列：
1,2,-3,4,-6,4,-10,3,-2
值的较小和将是子序列：
-6,4,-10 (with start index 4 and end index 6)
浏览 3提问于2012-01-04得票数 2
回答已采纳
2回答
对方阵进行排序
、、、
我正在解一个谜题，如下所示。
有一个5x5矩阵，其中一个元素为"-“，所有其他矩阵都是整数。
我可以用"-“直线(不是对角线)交换任何元素。
最后，我必须对矩阵进行排序。
以下是我所遵循的步骤：
1) Receive user input for 5x5 matrix
2) Locate the position of "-"
3) Find the eligible candidates to be swapped with "-"
4) Apply some algorithm and find the most eligible candi
浏览 6提问于2012-07-15得票数 2
2回答
我在一个二维矩阵中有一些随机数。我需要在网页上显示它们的矩阵格式，每个值适合行和列。我需要对矩阵中的值应用DBSCAN算法，以便找到附近的等效值。所以，我在最初的部分选择了显示。哪种方法是最好的？？使用表格或数据表或任何其他方式...谢谢
浏览 0提问于2012-09-18得票数 0
对于上下文，这是Codewar中的问题陈述：
这本质上是经典的“查找最大子阵列和”问题，但有一个重要的附加细节，即应该返回一个包含所有负数的数组，而不仅仅是最大的负数值。
首先，我完全意识到这个解决方案不是一个非常好或有效的解决方案。尽管如此，逻辑对我来说还是有意义的，所以我不太明白为什么它适用于某些输入，而不是其他输入。由于测试用例隐藏在Codewar中，我无法提供此程序无效的输入。
我试着用这样的例子来运行代码；
等等，他们都工作得很好
再次，我只想知道为什么这个代码是不正确的背后的逻辑。我并不是在寻找正确的替代解决方案(我现在已经知道Kadane算法的存在了
浏览 4提问于2021-05-04得票数 1
回答已采纳
1回答
我必须将矩阵表示为矩阵行的列表，使用术语[[a,b],[c,d]]，并用Peano表示法表示数字。
我必须得到一行矩阵
ow(X,N,C)：C是矩阵X的第N行，矩阵的列
column(X,N,C)：C es矩阵X的第N列。
在矩阵的第一列和矩阵的其余部分(这是完全相同的矩阵，但没有第一列)中分解矩阵：
first_column(X,C,R): matrix X is formed by a first column C in
front of matrix R.
有人能帮帮我吗？
浏览 8提问于2012-11-06得票数 0
回答已采纳
1回答
我有一套传感器数据点和，我正在尝试适应4条线，形成一个四边形的在下图。我的目的是获得四边形的顶点。
RANSAC将有助于确定线条，但在这一点上云上的多条线具有挑战性。
我很难用RANSAC来适应多条线。有人有想法或方法吗？
除了RANSAC之外，在这个场景中是否有任何获得多行的好方法？
另一种方法是对这些点进行四边形拟合。
PS：，我只知道它的4个线段，这是必需的。
浏览 7提问于2020-08-12得票数 1
我在读“算法导论”。在最大子阵问题(第四章)中，作者认为，单靠求出阵列的最大和最小值，就不能计算买卖股票的最大利润。作者通过计算所有需要0(n^2)时间的买入和卖出日期的组合来讨论诸如蛮力这样的备选方案。另一个选择是在价格数组中找到每日变化的最大子数组。
然而，我编写了一个算法，它将花费0(n)时间并找到最大利润。这是在0(n) vs最大子阵问题0(n log )中。但我知道作者不可能是错的。我哪里出问题了？我的算法正确吗？
#include <stdio.h>
#include <limits.h>
int main(void)
{
int A[8]={1
浏览 2提问于2016-07-12得票数 0
回答已采纳
给定D维空间中的2组点S1，S2，如何有效地检验是否存在一个点对(a,b)，其中a来自S1，b来自S2，使得a的每一个坐标都是<=的b的每一个坐标。
我一直在努力寻找比O (n ^2 * D)蛮力算法更有效的算法，该算法检查每对(n是S1和S2中的元素数)。
浏览 6提问于2022-03-13得票数 1
1回答
X元素的最大连续子序列和
、、、、
所以我想出了一个问题，我找过了，但没有找到答案.获得最大连续子序列和x元素的最佳方法是什么(通过说最好的方法，我的意思是最快的)
假设: A[] = {2，4，1，10，40，50，22，1，24，12，40，11，…}。然后我问：
"What is the maximum contigous subsequence on array A with 3 elements?"
请想象一下这个数组中有100000多个元素.有人能帮我吗？
谢谢你的时间和你的帮助！
浏览 5提问于2015-08-08得票数 0
1回答
我目前正在尝试比较两个字符串的几个单词。我知道用levenstein算法可以得到两个字符串之间的距离。效果很好。但是我怎样才能得到几个词之间的距离呢？
我正在编写一个从电影标题中对TMDB进行研究的应用程序，并且我得到了几个标题作为结果。我需要将标题结果与我的电影标题联系起来。我的想法是逐个比较单词，保持最好的结果，但我不认为这是最好的方法。
我需要它来考虑拼写错误(星战/星战)，数字(矩阵1，矩阵2等)，更多的单词(矩阵2-重命名/矩阵重定向)。
谢谢你的帮助。我使用的是C++ Qt。
浏览 2提问于2015-03-10得票数 0
回答已采纳
1回答
有没有办法让高斯消去法倒退？我的意思是，我用前向高斯消元法解决了矩阵的一半(在矩阵下，对角线下有零)，然后我进行了向后替换。但对于未来的MPI并行化，我看不到太多的前景，所以我认为并行化向前和向后高斯消除可能会更好。你认为如何？
谢谢
浏览 0提问于2011-03-31得票数 1
回答已采纳
我将Kadane的算法修改如下，这样即使在数组中有所有负数的情况下，它也能工作。
//Largest Sum Contiguous Subarray
#include <iostream>
#include <map>
#include <vector>
#include <string>
#include <utility>
#include <algorithm>
using namespace std;
#define ll long long
#define pb push_back
#define mp ma
浏览 1提问于2017-08-05得票数 0
回答已采纳
2回答
我实现了弗洛伊德-沃肖尔算法。根据它们的矩阵，我可以得到正确的结果，关于两个地方之间的最短路径和距离。我的问题是如何打印从i到j的最短距离。我做了一些研究，找到了一个类似的算法。有没有人能给我解释一下它应该是怎样的，或者它是如何工作的，或者说出任何其他的建议？
PrintShortestPath(P,i,j){
if(i==j) print i
else if (P[i][j]==NULL)
print "No path from i to j"
else{
PrintShortestPath(P,i,P[i][j])
浏览 0提问于2012-06-11得票数 1
2回答
最大邻接子数组和
、、
所以，我刚刚参加了一个在线编程评估，我遇到了两个问题，其中一个是这个连续的子数组和提供了2个复杂的编码问题+8个mcqs，并且需要在1小时内完成。
这里我将讨论上面提到的子数组的最大连续和之一。通常，我发现最困难的部分是处理负数和连续数。我所做的是首先对给定的数组应用一个Collection.sort(arr)，然后我再次按照负值的绝对值对其进行排序，例如，对于给定的随机数数组，我在每次i和所有j次迭代后保持一个最大值，即我有if max<sum(i.e. sum+arr.get(allj)+arr(particular i) then max=sum。这给了我最大的求和，但我得到了14
浏览 4提问于2020-10-07得票数 0
给定一个矩阵和一些规则，设置二进制矩阵规则的所有位数所需的最少天数是多少：
只有值'1‘的细胞，才能在1天内设置距离为1单位的相邻细胞。单元格可以水平或垂直设置。对角线不应被视为邻居。
given a matrix(A) of rows(N), and columns(M)
A=[
0 1 0 0 0
0 0 0 0 1
0 0 0 1 0
0 0 1 0 0
]
after 1 day
A=[
1 1 1 0 1
0 1 0 1 1
0 0 1 1 1
0 1 1 1 0
]
after
浏览 4提问于2019-10-29得票数 1
回答已采纳
1回答
我想从矩阵坐标和值的列表中初始化一个稀疏矩阵(如果这很重要的话，可以与minimum_spanning_tree一起使用)。
也就是说，我有：
coords - Nx2 array of coordinates to be set in matrix
values - Nx1 array of the values to set.
我尝试使用lil_matrix来创建这个数组
A = lil_matrix((N,N))
A[coords[:,0],coords[:,1]] = values
慢得让人难以忍受。在数组上循环并在时间上设置每个元素实际上更快。即：
for i in xrange(N
浏览 2提问于2013-09-11得票数 6
回答已采纳
给定M个多边形，每个多边形的权重为w_i，编写一个快速算法，输出N个多边形，使得：
没有两个多边形相交\ w_i is maximized
当输入多边形是轴对齐的矩形时，有可能进行任何优化吗？非轴对齐矩形？
添加一些引用：
浏览 1提问于2014-03-19得票数 0
什么是优化/智能算法，以获得最大总子序列从以下系列的'n‘个数字的例子：
Input: Index 0 1 2 3 4 5 6 7
Series -1 0 3 -2 5 -2 6 1
trials : start :4 end :7 total :10
start :6 end :7 total :7
Output (Max Total Sub-sequence): start :2 ,end:7 , total:11
浏览 0提问于2011-08-05得票数 1
回答已采纳
1回答
稀疏矩阵的内部处理
、、、、
我一直在比较Python和R的几个PCA实现的性能，并注意到一个有趣的行为：
虽然用Python计算稀疏矩阵的PCA似乎是不可能的(唯一的方法是 TruncatedSVD，但它不支持以均值为中心的计算方法，这就需要与PCA的协方差解等价)。他们的论点是，它会破坏矩阵的稀疏性。其他实现，如Facebook的PCA算法或scikit学习中的PCA/随机PCA方法，由于类似的原因不支持稀疏矩阵。
虽然所有这些对我来说都有意义，但一些R包，如、rsvd等，能够处理稀疏矩阵(例如，使用rsparsematrix生成的矩阵)，甚至允许特定的center=True参数。
我的问题是，R是如何在内部处理这个问
浏览 2提问于2018-06-14得票数 28
回答已采纳
1回答
给定一组相同长度的二进制字符串集合S，在S‘中每对字符串之间的汉明距离至少为d的情况下，找到S的最大长度子集S’的快速方法是什么？
下面的函数计算两个字符串之间的汉明距离。
def hamdist(str1, str2):
"""Count the # of differences between equal length strings str1 and str2"""
if (len(str1) != len(str2)):
print str1, str2, "Length mismatch!"
浏览 0提问于2013-04-28得票数 4
回答已采纳
1回答
本文尝试用MPI有限元法求解泊松方程。我已经有了连通矩阵，还有每个节点的x和y坐标。我向所有处理器广播了连接性和坐标矩阵。假设我们有N个节点，所以全局刚度矩阵是N_N，假设我们只有两个处理器，我们只向每个处理器发送一半的元素。现在我的问题是，是为每个处理器定义一个N/2_N/2的局部矩阵，还是为所有处理器定义一个N_N矩阵，而每个处理器都将在这个过程中完成自己的部分。在这种情况下，我如何收集主进程中的最终矩阵？如果为每个处理器定义N/2_N/2的局部矩阵，一些元素可能在两个处理器中共享相同的元素，这将是装配的一个问题。我正在附上我的代码，如果你能帮助我，我将不胜感激。
浏览 1提问于2021-05-17得票数 1
1回答
例如，我有如下矩阵：
int M[][]= new int[][] { {-1,-1, X, X, X},
{X ,-1, X, X,-1},
{-1, X, X,-1,-1},
{X , X, X, X, X},
{-1, X,-1, X,-1}
};
让我们假设我们想要用值-1连接所有矩阵单元。这里X的一
浏览 0提问于2016-11-21得票数 0
我需要在abaqus软件中导出geometric(stress或微分)线性屈曲问题的刚度矩阵，以便在matlab程序中使用，我找到了常用刚度矩阵的导出方法，但在abaqus脚本中找不到关于导出几何刚度矩阵的任何数据，有人能帮我吗？例如，在屈曲问题中导出刚度矩阵时，其结果与线性静力问题中的刚度矩阵相同。
浏览 3提问于2017-04-12得票数 0
2回答
我有一个具有1000特征(列)和100行浮点元素的X矩阵，并有一个具有两个类0和1的向量目标y，y的维度是(100,1)。我想计算这个矩阵中区分2类的10个最佳特征。我尝试使用在scikit-learn中定义的卡方，但X是浮点元素。
谢谢。
浏览 0提问于2013-05-12得票数 0
1回答
假设我们有一个整数数组(可以是+ve和-ve)。
我们从中找到了非空最大和最小子数组(子数组只有连续的元素)。
我的说法是，这些子数组要么是不相交的(没有公共元素)，要么是一个完全包含另一个。不可能有任何类似于部分交点的东西。
这个说法是真的吗？如果不行，你能举个反例吗？
案例: 13 -3 -25 20 -3 -16 -23 18 20 -7 12 -5 -22 15 -4 7
最大子阵是从第8到第11元，有43和。min子阵是从第二到第七元素，具有和-50。
浏览 5提问于2013-06-08得票数 0
回答已采纳
2回答
我正在学习感知器学习，我有一个问题，是哪一种让我有点困惑。由于我是自学的，我看过各种各样的论文、教程、权力点等，有时他们似乎使用不同的算法来调整网络的权重。
例如，有些包含学习率，另一些包含单个权重/输入产品，而另一些只是所有权重/输入产品的总和。
那么，我是否正确地假设存在多个算法，它们都导致相同的最终权重矩阵/向量？
浏览 3提问于2014-01-13得票数 0
回答已采纳
我有一个简单的图表，我需要找到这个图表的启发式成本。
图是(矩阵表示)：
0 1 2 0 0 0 0
1 0 0 3 3 2 0
3 0 0 2 0 0 0
0 3 1 0 1 0 0
0 3 0 1 0 6 0
0 2 0 0 6 0 2
0 0 0 0 0 2 0
图片：
括号中的值表示当前目标顶点的顶点的启发式成本。
绿色顶点是开始，红色顶点是目标。
我创建了这个遗传成本矩阵：
0 2 6 3 1 9 5
9 0 2 4 6 4 1
1 3 0 5 2 9 4
3 1 5 0 1 7 8
0 6 2 1 0 10 14
2 1 6 3 7 0 5
1 4 3 2 1 3 0
我
浏览 0提问于2014-05-04得票数 0
最近，我遇到了这个问题，我很想知道：( 1)我是否可以将这类问题归类为一个特定的名称，或者2)解决这个问题的最佳方法是什么。这是有点挑剔，所以请容忍我，因为我会尽力解释它，我能(提前道歉，为糟糕的绘画)。
给出了一个，n，n，矩阵，它代表土壤图。每个条目都有一个数值，表示使该地块肥沃所需的水量。您可以选择降雨的具体协调(强度为I)，降雨面积取决于参数d (总是偶数)。大d意味着更多的区域。
最挑剔的部分来了。
雨水以下图所示的方式落下。郊区(以虚线表示)接收一半的降雨量( I/2 )给对方。因此，在这种情况下，它将收到4毫米。因此，如果决定在(3,3)点下大雨，边界上将有7块土壤(7块小于或等
浏览 3提问于2021-02-11得票数 3
我正在研究一个涉及对消息进行解码的CheckIO编码问题。我必须从给定的加密和解密消息中找到密钥，这是我所做的
但是，当我使用相同的密钥尝试解密比该字符串更长的消息时，它会失败，因为我只能从p开始，而不是从y开始。因此，我要么需要找到密钥中的子字符串python，要么从y开始继续上面的密钥。
我首先尝试找到键的首字母的每个实例，然后尝试从那里构建一个字符串，假设第一个字母的每个出现都是CheckIO上key.This问题的开始，因此我显然遗漏了一些东西。
这就是我所拥有的，但它似乎并不是非常有效，它依赖于关键是一个单词的重复。如果字母在短语中重复，它也会失败，例如checkiocheckioc
浏览 0提问于2016-06-10得票数 0
假设我有生成一组帧的代码，每个帧都是一个深度映射(我可以访问表示深度的矩阵)，而这些矩阵又被用来生成点云。一个框架看起来是这样的：
📷
总之，我有一个点云对应于每一帧。我将如何生成一个视频，其中每一个点云在一个框架是网状的？
是否有处理这类数据的框架？我认为OpenGL应该会有所帮助，但我不确定它是否能做到这一点。
浏览 0提问于2019-04-11得票数 1
1回答
如何生成随机稀疏正交矩阵？
我知道在枕木库中有一个稀疏矩阵，但它们通常是非正交的。我们可以利用QR-因式分解，但它不一定能保持稀疏性.
浏览 0提问于2018-02-01得票数 2
回答已采纳
1回答
我正在开发一个应用程序，它试图将各种形状的块组合成尽可能紧凑的矩阵。我正在寻找任何现有的算法，可以将两个不同大小的矩阵“与”在一起，并返回第一个矩阵中的右上位置，即第二个矩阵适合的位置。 例如:矩阵A： [1,0,1,1,1]
[1,0,0,1,1]
[1,0,0,1,1]
[1,1,0,0,1]
[1,1,1,1,1] 矩阵B： [1,0]
[1,0]
[1,1] 矩阵B可以放在矩阵A中的两个位置- (0,1)和(1,2)。我可以用蛮力方法做到这一点(扩展矩阵B以匹配矩阵A的大小，求逆矩阵A，并将它们“与”在一起。将矩阵B向右滑动，然后向下滑动，直到显示形状的每个可能位置)。直观地说，似乎
浏览 21提问于2019-04-10得票数 1
1回答
给我两个二维数组，每个大小为N*N的.Two二维子阵列，如果这些子阵列的K%元素在两个阵列中都具有相同的值和相同的位置，那么这些阵列的二维子数组被称为相似。我需要告诉这种子数组的最大大小以及具有这个最大大小的子数组的数量。
请帮助解决这个问题。
示例：
假设我有两个2d数组和k=50：
1 3 5
6 7 8
5 7 9
1 5 7
6 7 3
3 7 9
在这里，我们可以看到，在所有的子矩阵中，有两个2*2的子矩阵，它们是：
一个
1 36 7B
1 5
6 7
一个
7 87 9B
7 3
7 9
这两个子矩阵都有三个共同的元素，显然超过50 %的元素是same.An
浏览 7提问于2013-12-09得票数 0
2回答
我正在寻找一个用Java编写的矩阵/线性代数库，它提供了一个可以从不同线程并发写入的稀疏矩阵。我遇到的大多数库要么根本不提供稀疏矩阵，要么提供1。)使用开放地址的散列映射或2来支持它们。)然后以CSR或CSC格式存储，这根本不适用于多线程结构。现在，我使用并发散列映射并行收集条目，并从单个线程填充稀疏矩阵，但这似乎是浪费资源(存储并发散列映射的空间，以及两次填充矩阵的时间)。
浏览 0提问于2011-06-01得票数 1
4回答
可能重复：
我需要用C#和VB编程求解线性方程组。
下面是方程的一个例子：
12.40 = a * 56.0 + b * 27.0 + tx
-53.39 = a * 12.0 + b * 59.0 + tx
14.94 = a * 53.0 + b * 41.0 + tx
我想得到a，b和tx的最佳近似。
我应该使用某种矩阵类吗？
浏览 7提问于2010-12-08得票数 6
回答已采纳
2回答
我是FPGA的新手，我想知道是否有任何可用于典型算法的设计来源。
更具体地说，我正在寻找向量内积距离计算，或者像排序和读写矩阵这样的东西。
我想知道我是否需要从头开始，或者我也许可以在以前的工作基础上建立起来。
仅供参考，我还没有决定我的芯片，甚至语言。我会选择灵活性更高的那个。
浏览 2提问于2011-12-28得票数 1
回答已采纳
3回答
我想知道是否有公式来计算方阵中的方阵数。
e.g
一个3x2矩阵有3个方阵，它们是(2x2，1x1，1x1)。
一个6x3矩阵有2个方阵，它们是(3x3，3x3)
一个4x3矩阵有4个方阵，它们是(3x3，1x1，1x1，1x1)
知道怎么弄到这个吗？提前感谢
浏览 0提问于2015-05-18得票数 -1
回答已采纳
2回答
我知道两个全矩阵乘法的下界是Ω(n^2)。
本文试图用问题变换的方法证明两个下三角矩阵乘法的下界。
我最初的想法是：(1)对下三角矩阵进行变换，(2)估计这种变换的时间复杂度。
T(lower_triangular_matrix_multiplication(n))+O(lower_triangular_matrix_transformation(n))>Ω(full_matrix_multiplication(n)) = Ω(n^2)
现在，我只需要证明O(lower_triangular_matrix_transformation(n))，我需要使三角矩阵成为一个完整的矩阵，所以为了
浏览 2提问于2016-03-11得票数 11
2回答
是否有可能热启动APSP问题的任何众所周知的算法(Dijkstra/Floyd-Warshall等)，以便能够降低时间复杂度，并潜在地减少计算时间？
假设该图由一个NxN矩阵表示。我只考虑了一个或多个矩阵条目( << N)的变化，即对算法过程的任何2次调用之间的对应顶点之间的距离。我们可以使用第一次调用的解决方案和矩阵的增量更改来加快第二次调用算法的计算速度吗？我主要研究的是稠密矩阵，但如果有稀疏矩阵的已知方法，请随时与我们分享。谢谢。
浏览 2提问于2014-02-07得票数 6
7回答
我想我有一个很简单的问题。我有这个问题，可以用递归函数很容易地解决，但我不能迭代地解决。
假设你有任何布尔矩阵，比如：
M：
111011111110
110111111100
001111111101
100111111101
110011111001
111111110011
111111100111
111110001111
我知道这不是一个普通的布尔矩阵，但它对我的示例很有用。你可以注意到那里有一种零路径...
我想做一个函数来接收这个矩阵和一个存储零的点，并将同一区域中的每个零转换为2(假设矩阵可以存储任何整数，即使它最初是布尔值)
(就像在paint或任何图像编辑器中绘制区域时一样
浏览 3提问于2009-01-19得票数 3
1回答
我已经根据'Multiple View Geometry by Hartley & Zisserman，第二版‘，第16章，从3个视图的线对应中计算了三焦张量和相应的投影矩阵P_0，P_1和P_2。计算的矩阵是：
P_0 =
[1 0 0 0
0 1 0 0
0 0 1 0]
P_1 =
[-0.284955 -0.129918 -0.0276358 0.922516
0.122053 0.560496 0.061383 0.385913
0.00455229 -0.0114709 -0.607497 0.00589735]
P_2 =
[
浏览 5提问于2015-06-19得票数 3
1回答
我正准备创建一个迷宫解决方案。正如在这两个问题： && 中所指出的，他们解释了使用邻接表与邻接矩阵的区别。不幸的是，与这两种情况相比，我无法决定边缘列表的利弊，因为我在邻接矩阵和边缘列表上发现的很少。
通过迷宫相邻列表(我认为)的一个例子是：
insertVertex(V) : O(1)
insertEdge(Vertex, Vertex, E) : O(1)
removeVertex(Vertex) : O(deg(v))
removeEdge(Edge) : O(m)
vertices()
浏览 4提问于2014-08-30得票数 5
这是一个场景:我有一个二进制格式的以列为主的矩阵文件要加载，矩阵可以是short、int、double等。从概念上讲，需要做一些类似的事情：
Mat<xxx> loadfile(std::string filename)
{
std::string matType = gettype(filename);
Mat<matType> mat;
mat.load(filename);
return mat;
}
但问题是，因为我不知道返回类型，所以我不能首先定义函数。
浏览 0提问于2014-03-12得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
