Câu hỏi:

03/07/2023 108

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 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 m đô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á ở (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.

Siêu phẩm 30 đề thi thử THPT quốc gia 2024 do thầy cô VietJack biên soạn, chỉ từ 100k trên Shopee Mall.

Mua ngay

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Sử dụng kĩ thuậ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ữ. 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 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 m đô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á ở (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. (ảnh 1)

Quảng cáo

book vietjack

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Bình luận


Bình luận
tailieugiaovien.com.vn
tuyen-dung-giao-vien-1900