Question

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

我有一个随机数量和值的数组 EX：

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

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

我需要将此数组划分为固定数量的组，以便所有项都具有接近数量的项，并且第一项与最后一项之间的差异在组之间不是很大。在这种情况下，我将分成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中，你得到整数，第一个值总是索引为零，最后一个数字小于想要的部分（为此，我采用小于1的因子，因为一个会将最后一项移到数组所需长度之外。）

＆＃13;

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);

＆＃13;

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

＆＃13;

等值划分算法

1 个答案: