我使用长度为N的自然数向量和条目总和S，例如，(N,S)=(4,7)一个示例向量 E=[1,2,1,3] 其中所有条目向量中假设> 0。
我想列出具有相同配置(N,S)=(4,7)的所有向量，但应过滤掉旋转。
问题：最好的算法是什么？
（我的实际实现是在 Pari/GP 中，它提供了一个嵌套的 for 循环，使用下限和上限索引值的边界向量）
我首先尝试了一个“强力”解决方案，因为我使用嵌套的 for 循环生成一个列表，但将向量连接的双重concat(E,E)存储在列表EE[]中，然后，对于每个新向量E=[e_1,e_2,e_3,e_4]检查该向量是否出现在已检查列表EE[]中的串联向量中，如果没有则将其附加为新的有效条目
EE[k]=E||E = [e_1,e_2,e_3,e_4,e_1,e_2,e_3,e_4]。这里的比较就像字符串比较 - 如果匹配从位置1开始或直到N ，则始终会找到匹配。
这种方法有效，但在我看来有点像蛮力，并且由于其组合结构随着N和S的增加而爆炸。
是否存在更好的方法？
注意：目标语言是Pari/GP
注意：伪算法就足够了 - 但也许 Pari/GP 中的工具允许一些更紧凑的解决方案/符号。
示例，(N,S)=(4,7)
下面是一个非常简单的示例。
假设通过嵌套循环我通过以下方式获得向量E ：
[1,1,1,4] --- first vector: store as [1,1,1,4;1,1,1,4] in EE
[1,1,2,3] --- 2nd vector: not in EE so far, append …