Select the largest two numbers with their indices

4 次查看（过去 30 天）

显示更早的评论

Saed 2012-1-3

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/25242-select-the-largest-two-numbers-with-their-indices

采纳的回答： Andrew Newell

Hi,

I have the following random variable:

h=randn(4,4)+1i.*randn(4,4);

suppose that

|hi|^2=abs(h(i,1))^2+abs(h(i,2))^2+abs(h(i,3))^2+abs(h(i,4))^2

I need to select the largest two, i.e.: |hi|^2+||hj||^2 is the maximum, and the indices i and j, in the most efficient way. How?

Thanks

采纳的回答

Andrew Newell 2012-1-3

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/25242-select-the-largest-two-numbers-with-their-indices#answer_33138

在 MATLAB Online 中打开

Here is one approach that is efficient enough:

n = 4;
h=randn(n)+1i.*randn(n);
h2 = sum(h.*conj(h),2); %sum of squares for each row
[h2sort,isort] = sort(h2,'descend');
iLargest = isort(1:2);
h2Largest = h2(iLargest);
disp(['Sum of two largest values = ',num2str(h2Largest'*h2Largest)])

(Edited in view of the discussion below.)

5 个评论
显示 3更早的评论隐藏 3更早的评论

Andrew Newell 2012-1-4

Oh, is that what he means by "the largest two"?

Saed 2012-1-4

yes right, the largest two numbers will have the largest sum. Thanks

请先登录，再进行评论。

更多回答（1 个）

Walter Roberson 2012-1-3

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/25242-select-the-largest-two-numbers-with-their-indices#answer_33137

Does "the most efficient way" have to do with time to program the solution, best-case execution time, worst-case execution time, average execution time, memory consumption, algorithmic complexity, some other factor?

If you want the best execution time, then the solution could involve sending the numbers to an FPGA (which you would have to program) and retrieving the answer from it. On the other hand, due to the overhead of communicating with an FPGA, perhaps a Mex routine would be faster.

Is strict IEEE754 compliance required in the calculations?

You will be writing the code in Assembly Language, right?