pursuit的专栏

如果一个人不愿意在平静中度过一生,就要像雄鹰一样忍住孤独,背负青天,傲然飞翔,以独特的眼力和胆略审视这个世界,用清晰而坚定的智慧眼光捕捉任何一个成功的机遇。...

http://acm.nyist.net/JudgeOnline/problem.php?pid=32&&DFS

简单的DFS应用,求排列组合的种类数。。这里需要注意的是下一层都比当前层数小。。。

#include<iostream>
#include<string.h>
using namespace std;
int a[10];
bool visit[10];
void dfs(int x,int cur,int deep)
{
	if(cur==deep+1) //回溯条件
		{ 
			for(int i=1;i<=deep;++i)
			  cout<<a[i];
			  cout<<endl;
			    return;
	     }
	for(int i=x;i>0;--i)
	{
		if(!visit[i])
		{
			a[cur]=i;
			visit[i]=true;
			dfs(i-1,cur+1,deep);
			visit[i]=false;
		}
	}
}
int main()
{
	int n,m;
	while(cin>>n>>m)
	{
		memset(visit,false,sizeof(visit));
		dfs(n,1,m);
	}return 0;
}



阅读更多
个人分类: 搜索
上一篇http://acm.hdu.edu.cn/showproblem.php?pid=3591&amp;&amp;背包问题
下一篇一个数n的全排列&amp;&amp;DFS
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