递归和分治法解一系列经典算法

源代码在线查看: 全排列问题的递归算法.cpp

软件大小: 13 K
上传用户: zxj334
关键词: 递归 分治法 算法
下载地址: 免注册下载 普通下载 VIP

相关代码

				//全排列问题的递归算法
				
				#include 
				#define N 20
				int count=0;
				void Perm(int list[],int k,int m)
				{
					int i,temp;
					if(k==m)
					{
						cout						for(i=0; i						cout					}
					else
						for(i=k; i						{
							temp=list[k];
							list[k]=list[i];
							list[i]=temp;
							Perm(list,k+1,m);
							temp=list[k];
							list[k]=list[i];
							list[i]=temp;
						}
				}
				
				void main()
				{
					int i,n=0,list[N];
					cout					while(n>n;
					if(n>N) n=N;
					for(i=0; i					Perm(list,0,n-1);
				}			

相关资源