Liệt kê chỉnh hợp chập k của n

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Liệt kê chỉnh hợp chập k của n
Mô tả và yêu cầu

Viết chương trình đệ quy liệt kê tất cả các chỉnh hợp chập k của n phần tử {1, 2, 3, ..., n}.

Dữ liệu vào

Hai số nguyên n và k.

Dữ liệu ra

Ghi ra mỗi dòng là chỉnh hợp chập k của n phần tử. Các chỉnh hợp chập k của n phần tử được sắp xếp theo thứ tự từ điển.

Giới hạn và chấm điểm

0 <= k <= n <= 20

Ví dụ
InputOutput
3 2
1 2
1 3
2 1
2 3
3 1
3 2

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.