dfs生成排列組合模板
阿新 • • 發佈:2018-12-07
列舉可重複排列的模板
[cpp] view plain copy- #include<iostream>
- using namespace std;
- int n,m,ans[15];
- int a[15];//待排列的數儲存在此
- bool vis[15];
- void dfs(int cnt)//按字典序輸出n個數選m個數的所有排列
- {
- if(cnt==m)
- {
- for(int i=0;i<m;i++) cout<<ans[i]<<" ";
- cout<<endl;
- return ;
- }
- for(int i=0;i<n;i++)
- {
- ans[cnt]=a[i];
- dfs(cnt+1);
- }
- }
- int main()
- {
- while(cin>>n>>m)
- {
- fill(vis,vis+15,0);
- for(int i=0;i<n;i++) cin>>a[i];
- dfs(0);
- }
- return 0;
- }
- #include<iostream>
- using namespace std;
- int n,m,ans[15];
- int a[15];//待排列的數儲存在此
- bool vis[15];
- void dfs(int d,int cnt)//按字典序輸出n個數選m個數的所有排列
- {
- if(cnt==m)
- {
- for(int i=0;i<m;i++) cout<<ans[i]<<" ";
- cout<<endl;
- return ;
- }
- for(int i=0;i<n;i++)
- {
- if(!vis[i])
- {
- ans[cnt]=a[i];
- vis[i]=1;
- dfs(i+1,cnt+1);
- vis[i]=0;
- }
- }
- }
- int main()
- {
- while(cin>>n>>m)
- {
- fill(vis,vis+15,0);
- for(int i=0;i<n;i++) cin>>a[i];
- dfs(0,0);
- }
- return 0;
- }
列舉組合。 [cpp] view plain copy
- #include<iostream>
- using namespace std;
- int n,m,ans[15];
- int a[15];//待排列的數儲存在此
- bool vis[15];
- void dfs(int d,int cnt)//按字典序輸出n個數選m個數的所有組合
- {
- if(cnt==m)
- {
- for(int i=0;i<m;i++) cout<<ans[i]<<" ";
- cout<<endl;
- return ;
- }
- for(int i=d;i<n;i++)
- {
- ans[cnt]=a[i];
- dfs(i+1,cnt+1);
- }
- }
- int main()
- {
- while(cin>>n>>m)
- {
- fill(vis,vis+15,0);
- for(int i=0;i<n;i++) cin>>a[i];
- dfs(0,0);
- }
- return 0;
- }