Hello!
I had write a code in matlab, but it's very slow... Can you help me to optimalize it?
a=1:20;
b=5:24;
c=size(a,2);
r=size(b,2);
M=zeros(r,c);
for i=1:r
for j=1:c
M(i,j)=abs(a(i)-b(j));
end
end
D = zeros(r+2, c+2);
D(1,:) = NaN;
D(:,1) = NaN;
D(2,:)=NaN;
D(:,2)=NaN;
D(2,2) = 0;
D(3:(r+2), 3:(c+2)) = M;
for i=3:c+2
for j=3:r+2
D(j,i)=D(j,i)+min([D(j-1,i-1),0.5*D(j-1,i)+0.5*D(j-2,i-1),0.5*D(j,i-1)+0.5*D(j-1,i-2)]);
end
end
X=D(size(D,1),size(D,2))
Thanks:Kolos
