等分值算法

Question

我需要一种算法来对值数组进行等分。我将在 JavaScript 中进行演示，但可以应用任何语言。

我有一个数值数组，数量和数值都是随机的例如：

[5,9,14,18,19,29,49,59,89,99,129,159,189,199,259,299,599]

（我注意到的一个特点是数值呈指数增长）

我需要把这个数组分成固定数量的组，这样所有的项目数量都接近，并且组之间第一个项目和最后一个项目的差异不是很大。这样的话，我会分成4组。

问题：如果我将等量分成 4 组，相对于其他组，组中的第一项可能比最后一项小得多。如果我将值范围相等的 4 组分成 4 组，相对于其他组，一组可能只有很少的项目。

我想在中间的某个地方，但我还没有找到解决方案。

可接受的解决方案示例：

[
    [5,9,14,18,19,29],
    [49,59,89,99],
    [129,159,189,199],
    [259,399,599],
]

如果有人不明白问题，请发表评论。

APPLICATION：显示值范围的过滤器。它将显示如下：

小于 19
从 29 到 89
从 99 到 159
从 189 到 259
399 以上

我不能显示的是这样的：

从 29 到 399（非常大的区间）

感谢您的帮助！

大差异 - 从小值跳到大值

另一个可行的例子：

[1, 2, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 19, 20, 21, 22, 25, 32, 33, 34, 35, 36, 38, 39, 40, 48, 49, 50, 55, 56, 57, 60, 61, 62, 70, 72, 73, 74, 75, 80, 100, 150, 300]

和

[830, 1790,1990,1990,2390,2420,2599,2690,2890,3124,3340,3404,3460,3497,3590,3590,3598,3620,3690,3725,3725,3774,3780,3798,3865,3885,3890,3929,3949,3990,3990,3998,4080,4099,4128,4132,4183,4190,4199,4250,4290,4290,4290,4420,4490,4496,4507,4590,4599,4680,4750,4790,4790,4890,4898,4990,4999,5190,5299,5390,5396,5530,5590]

Answer 1

这是数据的对数视图的近似值，并以相等的间隔对其进行分组。

它通过计算结果集的索引来推送值。

在 test 中，您得到了整数，第一个值始终索引为零，最后一个值小于所需部分的数字（为此，我采用小于一的因子，因为一个人会将最后一项移到数组的所需长度之外）。

var data = [5, 9, 14, 18, 19, 29, 49, 59, 89, 99, 129, 159, 189, 199, 259, 299, 599],
    parts = 5,
    smallerThanOne = 0.9999999999999999,
    interval = Math.log(data[data.length - 1] / data[0]),
    test = data.map(function (a) {
        return parts * smallerThanOne * Math.log(a / data[0]) / interval;
    }),
    grouped = data.reduce(function (r, a) {
        var i = Math.floor(parts * smallerThanOne * Math.log(a / data[0]) / interval);
        r[i] = r[i] || [];
        r[i].push(a);
        return r;
    }, []);


console.log(grouped);
console.log(test);

.as-console-wrapper { max-height: 100% !important; top: 0; }

等分值算法

Algorithm for equal division of values

javascript

arrays

algorithm

grouping

division