Giải chuyên đề Tin học khoa học máy tính 11 cánh diều bài 5 Thực hành kỹ thuật quy lui giải bài toán xếp hậu

Hướng dẫn giải chuyên đề bài 5 Thực hành kỹ thuật quy lui giải bài toán xếp hậu trang 65, chuyên đề học tập Tin học khoa học máy tính 11 sách Cánh diều. Bộ sách được biên soạn theo định hướng đổi mới giáo dục phổ thông nhằm phát triển toàn diện phẩm chất, năng lực của học sinh. Hi vọng, với cách hướng dẫn cụ thể và giải chi tiết dưới đây các em sẽ nắm bài học tốt hơn.

B. Bài tập và hướng dẫn giải

Câu hỏi 1.  Với m = 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ì?

Câu hỏi 2. Em 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

Câu hỏi 3. 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.

Vận dụng: Bài toán xếp hậu vận dụng

Câu hỏi. 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.

Thêm kiến thức môn học

Từ khóa tìm kiếm: Giải chuyên đề tin học 11 cánh diều bài 5 Thực hành kỹ thuật quy lui giải bài toán xếp hậu, Giải chuyên đề tin học 11 cánh diều bài 5 Thực hành kỹ thuật quy lui giải bài toán xếp hậu, Giải chuyên đề tin học cánh diều bài 5 Thực hành kỹ thuật quy lui giải bài toán xếp hậu

Bình luận

Giải bài tập những môn khác