摘要:
求当前排列的下K个排列:(1):当当前排列为逆序排列时(最后一个排列), 下一个排列为:1 2 3 4 ....N(2):下K次排列, 每次改变一次排列, 要考虑(1)(3):要得到下一次排列, 从An开始, 当Ai > Ai-1时, 将Ai ~An从小到大排序, 在Ai ~ An中找出第一个大于Ai-1的数,交换, 再将Ai ~ An从小到大排序就得到相应的下一个排列。用include &... 阅读全文
posted @ 2010-11-25 20:07
PeckChen
阅读(927)
评论(0)
推荐(0)
浙公网安备 33010602011771号