
全排列
kaiweisun
这个作者很懒,什么都没留下…
展开
-
poj 1731
题意:输出一个字符串从小到大的全排列,而且不能输出重复的排列。。。 思路:传说中勤劳的小孩应该用递归....我承认我很懒,还是用STL吧!有一个神奇的函数叫做next_permutation(a,a+n)返回值为bool型,用来判断还有没有排列。记住先是字典序,才能用它产生去全排列。 代码如下: #include<iostream> #include<a...原创 2012-07-29 21:03:53 · 298 阅读 · 0 评论 -
poj 1256
题意:字符的全排列(顺序:'A'<'a'<'B'<'b'<...<'Z'<'z')。 思路:STL中next_permutation的运用,多写一个比较函数。 源代码如下: #include<iostream> #include<algorithm> using namespace std; const int MAX =...原创 2012-07-30 08:59:51 · 188 阅读 · 0 评论