一个数n的全排列&&DFS

原创 2012年03月21日 10:02:27
#include<iostream>
#include<string.h>
using namespace std;
int a[10];
bool visit[10];
void dfs(int cur,int n)
{
	if(cur==n+1) return;
	//for(int i=n;i>0;--i)从大到小全排列
	  for(int i=1;i<=n;++i)//从小到大全排列
	 {
		if(!visit[i])
		{
			a[cur]=i;
			visit[i]=true;
			if(cur==n)
			{
				for(int i=1;i<=cur;++i)
				 cout<<a[i];
			     cout<<endl;
			}
			dfs(cur+1,n);
			visit[i]=false;
		}
	}
}
int main()
{
	 int n;
	 while(cin>>n)
	 {
		 memset(visit,false,sizeof(visit));
		 dfs(1,n);
	 }return 0;
}

数组中任意n个数的全排列(DFS)以及任意n个数的组合

今天做了poj1270这道题,采用了深度优先搜索,确实启发了我,无意中想了一个这么一个问题:求数组中任意n个数的全排列是不是也可以用深度优先去搜索(我理解这是一种深度搜索,不知道对不对)。 代码如下:...
  • u010064842
  • u010064842
  • 2013年05月02日 22:51
  • 2496

n个数的全排列

基本实现 递归实现 #include void Swap(char *a, char *b) {// 交换a和b char temp = *a; *a = *b; *b = ...
  • nghuyong
  • nghuyong
  • 2016年12月18日 21:17
  • 418

n全排列输出和 n个数的组合(数字范围a~b)

n全排列输出:int WPermutation(int num, bool bRepeat) num表示num全排列 bRepeat标志是否产生重复元素的序列。 int Permutat...
  • weiqiwu1986
  • weiqiwu1986
  • 2014年08月26日 17:06
  • 1392

递归实现输出n个整数的全排列和所有子集

下面是用c++实现的输出n个整数的全排列# include #include using namespace std; void swap(int &a, int &b) { //交换a和...
  • liyongqi_
  • liyongqi_
  • 2017年04月22日 17:38
  • 2002

生成1~n的全排列

代码: 这个递归太牛 #include using namespace std; void f(int n,int A[],int cur) { if(cur==n)//递归边界 ,A数组里...
  • qiqi123i
  • qiqi123i
  • 2017年03月19日 16:50
  • 1000

全排列剖析:求n个数第k个排序----康托展开

康托展开的公式:(不用记,看形势就行,下面会有例子) X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! ai为整数,并且0 适用范围:没有重...
  • modiziri
  • modiziri
  • 2014年03月28日 12:30
  • 3462

DFS之枚举排列组合

枚举可重复排列的模板 #include using namespace std; int n,m,ans[15]; int a[15];//待排列的数存储在此 bool vis[15]; void ...
  • u013615904
  • u013615904
  • 2015年01月29日 19:41
  • 1716

递归求n个元素的全排列

#include int n; //n个数字 int a[100]; int main() { void print(); void perm(int m); //m表示从m个数开始的...
  • ecttx
  • ecttx
  • 2013年03月18日 15:48
  • 2617

全排列算法思路解析

1.全排列的定义和公式:从n个数中选取m(m
  • summerxiachen
  • summerxiachen
  • 2017年03月06日 15:34
  • 2825

N个数取m个数的全排列非递归

全排序的非递归实现
  • lin200753
  • lin200753
  • 2014年05月31日 15:25
  • 1101
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一个数n的全排列&&DFS
举报原因:
原因补充:

(最多只允许输入30个字)