文章目錄

• • 子集

https://mp.weixin.qq.com/s?subscene=19&__biz=MzAxODQxMDM0Mw==&mid=2247485007&idx=1&sn=ceb42ba2f341af34953d158358c61f7c&chksm=9bd7f847aca071517fe0889d2679ead78b40caf6978ebc1d3d8355d6693acc7ec3aca60823f0&scene=7&ascene=65&devicetype=android-29&version=2700143b&nettype=WIFI&abtest_cookie=AAACAA%3D%3D&lang=zh_CN&exportkey=A%2BhmyLdFpIsPdJF0SXDQntY%3D&pass_ticket=iYXIEnqebQAjlhnMTVCsEcjnB%2B4j0esHOH7tNGKywDBBDh2z3hVP%2BIjJXJPNIrFt&wx_header=1

子集

C++ push方法與push_back方法

編譯時出現“void value not ignored as it ought to be”錯誤，原因是因為，一個函數的返回值為void，但是你又把這個函數的返回值賦值給了一個具體類型的變量。

#include <iostream> #include<bits/stdc++.h> ///這個代碼并不正確，沒有剪枝，沒有[]，獲許計算出1，2，3，4個元素的子集個數，然后計數，到了就跳？ //或者一個n維的記憶數組？？不行，死路一條 ///這個應該是排列的代碼 using namespace std; int mark[15]={0}; int fin=3; stack<int> res; void backtrack(int m) {if(m>fin){return ;}for(int i=1;i<=fin;i++){if(mark[i]==1){continue;}mark[i]=1;res.push(i);///outstack<int>buf_s;int buf;cout<<"[";for(int i=1;i<=fin&&!res.empty();i++){buf=res.top();res.pop();buf_s.push(buf);cout<<buf<<" ";}cout<<"]"<<endl;for(int i=1;i<=fin&&!buf_s.empty();i++){buf=buf_s.top();buf_s.pop();res.push(buf);}///backtrack(m+1);res.pop();mark[i]=0;}return ; } int main() {backtrack(1);return 0; }

總結

以上是生活随笔為你收集整理的回溯算法-排列/组合/子集的全部內容，希望文章能夠幫你解決所遇到的問題。

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