列表 第页
我有一个大,连接,稀疏图在邻接表的形式。我想找到两个顶点是,远越好,也就是说,图表和两个顶点的直径实现了。I have a large, connected, sparse graph in adjacency-list form. I would like to find two vertices that ar...阅读全文
首先,这个问题是不是涉及到一个特定的语言 - 我用HAXE瞄准多个平台 - 这样一个伪code将绰绰有余下面是我的问题:我有一个稀疏矩阵描述这种形式边缘=[1,1,2,1,3,1,4,1,2,2,3,2,3,3,4,3,5,3,4,4,5,4,6,4,5,5,6,5,7,5,25,5,27,5,28,5,2...阅读全文
给定一个大稀疏矩阵(说10,000 +用1M +)Ⅰ需要找到形成致密的基质(所有非零元素)的行和列的子集,不一定是连续的,。我想此子矩阵是尽可能的大(未最大总和,但最大数量的元素)内的一些宽高比约束是否有任何已知的确切或aproxamate解决这个问题?的在谷歌的快速扫描,似乎给很多亲密,但并非完全的结果。 什么条件,...阅读全文
我想pre-计算的一些一元函数的值的数组 F 。I'd like to pre-calculate an array of values of some unary function f.我知道,我只需要 F的值(x),其中 X 的形式为对 A * B ,其中两个 A 和 B 是在范围内的整数 0..N 。I k...阅读全文
我试图找到一个高效的算法来生成与给定的稀疏一个简单的连通图。是这样的:输入:N - 生成的图形的大小的S - 稀疏(边缘NUMER实际上;从N-1到N(N-1)/ 2)输出:简单连通图G(V,E)有n个顶点和S边解决方案 对于每个节点至少需要一个边缘。开始一个节点。在每次迭代中,创建新的节点和一个新的边缘。边缘...阅读全文
我感兴趣的大型稀疏矩阵的Cholesky分解。时遇到的问题是,乔列斯基因素不一定稀疏(就像两个稀疏矩阵的乘积不一定是稀疏)。I am interested in the Cholesky decomposition of large sparse matrices. The problem I'm having is...阅读全文
查找最大总和子矩形中的 N×N个矩阵可以在使用来完成为O(n ^ 3)时间2-D kadane的算法,如在其他职位指出。但是,如果矩阵是稀疏的,特别是 O(N)的非零项,可以在为O(n ^ 3)时被殴打? Finding the maximum sum subrectangle in an NxN matrix ca...阅读全文
我工作的一个项目,用Java编写的,它要求我建立一个非常大的2-D稀疏数组。很稀疏,如果有差别。总之:这个应用程序的最重要的方面是在效率的置疑时间上(假设内存的负荷,但几乎没有这么无限的,以允许我使用一个标准的2-D阵列 - 关键的范围是在数十亿美元的两个维度)。出了kajillion细胞阵列中的,将有几十万个细胞含有...阅读全文
我们有一个存储一个稀疏矩阵的应用程序。这个矩阵具有大多是围绕矩阵的主对角线存在条目。我想知道是否有任何有效的算法(或现有的库),可以有效地处理这种稀疏矩阵? preferably,这将是一个通用的实现,其中每个矩阵条目可以是用户定义的类型。We have an application that stores a sp...阅读全文
我想取一些稀疏矩阵的子集列(列为主)据我所知,在Eigen中有indexing个东西。但我不能为稀疏矩阵调用它:Eigen::SparseMatrix m;std::vector indices = {1, 5, 3, 6};// error: type 'Eigen::Sparse...阅读全文
我有2个scipy.sparse.csr_matrix如下:A = [ 1 0 1 0 0 11 0 0 1 0 00 1 0 0 0 0 ]B = [ 1 0 1 0 1 11 1 0 1 0 01 1 1 0 0 0 ]我愿意购买在B中出现但在A中没有的"新的"。C = [ 0 0 0 0 1 00 1 0 0 0...阅读全文