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

[zerodevil (冰心無情)]

※ 引述《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:好……
推 KanoLoa:@O@
推 bobju:哇~一個函式就打死..表現機會沒了. x(
推 sorryChen:Thank you very much
推 bin90909:厲害!