這一道題與回溯法寫的排列組合是很類似的，只是多了第一個(gè)的約束條件的限制，就是除了選出來(lái)的數(shù)都能相同，而且第i個(gè)數(shù)也不能等于它本身的自然位。

對(duì)于回溯思想的解讀，可見(jiàn)回溯法求解排列組合

運(yùn)行結(jié)果:

源碼這里暫時(shí)不予給出，有需要的話，可以評(píng)論區(qū)留下自己的郵箱。(因?yàn)槭亲鳂I(yè)，害怕自己出現(xiàn)類同代碼。)

預(yù)計(jì)11月底，進(jìn)行給出。

二更:
源碼附上：

#include<iostream> #include<bits/stdc++.h> using namespace std; int main() {int n;int letter[100]={0};int i=1;int count=0; letter[i]=1;cin>>n;cout<<"n="<<n<<endl;while(1){int flag=1;if(letter[i]==i){flag=0;}else{for(int j=1;j<i;j++){if(letter[i]==letter[j]) //約束條件，不與自己相對(duì)應(yīng) {flag=0;break;}}}if(flag&&i<n) //不滿足條件，繼續(xù)向下探索 {i++;letter[i]=1;continue;}if(flag&&i==n) //滿足條件，進(jìn)行輸出。 {count++;cout<<"第"<<count<<"種:";for(int j=1;j<=n;j++){cout<<letter[j]<<" ";} cout<<endl;}while(letter[i]==n&&i>1) //向上回溯 {i--;}if(letter[i]==n&&i==1) //回溯到頭了，退出循環(huán) {break;}else //本階段繼續(xù)向下探索 {letter[i]++;}}cout<<"共"<<count<<"種裝錯(cuò)方式"<<endl; }

最強(qiáng)劍道:受盡苦難，不負(fù)野心，沖

總結(jié)

以上是生活随笔為你收集整理的回溯——伯努利装错信封问题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。