How can I check in an arbitrary vector that the first index is greater than the next index and so on?

Question

Omer Badreldin 2019-6-26

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/468981-how-can-i-check-in-an-arbitrary-vector-that-the-first-index-is-greater-than-the-next-index-and-so-on

编辑： Jan 2019-6-26

I'm thinking that I can make a for lp that runs through the length of the input vector and checks if the max is greater than the minimum for each index. Then make a new vector with only the inversions and finally take the length of that vector. I have this written this code so far:

function inv = inversions(board)
% Input vector
BR = [15 2 1 12 8 5 6 11 4 9 10 7 3 14 13];
L = length(BR);
for i = 1:L
    if max(BR(i)) > min(BR(i))
        inv
end

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Adam 2019-6-26

编辑：Adam 2019-6-26

You need to check each value against the preceeding value. BR(i) is a scalar so its min and max are both equal to the value itself and will not tell you anything about the sequence of numbers.

You also need to keep a running counter of cases where there is an inversion, which you would initialise to 0 before any loop.

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Jan 2019-6-26

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/468981-how-can-i-check-in-an-arbitrary-vector-that-the-first-index-is-greater-than-the-next-index-and-so-on#answer_380891

编辑：Jan 2019-6-26

在 MATLAB Online 中打开

BR = [15 2 1 12 8 5 6 11 4 9 10 7 3 14 13]

Now you want to determine, if an element is larger or smaller than the former one:

BR(2:end) > BR(1:end-1)

Or alternatively:

diff(BR) > 0

Now you get a sequence of TRUE and FALSE values, which are treated as 1 and 0 such that a sum command counts them.

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

Answer 2

Omer Badreldin 2019-6-26

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/468981-how-can-i-check-in-an-arbitrary-vector-that-the-first-index-is-greater-than-the-next-index-and-so-on#answer_380916

在 MATLAB Online 中打开

Thanks guys! I worked it out :-)

I did this:

function inv = inversions(board)
% Input vector (test case)
% board = [15 2 1 12 8 5 6 11 4 9 10 7 3 14 13];
L = length(board);
i = 0;
inv = 0;
% L-1 because board(i+1) would give an index that exceeds the number of indices in board.
for i = 1:L-1
    if board(i) > board(i+1) % if condition true, inv will be updated.
        inv = inv+1;
    end
    i=i+1;
end
end