2017.4.20 火星人 思考记录

        这是一个固定起点的搜索、、

        对于固定的起点，只需要打个标记，已辨别这是不是开始的第一个循环（因为只有开始的第一遍循环需要从给定的位置开始，其他的都是从1开始）

       码：

#include<iostream>
#include<cstdio>
using namespace std;
int wei[10001],cnt=-1,n,m,i;
bool shuru[10001],yong[10001],jieshu;
void dfs(int ceng)
{if(jieshu==1)return;
if(ceng==n+1)
{
++cnt;
if(cnt==m)
{
for(i=1;i<=n;i++)
printf("%d ",wei[i]);
jieshu=1;
return ;
}
return ;
}
if(!shuru[ceng])
{
for(int i=wei[ceng];i<=n;i++)
{
if(!yong[i])
{
yong[i]=1;
wei[ceng]=i;
dfs(ceng+1);
yong[i]=0;
}
} shuru[ceng]=1;
}else
{
for(int i=1;i<=n;i++)
{
if(!yong[i])
{
yong[i]=1;
wei[ceng]=i;
dfs(ceng+1);
yong[i]=0;
}
}
}
}
int main()
{
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
scanf("%d",&wei[i]);
dfs(1);
}