FilesExpand file tree

 master

/

backtracking_1.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

43 lines (37 loc) · 623 Bytes

 master

/

backtracking_1.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

43 lines (37 loc) · 623 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

/*

n = 5, k = 2

1, 2

1, 3,

1, 4

1, 5

2, 3

2, 4

2, 5

3, 4

3, 5

4, 5

*/

vector<int> buf;

vector<vector<int>> res;

void permutation_2(int n, int k, int pos) {

if(buf.size() == k) {

res.push_back(buf);

return;

}

for(int i = pos; i <= n; i++) {

buf.push_back(i);

permutation_2(n, k, i + 1);

buf.pop_back();

}

}

int main(void) {

// string s = "abc";

permutation_2(5, 2, 1);

for(auto x : res) {

for(auto y : x) {

cout << y << " ";

}

cout << endl;

}

return 0;

}