n个元素的全排列问题 - 数据结构与算法

标题：n个元素的全排列问题

只看楼主

Aamir

来　自：厦门
等　级：论坛游民
帖　子：18
专家分：30
注　册：2011-2-23
结帖率：100%

问题点数：0 回复次数：6

n个元素的全排列问题

给定n个元素『1，2，3，4···n』，求这n个元素的全排列，并且要求按字典序输出。只是求全排列还好办，但是按字典序输出怎么办呢？

搜索更多相关主题的帖子: 字典　怎么办　元素　

2012-02-28 14:50

yong27

等　级：新手上路
帖　子：2
专家分：1
注　册：2010-5-15

得分:0

同问啊，怎么一年了都没有回答呢

2012-03-18 01:22

张峰程序

等　级：论坛游民
帖　子：14
专家分：20
注　册：2012-3-18

得分:0

啥是全排列啊？？？

2012-03-18 16:12

草狼

等　级：蜘蛛侠
威　望：2
帖　子：577
专家分：1040
注　册：2010-4-6

得分:0

google下这个函数你就会了 next_permutation

2012-03-18 19:31

mars123

等　级：新手上路
帖　子：2
专家分：2
注　册：2012-3-18

得分:0

就是怎么没有人回答的啊？

2012-03-18 21:52

Caesoiar

等　级：论坛游民
帖　子：19
专家分：42
注　册：2012-3-19

得分:0

这个很简单吧。。。用n层递归，对应总共n个位置，总共n!种排列，递归函数内设置每个位置从1开始循环递增直到n，
那么在第n层函数内输出时直接就是字典序啦

2012-03-21 20:57

glglzb

等　级：论坛游民
帖　子：47
专家分：22
注　册：2011-10-12

得分:0

还是不懂。。。。

2012-10-22 17:27