Chuyên đề 3: Thực hành thiết kế thuật toán theo kĩ thu..

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

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.

Tổng hợp đề thi học kì 2 lớp 11 tất cả các môn - Cánh diều

Toán - Văn - Anh - Lí - Hóa - Sinh

Lựa chọn câu để xem lời giải nhanh hơn

Vận dụng

Vận dụng

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 chi tiết:

#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);

}

Bình luận

Chia sẻ

Bình chọn:

4.9 trên 7 phiếu

Bài tiếp theo

Bài 4: Thực hành tổng hợp kĩ thuật duyệt - Chuyên đề Tin học 11 Cánh diều
Một lớp học nhảy có n (n ≤ 10) bạn nam và n bạn nữ. Bạn nam thứ i (0 ≤ i ≤ n-1) có chiều cao bi (cm), bạn nữ thứ j (0 ≤ j ≤ n-1) có chiều cao gj (cm).
Bài 5: Thực hành kĩ thuật quay lui giải bài toán xếp hậu - Chuyên đề Tin học 11 Cánh diều
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ì?
Bài 6: Dự án: Xây dựng chương trình sử dụng kĩ thuật duyệt - Chuyên đề Tin học 11 Cánh diều
Nội dung đang được cập nhật...
Bài 2: Kĩ thuật quay lui - Chuyên đề Tin học 11 Cánh diều
Trong bài học trước, các em đã tìm hiểu bài toán Chọn mua đồ dùng học tập với các tình huống mua một đồ dùng hoặc hai đồ dùng.
Bài 1: Kĩ thuật duyệt - Chuyên đề Tin học 11 Cánh diều
Để bảo mật thông tin khi trao đổi, một nhóm bạn đã thống nhất mã hoá các số nguyên dương bằng các thanh ngang và chấm tròn, trong đó mỗi thanh ngang có giá trị là 1, mỗi chấm tròn có giá trị là 3. Em hãy cho biết đáp án nào sau đây biểu diễn cho số 8.