2-D矩阵元素从大到小排序，也跟踪ij索引

文章/答案/技术大牛

发布

1回答

python、sorting、matrix

给定一个上三角矩阵(或下三角矩阵) A = np.array([[1, 2, 3], [0, 0, 6]]) 我想将它的值从最大到最小排序，跟踪ij索引，例如在这个矩阵中，我希望如下所示 6, (2,2)4, (1,1)2, (0,1) 1, (0,0) 这个简单的例子使用了一个带整数的矩阵，但是它应

浏览 22提问于2021-08-25得票数 1

回答已采纳

2回答

如何在Ruby中返回指示数组中最大整数到最小整数位置的索引

arrays、ruby

假设我有一个包含9个元素的唯一整数数组。 array = [3,5,7,9,2,4,8,1,6] 如何返回一个索引数组，从大到小告诉我原始整数数组的位置？index_of_largest_to_smallest = [3,6,2,8,1,5,0,4,7] 所以这会告诉我最大的数字在位置3，第二大的数字在位置6，等等。我尝试过array.sort，但它将数组从大到小排序。我也尝试过

浏览 17提问于2020-01-27得票数 3

回答已采纳

1回答

将各种小的2D矩阵交织成一个更大的矩阵

python、arrays、numpy

我有一些小矩阵，我想把它们插入到一个更大的矩阵中。例如，假设我有4个4x4矩阵(虽然我正在寻找的解决方案也应该与非正方形2D矩阵一起工作)，并且我希望结合它们的结果来构建一个这样的8x8矩阵：我得到小矩阵的顺序告诉我，它们的元素在大矩阵中的位置我想我可以一次又一次地迭代值和计算新的索引，但是我确信必须有一个更有效的方法来实现它。

浏览 4提问于2017-03-19得票数 1

回答已采纳

1回答

数组中的位移位元素

c++、arrays、sorting、bit-shift

我有一个赋值，在这个任务中，我必须从文本文件中读取一个包含4000个名称的列表，然后在读取它们时将它们排序到一个C样式数组中(而不是将它们全部读取，然后进行排序)。由于这涉及到许多元素变化的指数，是否可以使用位移位同时重新排列大量的元素?例如，另

浏览 1提问于2013-03-26得票数 0

回答已采纳

4回答

我有一个struct数组，我需要根据struct (N)的属性对这个数组进行排序。，但每个元素的大小都很大，因此我无法将数组复制到共享内存中。对这个数组进行排序的最简单、最“好”的方法是什么？我不需要一个复杂的算法，它需要很多时间来实现(因为数组中的元素数量很少)，我只需要一个简单的算法。注意:我读过一些关于使用GPU的排序算法的论文，但只有当数组的大小非常大时，这些论文才能带来速度上的提升。因此，我没有尝试实现他们的算法，因为我的数组的大小很小。我只需要一种简单的方法

浏览 2提问于2011-03-13得票数 10

2回答

将一维矩阵数组转换为主一维矩阵的有趣算法挑战，需要有效的解决方案

c++、algorithm

问题是，给定包含来自具有特定排序的较大矩阵的子矩阵的矩阵块，我需要用矩阵块重建大矩阵。编辑：索引0:将包含从0,0到(m，m)的矩阵索引1:将包含从0，m到(m，m+ m)的矩阵<em

浏览 4提问于2012-04-13得票数 2

回答已采纳

1回答

将数组保存在矩阵的列内，以避免形状错误。

python、arrays、numpy

假设我做了一些计算，在一个循环中，我每次得到一个3乘3的矩阵。假设每次我都想将这样的矩阵保存在一个大矩阵的列中，它的行数等于9(小矩阵中的元素总数)。首先，我重塑小矩阵，然后尝试将其保存到大矩阵的一列中。np.reshape(Small,(9,1))但是python抛出了以下错误： Big:,0= np.reshape(Small，(9,1)) ValueError:无法广播输

浏览 2提问于2016-06-06得票数 2

回答已采纳

1回答

Matlab:求矩阵中最接近真值的距离

matlab、matrix、distance

假设我有一个逻辑矩阵A(大约1000x1000大小)，并希望为每个元素找到欧几里德距离到最近的真值。如何在Matlab中快速完成这一任务？例如，如果我有矩阵A： 0 1 1 1 0 0 1 0]B = [0 1 1 1 2 1 0 1] 一种可能是imdilate()，但随后我不得不用2Mx2N矩阵来扩展MxN矩阵</

浏览 6提问于2017-05-07得票数 2

回答已采纳

3回答

在一个大的数矩阵中快速找到n个最大乘积。

performance、algorithm、search、sorting、language-agnostic

我正在研究一种排序/排序算法，它可以处理相当多的项，我需要高效地实现以下算法：天真的解决办法是简单地生成这些数字，对它们进行排序，然后选择第n个最大的。但这是O(m^2 * log m^2)，其中m是小列表中元素的数量，这还不够快。我想我需要的是首先对这两个小清单进行排序</

浏览 2提问于2012-05-17得票数 7

回答已采纳

1回答

用于访问集合c++的有序子集的数据结构

c++、sorting、data-structures、map、set

我需要根据值V[i] (例如，从大到小)遍历这些值。此外，我有原始indecies的子集I_1, I2,..., I_N，并且我需要以相同的顺序(从大到小)访问它们的相应值。请注意，值(V[i])不断更新，并且始终通过索引i进行访问。如果我使用a set来表示值，那么我需要删除更新后的元素并将其插入回去，并提示将其放在哪里(很可能它离集合中的前一个位置很近)。但是set只包含V，不允许我通过i访问元素</em

