Với giải Hoạt động 1 trang 63 Chuyên đề Tin học 11 Kết nối tri thức chi tiết trong Bài 15: 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:
Đọc, quan sát, trao đổi và thảo luận về bài toán xếp Hậu tổng quát
Hoạt động 1 trang 63 Chuyên đề Tin học 11: Đọc, quan sát, trao đổi và thảo luận về bài toán xếp Hậu tổng quát và cách tiếp cận quay lui để giải bài toán.
Lời giải:
Trong quá trình quay lui, ta sử dụng một mảng để lưu vị trí của các quân hậu đã đặt. Mỗi lần thêm một quân hậu mới, ta kiểm tra xem nó có đặt được ở vị trí đó không bằng cách kiểm tra xem quân hậu mới đó có trùng hàng, cột hay đường chéo với bất kỳ quân hậu nào đã đặt trước đó không.
Nếu quân hậu mới đó không thể đặt được ở vị trí đó, ta quay lại đặt lại quân hậu trước đó tại một vị trí khác và tiếp tục thử các vị trí khác cho đến khi tìm được vị trí thích hợp.
Với phương pháp này, ta sẽ duyệt qua tất cả các trường hợp có thể có và đưa ra được kết quả đúng của bài toán.
Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:
Câu hỏi 2 trang 65 Chuyên đề Tin học 11: Nếu n = 5, A[0] = 0, A[1] = 3. Tìm các khả năng của A[2]
Câu hỏi 1 trang 67 Chuyên đề Tin học 11: Với n = 3 bài toán xếp Hậu có nghiệm không?
Vận dụng 2 trang 67 Chuyên đề Tin học 11: Tính Q(n) với n = 11, 12, 13
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 © All Rights Reserved.
