此題有遞推的做法，不過我的做法是將記錄的信息直接恢復到遞歸工作棧中。
以下是我的代碼：
#include<stdio.h>
#include<string.h>
#define maxn 10007
long n,m,count,a[maxn],ans[maxn];
bool first,find,used[maxn];
void dfs(long dep)
{
if(dep>n)
{
first=false;
count++;
if(count>m) find=true;
}
for(long i=1;i<=n&&!find;i++)
{
if(first) i=a[dep];
if(!used[i])
{
used[i]=true;
ans[dep]=i;
dfs(dep+1);
used[i]=false;
}
}
}
int main()
{
FILE *fin,*fout;
fin=fopen("martian.in","r");
fout=fopen("martian.out","w");
fscanf(fin,"%ld%ld",&n,&m);
for(long i=1;i<=n;i++) fscanf(fin,"%ld",&a[i]);
first=true;find=false;count=0;
memset(used,false,sizeof(used));
dfs(1);
for(long i=1;i<=n;i++)
fprintf(fout,"%ld ",ans[i]);
fprintf(fout,"\n");
fclose(fin);
fclose(fout);
return 0;
}
posted on 2010-03-22 21:39
lee1r 閱讀(848)
評論(1) 編輯 收藏 引用 所屬分類:
題目分類：數據結構