2017年12月5日
已知一个排列求下一个排列（NOIP2004P4 火星人 题解）转
摘要： 题目描述略） 本题题意为求给定长度为 n 的数列的后第 m 个全排列（字典序）。 对于一个给定的数列 a[0 .. n-1]，求其下一个字典序的全排列算法如下： 算法分析：我们可以发现，第一步求出的 i 下标表示 a[i+1 .. n-1] 是一个长度为 n-i-1 的最后一个全排列，且 a[i . 阅读全文
posted @ 2017-12-05 23:04 miaoheping 阅读(453) 评论(0) 推荐(0) 编辑