查找排列,完全改变累积和的集合

时间:2018-02-01 10:48:22

标签: algorithm math permutation computer-science cumulative-sum

我有以下问题:   设N是一组长度为n的自然数。      设S是所有累积和的集合,其中累积和是集合的前k个元素的总和。      现在,给定N,置换其元素,使得S_i不包含S的元素(i指的是第i个置换)。      尽可能多地查找这些排列。 任何人都可以帮我一个想法吗?你不必提供算法,只需要一种方法。

1 个答案:

答案 0 :(得分:2)

显然,S_i(或S)中的最后一个元素是所有元素的总和。无论你如何置换元素,这个元素总是在列表中(顺便说一句,调用NS如果你引用一个命令,一个集合在语法上是错误的。)

因此,NS_i不相交S没有排列。