Elements of a vector whose difference is minimum?

Question

0 个投票

Is it possible to find the elements of a vector whose difference is minimum?

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

Answer 1

Matt J 2016-10-6

编辑：Matt J 2016-10-6

2 个投票

If v is the given vector,

N=length(v);
G=abs(bsxfun(@minus,v(:),v(:).'));
 G(1:N+1:end)=nan;
[i,j]=find(G==min(G(:)));
v(i), v(j)

LauraLee Austin 2016-10-6

Matt J, I like your approach, but it's missing a step which removes the difference of itself (i.e. element 2 minus element 2 equals 0)

G=abs(bsxfun(@minus,v(:),v(:).'));
a = 1:1+length(v):numel(G);
G(a) = NaN;
[i,j]=find(G==min(G(:)));

Answer 2

Matt J 2016-10-6

编辑：Matt J 2016-10-6

1 个投票

If v is the given vector,

   N=length(v);
   idx=nchoosek(1:N,2);
    I=idx(:,1); J=idx(:,2);
   D =  abs( v(I) - v(J) );
   imin = D==min(D);
   v(I(imin)) , v( J(imin) )

Note that I, J can be re-used for further input vectors, v, that are the same length, N.