回溯求解排列組合的關鍵在于兩點:
一是要明白回溯的思想到底是什么
二是要考慮清楚什么時候進行向下探索，什么時候碰壁回頭，什么時候到達回溯的重點，退出循環(huán)。也就是回溯過程中的約束條件

回溯思想:向前走，碰壁回頭
回溯的一般形式如下:

以求解排列A(n,m)為例，這里解釋一下排列的約束條件:
1.第一個約束條件就是選出的數(shù)不一樣。
2.每一個數(shù)都小于等于n。
3.選夠m個數(shù)即進行輸出。
4.向下探索，向上回溯。

至于組合，只需要在排列的第一個條件上加上一個固有的順序要求就o了。

運行截圖:

源碼這里暫時不予給出，有需要的話，可以評論區(qū)留下自己的郵箱。(因為是作業(yè)，害怕自己出現(xiàn)類同代碼。)

預計11月底，進行給出。

二更:
源碼附上：

#include<iostream> #include<bits/stdc++.h> using namespace std; //求解A(n,m); void PaiLie(int m,int n); //排列 void ZuHe(int m,int n); //組合 int main() {int m,n;cout<<"Input n m:";cin>>n>>m;PaiLie(n,m);ZuHe(n,m); }void PaiLie(int m,int n) //排列 A(m,n) {int a[100]={0};int i=1;int count=0; //計算總長度 a[i]=1;while(1){int flag=1;for(int j=1;j<i;j++) {if(a[i]==a[j]) //不滿足約束條件，標志位置零 {flag=0;break;}}if(flag&&i<n) //向下探索 {i++;a[i]=1;continue;} if(flag&&i==n) //滿足條件進行輸出 {for(int j=1;j<=n;j++){if(j<n){cout<<a[j]<<",";}if(j==n){cout<<a[j]<<endl;} }count++;}while(a[i]==m&&i>1) //向上回溯 {i--;}if(i==1&&a[i]==m) //回溯到頭了，退出循環(huán) {break;} else //本階段繼續(xù)探索 {a[i]++;}}cout<<"回溯 排列個數(shù):"<<count<<endl; } void ZuHe(int m,int n) //組合 {int a[100]={0};int i=1;int count=0;a[i]=1;while(1){int flag=1;for(int j=1;j<i;j++) { if(a[i]>=a[j]) //不滿足約束條件，標志位清零 {flag=0;break;}}if(flag&&i<n) //數(shù)量不夠，繼續(xù)向下探索 {i++;a[i]=1;continue; }if(flag&&i==n) //滿足條件，進行輸出 {for(int j=1;j<=n;j++){if(j<n){cout<<a[j]<<",";}if(j==n){cout<<a[j]<<endl;}}count++;}while(a[i]==m&&i>1) //向上回溯 {i--;}if(a[i]==m&&i==1) //回溯到頭，退出回溯 {break; }else{a[i]++; //在當前階段繼續(xù)回溯 }} cout<<"回溯 組合個數(shù):"<<count<<endl; }

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結

以上是生活随笔為你收集整理的回溯求解排列组合(求源码评论区留言)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。