Nội dung bài viết

    Xem thêm

    Em hãy đưa ra điều kiện để kiểm tra hai quân hậu đặt ở hai ô (u1,v1) và (u2,v2)

    Trả lời Hoạt động 2 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 483 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 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 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 483 18/07/2023
    Trang trước
    Chia sẻ
    Trang sau  

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