0

我觉得我在这里真的很愚蠢，因为我认为 Pari 中已经有一个简单的命令，或者写起来应该很简单，但我根本无法弄清楚这一点。

给定一个向量，比如 V，它将有重复的条目，如何确定最常见的条目是什么？

例如，假设我们有： V = [ 0, 1, 2, 2, 3, 4, 6, 8, 8, 8 ]

我想要返回值 8 的东西。

我知道类似的事情vecsearch，但我看不出如何调整它以使其工作？

与此密切相关，我希望此结果返回最常见的非零条目，并且我查看的一些向量将 0 作为最常见的条目。例如：V = [ 0, 0, 0, 0, 3, 3, 5 ]。所以无论我在这里执行什么，我都想返回 3。我尝试写一些可以删除所有零项的东西，但又一次挣扎。

我特别尝试过的是：

rem( v ) = {
my( c );
while( c = vecsearch( v, 0 ); #c, v = vecextract( v, "^c" ) ); v
}

但vecextract似乎不喜欢这种设置。

4

2 回答 2

2

如果您可以确保所有元素都在某个固定范围内，那么只需使用 PARI/GP 代码进行计数排序就足够了，如下所示：

counts_for(v: t_VEC, lower: t_INT, upper: t_INT) = {
    my(counts = vector(1+upper-lower));

    for(i=1, #v, counts[1+v[i]-lower]++);
    vector(#counts, i, [i-1, counts[i]])
};

V1 = [0, 1, 2, 2, 3, 4, 6, 8, 8, 8];
vecsort(counts_for(V1, 0, 8), [2], 4)[1][1]
> 8

V2 = [0, 0, 0, 0, 3, 3, 5];
vecsort(counts_for(V2, 0, 5), [2], 4)[1][1]
> 0

为方便起见，您还可以实现以下快捷方式：

counts_for1(v: t_VEC) = {
    counts_for(v, vecmin(v), vecmax(v))
};

most_frequent(v: t_VEC) = {
    my(counts=counts_for1(v));
    vecsort(counts, [2], 4)[1][1]
};

most_frequent(V1)
> 8

most_frequent(V2)
> 0
于 2021-04-27T15:47:33.767 回答
1

该函数matreduce在更一般的设置中提供了这一点：应用于对象向量，它返回一个 2 列矩阵，其第一列包含不同的对象，第二列包含向量中的多重性。（该函数有一个更通用的形式，它采用多重集的并集。）

 most_frequent(v) = my(M = matreduce(v), [n] = matsize(M)); M[n, 1];

 most_frequent_non0(v) = 
 { my(M = matreduce(v), [n] = matsize(M), x = M[n, 1]);
   if (x == 0, M[n - 1, 1], x);
 }
 
 ? most_frequent([ 0, 1, 2, 2, 3, 4, 6, 8, 8, 8 ])
 %1 = 8
 ? most_frequent([x, x, Mod(1,3), [], [], []])
 %2 = []
 ? most_frequent_non0([ 0, 0, 0, 0, 3, 3, 5 ])
 %3 = 5
 ? most_frequent_non0([x, x, Mod(1,3), [], [], []])
 %4 = x

如果输入一个空向量，第一个函数将出错，如果没有非零条目，则第二个函数将出错。第二个函数使用测试来测试“0” x == 0（我们[] == 0在 GP 中很有名）；要获得更严格的语义，x === 0请在函数定义中使用。

于 2021-07-24T18:06:43.387 回答