Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (65.01 KB, 2 trang )
DẠNG BÀI TẬP LIỆT KÊ CẤU HÌNH THEO ĐIỀU KIỆN
DÙNG ÔN THI HỌC SINH GIỎI
(gợi ý: sử dụng thuật toán quay lui để giải)
Bài 1: Cho dãy A gồm n số (1 < n <= 10) và một số nguyên dương K (1 < K <= n/2). Hãy tìm cách
chia dãy số A thành K nhóm sao cho tổng của chúng bằng nhau.
Dữ liệu vào gồm 2 dòng, dòng đầu chứa 2 số nguyên n và K, dòng thứ 2 ghi n số của dãy A. Dữ liệu ra
gồm K dòng, mỗi dòng là các số thuộc cùng một nhóm, nếu không chia được thì ghi -1.
Vd:
Input:
Output:
53
19
1 4 6 9 10
4 6 10
Bài 2: Liệt kê các tập con k phần tử của n số nguyên đầu tiên.(các phần tử khác nhau)
Bài 3: Cho xâu s chỉ gồm các kí tí tự 'A' đến 'Z' (các kí tự đôi một khác nhau). Hãy liệt kê tất cả các
hoán vị khác nhau của xâu s.
Bài 4: Cho số nguyên dương n (n<=20). Hãy liệt kê tất cả các xâu độ dài n chỉ gồm 2 kí tự ‘A’ hoặc
‘B’ mà không có kí tự ‘B’ nào đứng cạnh nhau.
Bài 5: Cho một xâu S (Chỉ gồm các kí tự ‘0’ đến ‘9’ độ dài nhỏ hơn 10 và số nguyên M, hãy đưa ra tất
cả các cách chèn vào S các dấu ‘+’ hoặc ‘-‘ để thu được số M cho trước nếu không có phương án nào thỏa
mãn thì ghi là khong the chen.
Dữ liệu vào từ tệp PHEPTOAN.INP gồm 2 dòng
- dòng 1 xâu S
- dòng 2 số nguyên M
Kết quả ra file PHEPTOAN.OUT tất cả các cách chèn hoặc khong the chen
PHEPTOAN.INP
1234567
10
12345