Câu hỏi:
03/07/2023 117Em hãy đưa ra điều kiện để kiểm tra hai quân hậu đặt ở 2 ô (u1,v1) và (u2,v2) tấn công nhau
Siêu phẩm 30 đề thi thử THPT quốc gia 2024 do thầy cô VietJack biên soạn, chỉ từ 100k trên Shopee Mall.
Quảng cáo
Trả lời:
Dãy X = (x0,x1...xn-1) là 1 hoán vị của dãy (0,1...n-1) biểu diễn 1 cách đặt thỏa mãn nếu với mọi i khác j thì 2 điều kiện sau thỏa mãn: i-xi khác j -xj và i+x1 khác j+xj.
Với cách mô tả lời giải bài toán bằng 1 dãy X = (X0,x1...xn-1) là hoán vị của dãy (0,1,...n-1), trong đó xi là chỉ số cột của quấn hậu trên hàng thứ i (0 <i<n-1), ta có thể giải quyết bài toán bằng cách sử dụng kĩ thuật quay lui để liệt kê tất cả các hoán vị của dãy (0,1, ...n-1). Với mỗi hoán vị đó, tiến hành kiểm tra để chọn nghiệm
Quảng cáo
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Tìm hiểu chương trình giải quyết bài toán xếp hậu bằng kĩ thuật quay lui trong Hình 4, giải thích ý nghĩa các hàm check, printSolution, permutation và chạy thử nghiệm với n = 4, 5, 8 và 10.
Câu 2:
Bài toán xếp hậu mở rộng
Trên bản cờ vua kích thước n x n có một ô (u, v) bị cấm, cần đặt n quản hậu lên bản cờ sao cho không có hai quân nào tấn công nhau và không có quản nào đội vào ô (u, v) bị cấm.
Câu 3:
Với n = 4 có hai cách đặt 4 quân hậu thoả mãn, em hãy chỉ ra hai dãy số mbiểu diễn lời giải của hai cách đó theo dãy x, hai dãy đó có đặc điểm gì?
về câu hỏi!