浏览 4提问于2014-02-15得票数 1

1回答

排序一个相对于主对角线的二维数组

python、algorithm、sorting、multidimensional-array

给定一个大小为NxN的二维数组T，填充了各种自然数(它们不必像下面的例子那样以任何方式排序)。我的任务是编写一个程序来转换数组，使位于主对角线之上的所有元素都大于位于对角线上的每个元素，而位于主对角线之下的所有元素都小于对角线上的每个元素。

浏览 4提问于2022-03-29得票数 -1

回答已采纳

1回答

如何在CUDA设备上更改稀疏矩阵的子矩阵

c++、arrays、cuda、sparse-matrix

我还预计求解器将需要多次使用，并且此矩阵的一部分也将需要多次更新(在计算解决方案之间)。将整个矩阵结构从系统存储器复制到设备存储器可能成为相当大的性能瓶颈，因为在给定时间只需要改变矩阵条目的一小部分。我希望能够做的是有一种方法来仅更新特定的子集/子矩阵，而不是在每次需要更改矩阵时将整个矩阵结构从系统内存重新复制到设备内存。我天真地认为，为了实现这一点，我应该在主机端有一个

浏览 0提问于2015-06-23得票数 0

2回答

OpenGL:如何使用深度排序的顶点数组设计高效的绘制系统？

c++、opengl、vbo、vertex-array

但是，当我对屏幕上的所有对象使用不同的纹理曲面时，所有这些都会变得更加混乱，而这些对象也是深度排序的。I也必须用纹理面ID存储每个对象。i将根据所有可见对象的Z位置对它们进行排序(游戏仅自顶向下查看，所有对象都是平面的)。I将遍历这个排序数组：创建新缓冲区，并在纹理面ID与以前的ID发生变化时只将顶点/texcoord/color/normal复制到此中。我将绑定到正确的纹理ID: collected.Free 将顶点数据上传到临时顶点array.Repeat步骤4

浏览 2提问于2010-12-13得票数 4

1回答

对向量中最小K元素排序，在GPU上实现强力K近邻算法

sorting、cuda、gpu、thrust、knn

然后，利用推力分选设备(基排序)对距离按递增顺序排序。最后，从排序向量中检索K第一元素(即K最近邻)。我的实现效果很好。然而，排序整个欧氏距离矩阵(集合可以包含更多的250000序列样本)只是为了检索K-nn似乎不是最优的。因此，我正在寻找一个GPU算法实现，它允许在找到K个最小元素后停止排序计算，或者在N个排序中执行有效的K。对于小K，它确实比对整个矩阵排序更

浏览 4提问于2014-07-04得票数 2

回答已采纳

1回答

将八度函数转换为Java

java、octave

我正在尝试将一些Octave函数转换为Java，但我不确定我是否正确。 a{1} = x; for i = 2:L, z{i} =Thetas{i-1}*a{i-1}; end endpublic class Forwar

浏览 1提问于2014-01-03得票数 0

回答已采纳

1回答

二维numpy阵列子矩阵的高效运算

python、arrays、numpy、matrix

从一个平方矩阵(2D numpy数组)出发，从跨越矩阵的每个索引的组(字典:键是组，值是组中的矩阵索引列表)出发，需要得到一个新的、较小的矩阵，它包含原始矩阵的每个子矩阵中元素的和。子矩阵是根据群的指标定义的。因此，新的矩阵也将是平方的，但其维度是以组数为单位的。159，这是：这意味着在原始矩阵中，由列中的组1和列中的2，即行2、

浏览 0提问于2018-10-30得票数 3

回答已采纳

3回答

MATLAB -对行块进行重新排序

matlab

假设我有一个18x2的矩阵，其中的行被分成块。每个块包含三行，即矩阵由六个块组成。第一列包含块索引，按从1到6的升序排列。第二列包含真实数据，对于示例性伪装，实际数据为1到18。矩阵如下所示：1, 1;1, 3;2, 5;3, 7;3, 9;4, 11;5, 13;5, 14;6, 16;6, 18] 我还有一个由1到

浏览 0提问于2016-10-06得票数 2

4回答

在大型稀疏矩阵中寻找“最大”稠密子矩阵

algorithm、discrete-mathematics、sparse-matrix

给定一个大的稀疏矩阵(如10k+ by 1M+)，我需要找到一个子集，而不一定是连续的，这些子集构成了密集矩阵(所有非零元素)。我希望这个子矩阵尽可能大(不是最大的和，而是最大的元素数)在某些高宽比约束下。对谷歌的快速扫描似乎能给出很多接近--但并不是--的结果。编辑:只是为了澄清，子矩阵不一定是连续的。事实上，行和列的顺序是完全任意的，所以邻接是完全无关的。基于查德·奥克雷思想的思考将

浏览 3提问于2009-08-01得票数 11

回答已采纳

2回答

矩阵寻路算法的搜索

php、algorithm、vector、matrix

我正在用php开发一个棋盘游戏，现在我在编写算法时遇到了问题……现在，我必须循环通过整个板，但有一个动态的起点。有没有人知道一种遍历矩阵/向量的算法，每个字段只有一个，以找到可用的和使用的单元？到目前为止太棒了！亲切的问候

浏览 0提问于2013-02-22得票数 2

回答已采纳

3回答

Numpy/Scipy广播计算某一元素的标量积

python、numpy、scipy、sparse-matrix、matrix-multiplication

我有一个像A这样的稀疏矩阵和一个dataframe(df)，其中包含用于计算标量积的行。

浏览 6提问于2016-05-15得票数 0

回答已采纳

点击加载更多