查找分辨率範圍爲浮點數

Question

我有試樣編號的排序列表，例如列表：

0.1，0.2，0.4，0.5，0.8，0.9，1.0，1.5，2.0，4.0，4.5，5.0 ，10.0，15.0，20.0

我需要找到樣本的分辨率和這些分辨率的範圍。限制是，一旦你的分辨率降低（數字之間的差距越大），你就不能回去。

該示例的正確的輸出應該然後是：

1. 從0.1到1.0，分辨率爲0.1
2. 從1.0〜5.0，分辨率爲0.5
3. 從5.0到20.0，分辨率爲5.0

我試着去在數字和採取他們的差異隨着分辨率，而且只要該決議持有擴大範圍，但我在使用的情況下，如0.2難度和0.4分辨率可能是0.2，然後與0.5的下一個樣本無效。

任何人都可以幫我找到一個算法，可以做到這一點？ 我使用C++，數字的精度爲3位小數，如果有任何區別。

Answer 1

您需要找到數組子集中最小的差異。僞代碼

function smallestDifference(input, index) 
    min <- -1 
    while index + 1 < input.length 
     difference = input[index + 1] - input[index] 
     if min = -1 or min > difference then 
      min <- difference 
     end if 
     index <- index + 1 
    end while 
    return min 
end function 

該函數將查找索引輸入的分辨率。如果您爲最後一個元素執行此操作，則會返回-1，否則將返回您需要的確切值。

測試它想：

i <- 0 
while i < input.length 
    print smallestDifference(input, i) 
    i <- i + 1 
end while