Với giải Hoạt động 2 trang 66 Chuyên đề Tin học 11 Cánh diều chi tiết trong Bài 5: Thực hành kĩ thuật quay lui giải bài toán xếp hậu giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Chuyên đề Tin học 11. Mời các bạn đón xem:
Giải bài tập Chuyên đề Tin học 11 Bài 5: Thực hành kĩ thuật quay lui giải bài toán xếp hậu
Hoạt động 2 trang 66 Chuyên đề Tin học 11: Em hãy đưa ra điều kiện để kiểm tra hai quân hậu đặt ở hai ô (u1,v1) và (u2,v2) tấn công nhau.
Lời giả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 một 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+xi 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.
Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Cánh diều hay, chi tiết khác:
Vận dụng trang 67 Chuyên đề Tin học 11: Bài toán Xếp hậu mở rộng...
Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Cánh diều hay, chi tiết khác:
Bài 3: Thực hành kĩ thuật quay lui
Bài 4: Thực hành tổng hợp kĩ thuật duyệt
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
- Người đại diện: Nguyễn Thanh Tuyền
- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.
© 2021 Vietjack. All Rights Reserved.
