Bài Tập Lớn Nhóm 5 Toán Rời Rạc.pdf

lOMoARcPSD|38482106 BÀI TẬP LỚN Bộ môn toán rời rạc 1 Giảng viên hướng dẫn: Nguyễn Thị Mai Trang - Nhóm 5, tổ 6 - 3 BT2-VD6 * Đề bài : Cho dãy số A = (a1, a2, …, an) và số tự nhiên P Hãy liệt kê tất cả các dãy con k phần tử của dãy A sao cho tổng các phần tử của dãy con đó đúng bằng P Ví dụ: A = (5, 10, 15, 20, 25, 30, 35), n = 7, k = 3, P = 50 ta có các dãy con sau: (5, 10, 35), (5, 20, 25), (10, 15, 25), … * Lưu đồ thuật toán Downloaded by tailieu schat (tailieuschat@gmail.com) lOMoARcPSD|38482106 Downloaded by tailieu schat (tailieuschat@gmail.com) lOMoARcPSD|38482106 Downloaded by tailieu schat (tailieuschat@gmail.com) lOMoARcPSD|38482106 Downloaded by tailieu schat (tailieuschat@gmail.com) lOMoARcPSD|38482106 Downloaded by tailieu schat (tailieuschat@gmail.com) lOMoARcPSD|38482106 Downloaded by tailieu schat (tailieuschat@gmail.com) lOMoARcPSD|38482106 Downloaded by tailieu schat (tailieuschat@gmail.com) lOMoARcPSD|38482106 #include using namespace std; #de昀椀ne MAX 100 // khởi tạo các giá trị int a[MAX], n, k, dem = 0, p; int v[MAX]; // khoi tao mang luu cac gia tri vector ve; // điều kiện dừng bool ok = true; // kiểm tra mảng a xem có tổng các phần tử bằng p hay ko bool kiemtra(int a[], int k) { int sum = 0; for (int i = 1; i n; cout > p; cout > k; cout v[i]; } // sắp xếp mảng tăng dần từ sort(v+1,v+n+1); Downloaded by tailieu schat (tailieuschat@gmail.com) lOMoARcPSD|38482106 // lưu vị trí vào mảng a for (int i = 1; i