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

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).

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

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.

Bình luận

Chia sẻ

Bình chọn:

4.9 trên 7 phiếu

Bài tiếp theo

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 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.
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.