南阳理工学院 擅长排列的小明

一开始没想出来，后来发现需要用到stl的一个函数，或者需要使用深度优先搜索的方法，这两者都是自己的知识盲点，故首先参考了这篇博客 http://blog.csdn.net/whjkm/article/details/38498317 以及百度了深度优先搜索的相关内容，发现dfs的本质实际上是递归+回溯。其代码的实现思路为：
DFS（顶点v）
{
标记v为已遍历；
for（对于每一个邻接v切未标记遍历的店u）
DFS（u）;
}故需要一个标记数组，表示每个点是否被访问过。
附AC代码之dfs：

#include<cstdio>
#include<cstring>
int visit[10];
int ans[10];
using namespace std;
void dfs(int pos,int n,int m)
{
if(pos==m)
{
for(int i=0;i<m;i++)
{
printf("%d",ans[i]);
}
printf("\n");
}
else
{
for(int i=1;i<=n;i++)
{
if(!visit[i])
{
visit[i]=1;
ans[pos]=i;
dfs(pos+1,n,m);
visit[i]=0;
}
}
}
//return ;
}
int main()
{
int N,n,m;
scanf("%d",&N);
while(N--)
{
scanf("%d%d",&n,&m);
memset(visit,0,sizeof(visit));
dfs(0,n,m);
}
return 0;
}

另通过本题的学习，明白了在使用递归函数时，当本层执行完毕时，会自动回溯返回上一层，无需添加代码中注释的return。
AC代码之STL之next_permutation(a.begin(),a.end())函数：
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
int N;//n,m;
// string s1,s2;???(1)
scanf("%d",&N);
while(N--)
{
int n,m;
string s1,s2;//???(2)
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
s1+='0'+i;
}
s2=s1.substr(0,m);
cout<<s2<<endl;
while(next_permutation(s1.begin(),s1.end()))
{
if(s2!=s1.substr(0,m))
{
s2=s1.substr(0,m);
cout<<s2<<endl;
}
}
}
return 0;
}next_permutation(a.begin(),a.end())函数：实现字符串a按字典序的全排列。

具体原理等可参考博客：http://www.cnblogs.com/mycapple/archive/2012/08/13/2635853.html
通过本题的学习，发现cin，cout比scanf，printf慢，在越小范围内定义变量越快。（见???(1)处和???(2)处）

4000