Chuyên đề Tin học 11 (Cánh diều) Bài 4: Thực hành tổng hợp kĩ thuật duyệt

203

Toptailieu.vn biên soạn và giới thiệu lời giải Chuyên đề Tin học 11 (Cánh diều) Bài 4: Thực hành tổng hợp kĩ thuật duyệt hay, chi tiết sẽ giúp học sinh dễ dàng trả lời câu hỏi từ đó học tốt môn Chuyên đề Tin học 11.

Chuyên đề Tin học 11 (Cánh diều) Bài 4: Thực hành tổng hợp kĩ thuật duyệt

Vận dụng trang 63 Chuyên đề Tin học 11Mộ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 b(cm), bạn nữ thứ j (0 ≤ j ≤ n-1) có chiều cao g(cm). Trong một buổi học, thầy giáo muốn ghép các bạn nam với các bạn nữ tạo thành n đôi nhảy để trình diễn, mỗi đôi gồm một bạn nam và một bạn nữ mà chênh lệch chiều cao của hai bạn không vượt quá d (cm). Em hãy lập chương trình đếm số cách phép thỏa mãn, chương trình nhập vào số nguyên d cùng với hai dãy số b0, b1, ...,bn-1 và g0, g1,..., gn-1 sau đó đưa ra số cách ghép thoã mãn. Chạy thử nghiệm với các bộ dữ liệu ở Bảng 3.

Lời giải:

Sử dụng kĩ tuật quay lui để xây dựng tất cả các hoán vị của n phần tử, với mỗi hoán vị tương ứng với một cách ghép, kiểm tra và đếm.

Chuyên đề Tin học 11 (Cánh diều) Bài 4: Thực hành tổng hợp kĩ thuật duyệt (ảnh 1)

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

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

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

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

Chuyên đề Tin học 11 (Cánh diều) Bài 1: Khái niệm đệ quy và ví dụ

Chuyên đề Tin học 11 (Cánh diều) Bài 2: Khái niệm đệ quy và ví dụ

Đánh giá

0

0 đánh giá