日期:2014-05-18  浏览次数:20725 次

极差一个实际算法应用
一个样本数据 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;
    }
}