极差一个实际算法应用
一个样本数据 1000个随机数.
每组为20个数,问最多可以取出多少组
要求: 极差不能小于90 (也就是这一组中的最大值减去最小值不能大于90)
朋友们有没有好的算法呀..谢谢了..
[解决办法]
先排序,记作 list
- C# code
int index = 0;while (index < 980){ if (list[index + 19] - list[index] < 90) { // index - (index+19) 算1组 index += 20; } else { ++index; }}