matlab을 사용하여 1xn 크기의 무작위 배열에서 가장 긴 연속 시퀀스의 크기 찾기

Question

Matlab을 사용하여 크기가 1xn 인 임의의 배열에서 가장 긴 연속 시퀀스의 크기를 찾고 싶습니다. 나는 이것을 할 수있는 두 가지 방법이 있다는 것을 알고있다 : 1) 루프를 사용하고 2) Matlab 함수를 사용한다. 찾을 수 있지만 둘 다 사용하지 않고이 작업을 수행하는 방법은 확실하지 않습니다.

E.G. [1 2 3 5 8 9 10 11 12 13 14 17]

이에서 가장 긴 순서는 내가이 시도 5.

크기의 것 10 11 12 13 14 것이다 그러나 그것은 작동하지 않습니다

function [start, finish] = longest(sequence) 

x = diff(t)==1; 

f = find([false,x]~=[x,false]); 

g = find(f(2:2:end)-f(1:2:end-1)>=N,1,'first'); 

Answer 1

귀하의 변수는 '돈 t 일치하지만 all(t == sequence)이라고 가정하면 올바른 방향으로 가고 있습니다. 각 실행의 시작과 끝을 구별하려면 두 번째 diff을 실행하십시오.

% Mark all sequences 
x = diff(sequence) == 1; 

% Take the second derivative to find the edges 
xx = diff([false, x, false]); 

% This gives matched pairs of indexes for each block 
initial = find(xx == 1); 
final = find(xx == -1); 

% Get the block length 
blockLength = final - initial; 

% Get the max length 
[~, idx] = max(blockLength); 

% Return the indices 
start = initial(idx); 
finish = final(idx); 

테스트의 결과는 finish = 11, start = 5 제공합니다. 블록 길이를 반환하려는 경우