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.
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.
Quảng cáo
Trả lời:
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.

Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
- Trọng tâm Sử, Địa, GD KTPL 11 cho cả 3 bộ Kết nối, Chân trời, Cánh diều VietJack - Sách 2025 ( 38.000₫ )
- Sách - Sổ tay kiến thức trọng tâm Vật lí 11 VietJack - Sách 2025 theo chương trình mới cho 2k8 ( 45.000₫ )
- Sách lớp 11 - Trọng tâm Toán, Lý, Hóa, Sử, Địa lớp 11 3 bộ sách KNTT, CTST, CD VietJack ( 52.000₫ )
- Sách lớp 10 - Combo Trọng tâm Toán, Văn, Anh và Lí, Hóa, Sinh cho cả 3 bộ KNTT, CD, CTST VietJack ( 75.000₫ )
CÂU HỎI HOT CÙNG CHỦ ĐỀ