通过保留具有最大值的键值对,删除具有公差的重复键值对

以下是我的解决方案:

第一步。 找到当前密钥和VAL中的所有非最大值点(其前面或后面有一个较大的邻居),然后构建一个名为 Nind 是的。

第二步。 创建另一个名为 Cind ,其中包含有近邻且需要在当前键和值中考虑的每个点。

第三步。 横断 尼德 和 煤渣 ,并删除 Keys 和 Vals 是的。

第四步。 如果两个集合的交集为空,则转到 步骤5 是的。在其他情况下,转到 步骤1 是的。

第五步。 结束了~

注意while循环处理的是一些具有多个最大值点的丑陋输入,例如:

我的代码:

%% Input
clc; clear;
keys = [1 2 3 3.1 3.15 4 5];
vals = [0.8 1 1.1 1.3 1.2 1 1.1];


%% Dealing
ind=-1;
while(~isempty(ind))
  %find the non-max point
  Max=([diff(vals) 0]<0 & [0 -diff(vals)]<0); 
  Nind=1:length(vals);
  Nind(Max)=[];

  %determine the range of points
  Cind=[0 diff(keys)<0.5];
  Cind(find(Cind)-1)=1;
  vec=1:length(Cind);
  Cind=Cind.*vec;
  Cind(Cind == 0)=[];

  %check through & back
  ind=intersect(Cind,Nind);
  keys(ind)=[];
  vals(ind)=[];
end

%% Output
[keys;vals]

代码的输出是:

ans =

    1.0000    2.0000    3.1000    4.0000    5.0000
    0.8000    1.0000    1.3000    1.0000    1.1000