排列:从给定序列获得排列的可能性

时间:2015-10-15 11:22:34

标签: algorithm sequence permutation

我们假设我们得到一系列数字<P1, P2, P3, ... Pn>。现在,我们被允许对长度为k (<=n)的某个连续子序列执行循环右移。如果我们可以执行如上所述的多个操作,我们是否可以在任何时候获得以下排列: <P2, P1, P3, ... Pn>(请注意,前两个数字是交换的)?

更具体地说,k的可能值可以交换前两个数字吗?

PS:我知道答案,但我需要一个简明的证据!我故意不提供答案,因为它可能会妨碍证据的描述(在这方面我可能完全错了,在这种情况下,请在评论中请我提供答案)。

0 个答案:

没有答案