1回答
正如在其他帖子中指出的那样，在O(n^3)时间内可以使用2- done算法在NxN矩阵中找到最大和的子矩形。然而，如果矩阵是稀疏的，特别是O(n)非零条目，那么O(n^3)时间可以被击败吗？
如果有帮助的话，对于我感兴趣的当前应用程序，在矩阵的每行每列最多假设一个非零值的解决方案就足够了。然而，在我未来的应用程序中，这个假设可能是不合适的(只是稀疏性)，而且无论如何，我的数学直觉是，可能有一个很好的解决方案，它只是利用稀疏性，而不是进一步利用矩阵是对角线矩阵和置换矩阵的乘积这一事实。
浏览 1提问于2013-07-10得票数 10
回答已采纳
大家晚上好，直接问这个问题。
给出了一个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
回答已采纳
对于上下文，这是Codewar中的问题陈述：
这本质上是经典的“查找最大子阵列和”问题，但有一个重要的附加细节，即应该返回一个包含所有负数的数组，而不仅仅是最大的负数值。
首先，我完全意识到这个解决方案不是一个非常好或有效的解决方案。尽管如此，逻辑对我来说还是有意义的，所以我不太明白为什么它适用于某些输入，而不是其他输入。由于测试用例隐藏在Codewar中，我无法提供此程序无效的输入。
我试着用这样的例子来运行代码；
等等，他们都工作得很好
再次，我只想知道为什么这个代码是不正确的背后的逻辑。我并不是在寻找正确的替代解决方案(我现在已经知道Kadane算法的存在了
浏览 4提问于2021-05-04得票数 1
回答已采纳
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
回答已采纳
1回答
将点网络的“路径”连接成“路线”
、、、、
我有一个叫paths的矩阵。
paths = 1 2
1 3
1 4
2 3
2 5
3 4
3 5
每个元素都是矩阵Crdnts中二维坐标的索引。paths的每一行表示行中的两个点通过“路径”连接。
例如，如第一行所示，Crdnts(1,:)连接到Crdnts(2,:)。
我想创建一个名为routes的矩阵，将所有路径连接到“路由”(从第1点开始)。
使用上面的paths矩阵，routes将是
routes = 1 2 3 4
1 2 3 5
1
浏览 2提问于2013-07-26得票数 1
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
问题描述：
我有一个数据集，大约有3500万行和10列。
我想要计算两行之间的距离，距离函数类似于distance(row1,row2)，然后将值存储在一个巨大的矩阵中。
总共需要的操作是6*10^15，我认为这是非常巨大的。
我尝试过的:
将数据文件上载到HDFS
以数据形式读取数据
df.collect()并得到一个array1 :array[Row]
明智地遍历array1对并计算距离
将distance(rowi,rowj)存储在矩阵(i，j)中
Scala代码:
val array1 = df.collect()
val l = array1.length
浏览 0提问于2018-03-10得票数 0
回答已采纳
2回答
我在一个二维矩阵中有一些随机数。我需要在网页上显示它们的矩阵格式，每个值适合行和列。我需要对矩阵中的值应用DBSCAN算法，以便找到附近的等效值。所以，我在最初的部分选择了显示。哪种方法是最好的？？使用表格或数据表或任何其他方式...谢谢
浏览 0提问于2012-09-18得票数 0
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
回答已采纳
我必须在PySpark中做矩阵乘法，但是我不知道如何用DenseMatrix来做。例如
from pyspark.mllib.linalg import DenseMatrix
Q = DenseMatrix(nfeatures, nfeatures, [1, 0, 0, 0, 1, 0, 0, 0, 1])
w = DenseMatrix(nfeatures, 1, [0, 0, 0])
print( Q * w )
导致以下错误：
TypeError: unsupported operand type(s) for *: 'DenseMatrix' and 'De
浏览 13提问于2016-07-19得票数 2
回答已采纳
我试图使用Bee算法在矩阵中搜索。例如，我们有一个100*100大小的矩阵。3它的字段为1值，其他字段为0。现在我们如何用Bee算法搜索这个。如果能帮我的话谢谢。
蜜蜂算法的伪码：
population.While (未满足停止标准)/为选定地点(最好的E点有更多蜜蜂)的邻里search.Recruit蜜蜂建立新的population.Select位点，并评估patch.Assign剩余蜜蜂中最适合的蜜蜂fitnesses.Select，随机搜索并同时评估它们的fitnesses.End。
浏览 1提问于2011-06-30得票数 0
1回答
如何生成随机稀疏正交矩阵？
我知道在枕木库中有一个稀疏矩阵，但它们通常是非正交的。我们可以利用QR-因式分解，但它不一定能保持稀疏性.
浏览 0提问于2018-02-01得票数 2
回答已采纳
1回答
我想知道如何才能降低这个算法的时间复杂度。它计算元素和为k整数的最大子数组的长度。
A=整数数组
K=最大整数
示例:A= 1,2,3，k= 3
可能的子数组= 1,1,2
最大子数组长度=2
sys.setrecursionlimit(20000)
def maxLength(a, k):
#a = [1,2,3]
#k = 4
current_highest = 0
no_bigger = len(a)-1
for i in xrange(len(a)): #0 in [0,1,2]
浏览 0提问于2016-10-12得票数 0
6回答
我在这里寻找一些指点，因为我不太知道从哪里开始研究这个。
我在每个单元格中有一个含有0或1的2D矩阵，例如：
1 2 3 4
A 0 1 1 0
B 1 1 1 0
C 0 1 0 0
D 1 1 0 0
我想把它分类，这样它就像“上三角形”一样：
4 3 1 2
B 0 1 1 1
A 0 1 0 1
D 0 0 1 1
C 0 0 0 1
行和列必须保持完整，即元素不能单独移动，只能交换“整体”。
据我所知，可能会出现一个矩阵有多个可能排序结果的病理案例(即相同的形状，但“原始”行/列的标识不同)。
所以，有人能建议我在哪里找到一些起点吗？现有的库/算法将是很棒的，但我会满足于知道
浏览 6提问于2009-11-19得票数 7
回答已采纳
我在读“算法导论”。在最大子阵问题(第四章)中，作者认为，单靠求出阵列的最大和最小值，就不能计算买卖股票的最大利润。作者通过计算所有需要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
回答已采纳
1回答
我是GPU编程的新手，不确定怎样才能得到最有效的代码。与自己编写自定义内核和管理内存相比，使用推力的优缺点是什么？
如果这有助于详细说明我的目标是什么:我有一个大的矩阵，其中每个值我需要执行一些向量操作。我知道我需要这个任务的动态并行性，并且目前有一个自定义的内核来遍历矩阵，它将调用其他内核。我正在考虑是否应该将内核替换为推力调用(例如thrust::for_each)和/或是否应该在内核内部使用推力进行向量操作。
浏览 15提问于2019-07-10得票数 7
回答已采纳
给定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回答
我正在寻找一种快速最大秩相关(MRC)估计器的实现。这将应用于文本挖掘应用程序中的大型稀疏矩阵(约100,000 x 10,000)。
我正在使用python和R，所以如果能在这些语言中找到一些东西，那就太好了。如果做不到这一点，我可能会将代码从其他语言转换过来。
有什么建议吗？
浏览 0提问于2011-04-12得票数 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
回答已采纳
在matlab优化工具箱中，优化变量可以是4D矩阵吗?如果可以，我如何指定起始点？我能不能把它全归零？所谓4D矩阵，我是指一个矩阵的矩阵。因此，需要4个索引来确定一个值。
浏览 0提问于2013-05-21得票数 0
1回答
本文尝试用MPI有限元法求解泊松方程。我已经有了连通矩阵，还有每个节点的x和y坐标。我向所有处理器广播了连接性和坐标矩阵。假设我们有N个节点，所以全局刚度矩阵是N_N，假设我们只有两个处理器，我们只向每个处理器发送一半的元素。现在我的问题是，是为每个处理器定义一个N/2_N/2的局部矩阵，还是为所有处理器定义一个N_N矩阵，而每个处理器都将在这个过程中完成自己的部分。在这种情况下，我如何收集主进程中的最终矩阵？如果为每个处理器定义N/2_N/2的局部矩阵，一些元素可能在两个处理器中共享相同的元素，这将是装配的一个问题。我正在附上我的代码，如果你能帮助我，我将不胜感激。
浏览 1提问于2021-05-17得票数 1
1回答
我是一名来自德国的学生，目前正在做硕士论文。在我的硕士论文中，我正在用代码块编写一个Fortran代码。在我的代码中，我使用了一些LAPACK函数。
我需要关于在代码块软件中添加LAPACK库的帮助。我在网上搜了很多东西，但什么也找不到。如果你能为我提供上一个问题的所有源链接扩展，那会更好。
在我的代码中，我需要求解以下方程组，{K}{p} = {m}
哪里
{K} =矩阵
{p} =向量
{m} =向量
计算了向量{m}和矩阵{K}的所有元素，并给出了向量{p}的一些已知值。这是边值问题。
现在我只想找出向量{p}元素的未知值。
我应该使用哪种功能？
我查阅了LAPACK
浏览 0提问于2018-06-28得票数 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
回答已采纳
1回答
我是密码学的初学者。我设计了一种基于密码的加解密算法，它使用随机盐和密码对消息进行加密。我使用SHA-512用于散列，矩阵操作用于洗牌，按位XOR用于混合数据和检索。盐和密文的长度是256个字母。
据我所知，雪崩效应意味着以下任何一个方面的微小变化：
密码学
密码
盐
必须彻底改变输出。
在我的实现中，如果我更改了salt或密码，我就不会看到输出有任何大的变化。但是，当密码稍有更改时，输出就会发生剧烈的变化。
所以，我的问题是：
我对雪崩效应的理解大致正确吗？如果不是，那应该是什么呢？
我怎样才能最好地在我的密码中产生雪崩效应？我是否应该减少盐的长度，产生更小的密文来产生雪崩效应？如果没有，我
浏览 0提问于2011-11-28得票数 12
回答已采纳
1回答
最近，当我在CUDA工具包6.5中使用cuSparse和cuBLAS进行稀疏矩阵乘法时，我发现cuSPARSE在所有情况下都比cuBLAS慢得多！
在我的所有实验中，我在cuSparse中使用了cuSparse，在cuBLAS中使用了cublasSgemm。在稀疏矩阵中，总元素的一半为零。我使用的GPU是NVIDIA泰坦黑。另外，所有的时间都是通过NVIDIA提供的nvvp工具获得的。以下是一些结果：
实验A：
稀疏矩阵大小: 192x2400
致密矩阵尺寸: 2400x256
缓冲时间: 1.4ms
cublas时间: 0.21ms
试验B：
稀疏矩阵大小:192
浏览 4提问于2015-05-08得票数 8
回答已采纳
假设我有生成一组帧的代码，每个帧都是一个深度映射(我可以访问表示深度的矩阵)，而这些矩阵又被用来生成点云。一个框架看起来是这样的：
📷
总之，我有一个点云对应于每一帧。我将如何生成一个视频，其中每一个点云在一个框架是网状的？
是否有处理这类数据的框架？我认为OpenGL应该会有所帮助，但我不确定它是否能做到这一点。
浏览 0提问于2019-04-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
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
我有一个大的稀疏数据矩阵(包字，超过大量的条目)。在sklearn模型(如RandomForest )中，我可以很容易地将其视为稀疏矩阵。但是，如果我想使用Catboost，我需要将它转化为一个稠密矩阵。我想知道是否有任何有效的方法来处理Catboost，这不会导致这种情况吗？例如，任何内部内置的特性，比如TFRecords of Tensorflow，都可以加载细菌.
浏览 0提问于2017-10-31得票数 3
1回答
并行相乘小矩阵
、、、、
我一直在编写代码，使用POSIX线程并行地乘矩阵，在对大型矩阵进行操作时，我看到了很大的加速；然而，当我缩小矩阵的大小时，朴素的顺序O(n^3)矩阵乘法算法开始超过并行实现的性能。
这是正常的，还是表示一个质量差的算法？我是否只是注意到创建和处理线程的额外开销，以及超过某个特定点，即额外的时间支配着计算？
请注意，这是为家庭作业，所以我不会张贴我的代码，因为我不想违背我的大学的学术诚信政策。
浏览 1提问于2014-10-01得票数 0
回答已采纳
1回答
假设我有一个对称矩阵M，它不是正(半)定的，我想计算它的k个顶部(绝对值)特征值(以及相应的特征向量)。现在，可以使用截断的SVD来实现这一点，它将返回所述特征值的绝对值，然后必须检查符号并找到相应的特征向量(两者都是。这是一个有点麻烦的实现，所以有人想知道这是不是隐藏在某个库中。tensorflow版本会特别有趣。
浏览 2提问于2020-08-10得票数 2
给定一个矩阵和一些规则，设置二进制矩阵规则的所有位数所需的最少天数是多少：
只有值'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
回答已采纳
2回答
我注意到matlab做一些矩阵函数的速度非常快，例如，即使矩阵很大，将n*n数组的所有元素加5几乎是立即发生的，因为你不必循环遍历每个元素，在java中做同样的事情如果矩阵很大，for循环将永远花费时间。
我有两个问题，在java中有没有高效的内置类来做矩阵运算，第二，我如何编写代码来更有效地更新一个大矩阵的所有元素。
浏览 0提问于2009-12-10得票数 5
回答已采纳
4回答
我已经用C++、Python和Java编写了矩阵乘法程序，并测试了它们将两个2000 x 2000矩阵相乘的速度(请参阅)。标准的ikj-implentation -它在
took:
C++：15秒()Python：6分13秒()
现在我已经实现了 -它在
在Python和C++中的，就像在维基百科上一样。下面是我拥有的时间：
C++：45分钟()Python：在10小时后被杀死()
为什么斯特拉森矩阵乘法比标准矩阵乘法慢得多？
想法：
出现effectsImplementation：错误(生成的2000 x 2000矩阵为correct)null-multiplication
浏览 218提问于2012-07-16得票数 20
回答已采纳
1回答
我在Matlab中编写本科生课程的数值方法，我发现使用大量嵌套循环的代码太慢，而使用大量浮点运算(加、乘等)的代码太慢。有没有人知道是否存在一篇关于这个事实的论文或研究(nest for循环很慢)。我理解，在大多数情况下，这取决于代码的优化程度，但通常是真的吗？在谷歌上，我找不到任何关于这一事实的论文。
我用matlab编写了这段代码
function [L,operaciones]=CholeskyInc(A)
tic
[n,m]=size(A);
operaciones = 0;
if n~= m; error('A no es cuadrada');
else
L
浏览 0提问于2021-03-16得票数 0
我正在尝试用Java语言编写一个程序，当给定一个MxN矩阵时，它将找到具有最大数字和的(连续)子矩阵。然后，程序需要返回子矩阵的左上角坐标和右下角坐标。矩阵可以包含负数，并且矩阵和子矩阵都不需要是平方。
我看到这里讨论了这个：，那里的解决方案似乎是O(n^3)。我的一个朋友说，他们曾经设法在O(n^2)中解决了这个问题。还建议，这是可能的吗？
有没有什么可用的代码能以最有效的方式解决这个问题？
浏览 2提问于2010-06-25得票数 3
回答已采纳
1回答
如何使用迭代工具进行逐行交
、、、、
当计算(m)训练样本的训练数据之间的jaccard相似性时，每个训练样本具有6个特征(年龄、职业、性别、Product_range、Product_cat和Product)，构成一个(m*m)相似矩阵。
我得到了矩阵的不同结果。我已经确定了问题的来源，但没有为同样的问题提供一个优化的解决方案。
在下面找到数据集的示例：
ID AGE Occupation Gender Product_range Product_cat Product
1100 25-34 IT M 50-60 Gaming XP
浏览 2提问于2015-05-09得票数 0
回答已采纳
2回答
我读了floyd warshall算法1 let dist be a |V| × |V| array of minimum distances initialized to ∞ (infinity) 2 for each vertex v 3 dist[v][v] ← 0 4 for each edge (u,v) 5 dist[u][v] ← w(u,v) // the weight of the edge (u,v) 6 for k from 1 to |V| 7 for i from 1 to |V| 8 for j from 1 to |V| 9
浏览 3提问于2015-06-15得票数 6
7回答
我想我有一个很简单的问题。我有这个问题，可以用递归函数很容易地解决，但我不能迭代地解决。
假设你有任何布尔矩阵，比如：
M：
111011111110
110111111100
001111111101
100111111101
110011111001
111111110011
111111100111
111110001111
我知道这不是一个普通的布尔矩阵，但它对我的示例很有用。你可以注意到那里有一种零路径...
我想做一个函数来接收这个矩阵和一个存储零的点，并将同一区域中的每个零转换为2(假设矩阵可以存储任何整数，即使它最初是布尔值)
(就像在paint或任何图像编辑器中绘制区域时一样
浏览 3提问于2009-01-19得票数 3
2回答
我知道最大子阵和问题及其O(n)算法。这个问题通过使用循环链接列表来修改这个问题：
在循环链表中找到具有最大和的数字序列.
如果所有条目的和为零，那么现在怎么办？
对我来说，唯一的方法是修改数组解决方案，并在第一次迭代完成后，让算法循环在列表的开始处重新开始。然后做同样的事情最多2倍的整个列表，并找到最大。不利的一面是，如果我这样做，可能会有很多非常棘手的事情要处理，例如，如果列表看起来是：
2-2-2-2回到前面
如果不包含相同的元素两次是非常棘手的
有更好的算法吗？
谢谢！！
浏览 4提问于2014-09-03得票数 0
我有大量的诊断代码序列，我试图根据相似性对其进行聚类。通过使用最小公共子序列算法计算相似度，建立一个距离矩阵，然后从1中减去相似度，找出每个序列之间的距离。
然后，我将该距离矩阵传递给sklearn的DBSCAN，如下所示：
db = DBSCAN(eps=0.34, metric='precomputed')
db.fit(sim_mat)
在创建集群之后，我将每个集群中包含的序列输出到一个文本文件中。每一个集群对我来说都是有意义的，除了一个。例如，这个集群对我来说是有意义的，因为每个序列都有两个相同的代码，顺序相同：
['345.3', '345.1
浏览 3提问于2017-07-15得票数 0
回答已采纳
给定M个多边形，每个多边形的权重为w_i，编写一个快速算法，输出N个多边形，使得：
没有两个多边形相交\ w_i is maximized
当输入多边形是轴对齐的矩形时，有可能进行任何优化吗？非轴对齐矩形？
添加一些引用：
浏览 1提问于2014-03-19得票数 0
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
回答已采纳
我试图理解OpenCv摄像机校准中Levenberg-Marquardt算法的实现。在W.Burger的论文中->
我在第24页看到了矩阵。
那么从理论上讲，这个矩阵的每个单元是什么意思？
以及它如何在openCv代码中实现。
浏览 4提问于2018-07-04得票数 0
1回答
我需要根据编辑距离/ Levenshtein距离使用ELKI对大量字符串进行集群。由于数据集太大，我希望避免基于文件的预计算距离矩阵。我怎样才能
(a)从文件(只有“标签”)加载ELKI中的字符串数据？
(b)实现一个访问标签的距离函数(扩展AbstractDBIDDistanceFunction，但如何获取标签？)
一些代码片段或示例输入文件将有帮助。
浏览 5提问于2013-03-18得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
