代码之家  ›  专栏  ›  技术社区  ›  Vlad the Impala

求矩阵中n个最大元素的指数

  •  49
  • Vlad the Impala  · 技术社区  · 16 年前

    假设我有以下矩阵:

    01 02 03 06
    03 05 07 02
    13 10 11 12
    32 01 08 03
    

    我要的是前5个元素的索引(在本例中是32,13,12,11,10)。在MATLAB中最干净的方法是什么?

    4 回复  |  直到 13 年前
        1
  •  77
  •   gnovice    8 年前

    sort

    [~, sortIndex] = sort(A(:), 'descend');  % Sort the values in descending order
    maxIndex = sortIndex(1:5);  % Get a linear index into A of the 5 largest values
    

    这里有一个解决方案,可以找到5个最大的 独特的 值,然后查找 等于这些值的元素(如果存在重复值,则可能超过5个),使用 unique ismember :

    sortedValues = unique(A(:));          % Unique sorted values
    maxValues = sortedValues(end-4:end);  % Get the 5 largest values
    maxIndex = ismember(A, maxValues);    % Get a logical index of all values
                                          %   equal to the 5 largest values
    
        2
  •  17
  •   Kijewski Jim    13 年前

    如果你有一个相当大的数组,只需要几个元素。这就是我的解决办法。

    Arraycopy = Array;
    for j = 1:n
       [a, Index(j)] = max(Arraycopy);
       Arraycopy(Index(j)) = -inf;
    end
    maximumValues = Array(Index);
    

    我认为它应该比sort解决方案更快,对内存的要求更少。

        3
  •  7
  •   seviyor    14 年前

    你也可以在matlabcentral上找到matlab问题的好答案。我在那里找到了一个很好的mex实现,同时搜索相同的东西。

    它是由Bruno Luong使用C-MEX实现的部分快速排序算法完成的。复杂度为O(n+k.log(k)),其中n是数组的大小,k是要选择的元素数。对于大尺寸输入,它比最小/最大值的排序或多次调用要快。支持多维功能

    http://www.mathworks.com/matlabcentral/fileexchange/23576-minmax-selection

        4
  •  5
  •   Sardar Usama Francesco.s    8 年前

    maxk 为了这个特定的目的。

    [maxvalues, ind] = maxk(A(:), 5);