关闭

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

316人阅读 评论(0) 收藏 举报
分类:

简单的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;
}



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:287094次
    • 积分:8014
    • 等级:
    • 排名:第3260名
    • 原创:426篇
    • 转载:6篇
    • 译文:1篇
    • 评论:18条
    最新评论