Nội dung bài viết

    Xem thêm

    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ố biểu diễn

    Trả lời Hoạt động 1 trang 66 Chuyên đề Tin học 11 sách Cánh diều hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 11.

    1 256 18/07/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Giải Chuyên đề Tin học 11 Cánh diều 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 1 trang 66 Chuyên đề Tin học 11: 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ố biểu diễn lời giải của hai cách đó theo dãy x, hai dãy đó có đặc điểm gì?

    Lời giải:

    Quân hậu đặt ở ô (i,j) sẽ tấn công các quân hậu đặt ở ô cùng hàng, cùng cột hoặc cùng đường chéo. Cụ thể, quân hậu đặt ở ô (i,j) sẽ tấn công các quân hậu đặt ở:

    - Các ô cùng hàng là các ô (i,j'), với 0 ≤ j’ ≤ n-1.

    - Các ô cùng cột là các ô (i',j'), với 0 ≤ i' ≤ n-1.

    - Các ô cùng đường chéo từ trên bên trái hướng xuống dưới sang bên phải.

    - Các ô cùng đường chéo từ dưới bên trái hướng lên bên phải trên.

    Xem thêm giải bài tập Chuyên đề Tin học 11 Cánh diều hay, chi tiết khác:

    Hoạt động 1 trang 66 Chuyên đề Tin học 11: 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ố biểu diễn

    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.

    Hoạt động 3 trang 67 Chuyên đề Tin học 11: 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

    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 giải bài tập Chuyên đề Tin học 11 Cánh diều hay, chi tiết khác:

    Bài 1: Kĩ thuật duyệt

    Bài 2: Kĩ thuật quay lui

    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

    Bài 6: Dự án: Xây dựng chương trình sử dụng kĩ thuật duyệt

    Tham khảo các loạt bài Tin học 11 khác:

    Bài viết cùng lớp mới nhất

    Xem thêm
    1 256 18/07/2023
    Trang trước
    Chia sẻ
    Trang sau  

    Xem thêm các chương trình khác: