operator_的博客

摘要： 结论 每次交换任意两个数，将一个排列排序。 结论 \(1\)：其最小操作数为 \(n-k\)。 结论 \(2\)：其操作方案数为 \((n-k)!\prod\limits_{i=1}^{k}\dfrac{l_i^{l_i-2}}{(l_i-1)!}\)。 其中 \(n\) 为长度，\(k\) 为置换 阅读全文