最大间隙问题中的一个数据原理请教

[zhangdp_neu]

1. 找到n个数据中最大和最小数据maxx和minx；

2. 用n-2个点等分区间[minx,maxx]，即将[minx,maxx]等分为n-1个区间（前闭后开区间），将这些区间看做桶，编号为1,2,...,n-2,n-1，且桶i的上界和桶i+1的下届相同，即每个桶的大小相同；
每个桶的大小为： dblAvrGap=(maxx-minx)/(n-1)
实际上，这些桶的边界就构成了一个等差数列（首项为minx，公差d=dblAvrGap），且人为将minx放入第1个桶，将maxx放入第n-1个桶。

编程实现中，用以下数据结果存放有关桶的数据：
int *count=new int[n]; //实际分到每个桶的数据个数
double *low=new double[n]; //实际分到每个桶的最小数据
double *high=new double[n]; //实际分到每个桶的最大数据

3. 将n个数放入n-1个桶中：
3.1 按如下规则将x[i]分配到某个桶(编号index)中： index=int((x[i]-minx)/dblAvrGap)+1；

若x[i]=minx，则被分到第1个桶中(minx即为桶1的下界)；
若x[i]=桶j的下界(也是桶j-1的上界)，则被分到桶j中(j>=1)；
若x[i]=maxx，则被分到桶n中(max为桶n的下界桶n-1的上界)，但没有桶n，解决办法：
可人为将其移入桶n-1中或者再加一个桶，这并不影响求其最大间隙；

3.2 调整分到该桶的最大最小数据；

4. 求最大间隙：
除最大最小数据maxx和minx以外的n-2个数据被放入n-1个桶中，由抽屉原理可知至少有一个桶是空的；
又因每个桶的大小相同，所以最大间隙不会在同一桶中出现；
一定是某个桶的上界(dblHigh)和其后某个桶的下界(dblLow)之间隙，且该两桶之间的桶(即编号在该两桶编号之间的桶)一定是空桶；
即最大间隙在桶i的上界和桶j的下界之间产生(j>=i+1)；


请问：
index=int((x[i]-minx)/dblAvrGap)+1；
这个什么数据原理？
谢谢

[donkey301]

没有什么数据原理，很自然的一种分法而已。
x[i]-minx表示与最小值的差距，除以dbAvrGap表示这个差距可以落在第几个筒内，+1应该是桶从1开始计算的缘故