Re: 在c++中產生n個0和m個1的排列

看板Programming作者zerodevil (冰心無情)時間15年前 (2009/11/09 06:14)推噓4(4推 0噓 1→)

留言5則, 5人參與討論串2/2 (看更多)

※ 引述《sorryChen (陳揚和)》之銘言： : 這應該是個簡單recursive可以完成的問題 : 而且我查到stl的next_permutation可用,但好像僅適用在n個不同的element : 用在這個問題就太多pattern被重複列舉了... 明明就可以. #include<iostream> #include<algorithm> using namespace std; int main() { int a[] = {0, 0, 1, 1}; do { cout << a[0] << ' ' << a[1] << ' ' << a[2] << ' ' << a[3] << endl; } while(next_permutation(a, a+4)); } output: 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.133.186.66

→

dp2

11/09 16:43, , 1^F

11/09 16:43, 1^F

推

KanoLoa

11/10 03:25, , 2^F

11/10 03:25, 2^F

推

bobju

11/10 12:33, , 3^F

11/10 12:33, 3^F