누적 합계> = 0 Matlab의 제한

Question

벡터의 누적 합계를 계산하려고하지만 합계가 음수가되면 합계를 중지하고 양수 요소에서 다시 시작합니다.

예 :

[1 1 -1 -1 -1 -1 1 1 1 1] 

가 정규 누적 합계는 다음과 같다 : :

우리는 벡터가

[1 2 1 0 -1 -2 -1 0 1 2] 

을하지만 난 원하는 :

[1 2 1 0 0 0 1 2 3 4] 

유일한에게 내가 할 수있는 해결책 나와 같은 최대 벡터의 요소를 통해 반복했다 :

test = [1 1 -1 -1 -1 -1 1 1 1 1]; 
testCumsum = zeros(size(test)); 

for i=1:length(test) 
    if i==1 
     testCumsum(i) = test(i); 
    else 
     testCumsum(i) = testCumsum(i-1) + test(i); 
    end 

    if testCumsum(i)<0 
     testCumsum(i) = 0; 
    end 
end 

더 많은 matlab-ish 솔루션이 있습니까?

(합계는 벡터가 상당히 커질 수있는 임의의 횟수 제외 될 수 있고, 요소는 단지 1 개수 일 수 -1)

Answer 1

이전 elemenet을 기준으로 각 elemenet을 결정해야하므로 벡터화 할 수 없습니다. 긍정적이고 부정적인 실행 영역을 찾을 수는 있지만 불필요하게 복잡 할 수 있으며 자신의 솔루션을 통해 얻을 수 있는지 여부는 알 수 없습니다. 배열의 다음 요소의 계산은 이전 요소를 더한 조건에서 계산에 의존하기 때문에

C=A; 
C(1) = max(C(1), 0); 
for k=2:numel(C) 
    C(k) = max(C(k-1)+C(k), 0); 
end 

Answer 2

call your vector x, 
y=x >0 
z=x.*y 
sum(z) 

은 y 벡터가 0/1 x의 요소가 0보다 큰 경우 z를 얻을 수있는 내적 값은 음수 값을 0으로 설정 한 다음 합계를 계산할 수 있습니다.

_Ah 내가 지금하고 싶은 것을 더 명확하게 볼 수 있습니다. 배열이 크고 parfor를 사용하여 블록 세그먼트를 분할하면 속도가 빨라집니다.