LKHOANVI - Liệt kê các hoán vị
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Cho tập hợp ~A = {1, 2, …, n}~. Liệt kê các hoán vị của ~A~.
Input
- Một dòng duy nhất chứa số nguyên dương ~n~
Giới hạn:
- ~1 ≤ n ≤ 9~.
Output
- Gồm nhiều dòng, mỗi dòng là một hoán vị của tập ~A~, các hoán vị liệt kê theo thứ tự từ điển tăng dần, mỗi số trên một dòng cách nhau bởi một dấu cách
Lưu ý:
- Không in ra khoảng trắng thừa
Sample
Input #1
3
Output #1
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
Hint
Trong #1, tập ~A~ có ~3~ phần tử thì sẽ có ~6~ hoán vị, các hoán vị được liệt kê theo thứ tự tăng dần như trên.
Problem source: Chuyên Sơn La Online Judge
Bình luận
Bài này thật ra thì nó cx chẳng cần quay lui đâu , áp dụng phương pháp sinh thì ngon luôn !
include <bits/stdc++.h>
using namespace std;
int main() { int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; i++) { a[i] = i + 1; } do { for (int i = 0; i < n; i++) { cout << a[i]; if (i < n - 1) cout << ' '; } cout << '\n'; } while (next_permutation(a.begin(), a.end()));
}
Lời giải quay lui gợi ý:
bài này quay lui nhánh cận, thêm cái bool check[x] là xong
bài này chịu khó if else là được hết-)))
c++ sử lý tốt mà rễ hiểhiểu tui ko học python nên tui hok btbt
Python ổn hơn C++