Nội dung bài viết

    Xem thêm

    Chuyên đề Tin học 11 Bài 3 (Cánh diều): Thực hành kĩ thuật quay lui

    Với giải bài tập Chuyên đề Tin học 11 Bài 3: Thực hành kĩ thuật quay lui sách Cánh diều hay nhất, chi tiết giúp học sinh dễ dàng làm bài tập Chuyên đề học tập Tin học 11 Bài 3.

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

    Giải Chuyên đề Tin học 11 Bài 3: Thực hành kĩ thuật quay lui

    Vận dụng trang 62 Chuyên đề Tin học 11: Em hãy lập trình, nhập vào một từ gồm các chữ cái khác nhau, liệt kê ra tất cả các hoán vị của các chữ cái đó. Chạy thử nghiệm với các bộ dữ liệu ở Bảng 1.

    Lời giải:

    #define MAX 20

    using namespace std;

    int n;

    int Bool[MAX] = { 0 };//Đánh dấu chưa có phần tử nào sử dụng hết

    int A[MAX];//Lưu hoán vị vào mảng A

    void xuat() {

    for (int i = 1; i <= n; i++)

    cout << A[i] << " ";

    cout << endl;

    }

    void Try(int k) {

    for (int i = 1; i <= n; i++) {

    //Kiểm tra nếu phần tử chưa được chọn thì sẽ đánh dấu

    if (!Bool[i]) {

    A[k] = i; // Lưu một phần tử vào hoán vị

    Bool[i] = 1;//Đánh dấu đã dùng

    if (k == n)//Kiểm tra nếu đã chứa một hoán vị thì xuất

    xuat();

    else

    Try(k + 1);

    Bool[i] = 0;

    }

    }

    }

    int main() {

    cout << "Mhap n: ";

    cin >> n;

    Try(1);

    }

    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 4: Thực hành tổng hợp kĩ thuật duyệt

    Bài 5: Thực hành kĩ thuật quay lui giải bài toán xếp hậu

    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 478 18/07/2023
    Trang trước
    Chia sẻ
    Trang sau  

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