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

Tổng quan

Hỏi đáp (1)

1900.edu.vn giới thiệu giải Chuyên đề học tập Tin học 11 Bài 4: Thực hành tổng hợp kĩ thuật duyệt sách Cánh diều hay, ngắn gọn giúp học sinh xem và so sánh lời giải từ đó biết cách làm Chuyên đề học tập Tin học 11. Mời các bạn đón xem:

Giải Chuyên đề Tin học 11 Bà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 11: 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 b_i(cm), bạn nữ thứ j (0 ≤ j ≤ n-1) có chiều cao g_j(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ố b₀, b₁, ...,b_n-1 và g₀, g₁,..., g_n-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.

Một lớp học nhảy có n (n ≤ 10) bạn nam và n bạn nữ

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

Bài 1: Kĩ thuật duyệt

Bài 2: Kĩ thuật quay lui

Bài 3: Thực hành kĩ thuật quay lui

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

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

Xem tất cả hỏi đáp với chuyên mục: Thực hành tổng hợp kĩ thuật duyệt

Được cập nhật 05/09/2023 238 lượt xem

Bởi vietjack7

Chủ đề: Giải chuyên đề Tin học 11 Thực hành tổng hợp kĩ thuật duyệt

Bình luận (0)

Đăng nhập để có thể bình luận

Chưa có bình luận nào. Bạn hãy là người đầu tiên cho tôi biết ý kiến!

Bài viết cùng chủ đề

Giải Chuyên đề Tin học 11 Bài 5 (Cánh diều): Thực hành kĩ thuật quay lui giải bài toán xếp hậu

Giải Chuyên đề Tin 11 - CD

Giải Chuyên đề Tin học 11 Bài 5 (Cánh diều): Thực hành kĩ thuật quay lui giải bài toán xếp hậu

1900.edu.vn giới thiệu giải Chuyên đề học tập Tin học 11 Bài 5: Thực hành kĩ thuật quay lui giải bài toán xếp hậu sách Cánh diều hay, ngắn gọn giúp học sinh xem và so sánh lời giải từ đó biết cách làm Chuyên đề học tập Tin học 11. Mời các bạn đón xem:

216 1 năm trước

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

Giải Chuyên đề Tin 11 - CD

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

1900.edu.vn giới thiệu giải Chuyên đề học tập Tin học 11 Bài 3: Thực hành kĩ thuật quay lui sách Cánh diều hay, ngắn gọn giúp học sinh xem và so sánh lời giải từ đó biết cách làm Chuyên đề học tập Tin học 11. Mời các bạn đón xem:

182 1 năm trước

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

Giải Chuyên đề Tin 11 - CD

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

1900.edu.vn giới thiệu giải Chuyên đề học tập Tin học 11 Bài 2: Kĩ thuật quay lui sách Cánh diều hay, ngắn gọn giúp học sinh xem và so sánh lời giải từ đó biết cách làm Chuyên đề học tập Tin học 11. Mời các bạn đón xem:

201 1 năm trước