19 đề cấu trúc dữ liệu và giải thuật có đáp án cài đặt bằng ngôn ngữ c

ĐỀ CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT CÓ ĐÁP ÁN CÀI ĐẶT BẰNG NGÔN NGỮ C - ĐỀ SỐ Viết chương trình tìm X = (x1, x2, ,xn) giá trị f(X) hàm đạt giá trị lớn Trong , ci, ai, b số nguyên dương, n 100 Dữ liệu vào n, cj, aj, b cho file data.in theo khuôn dạng sau:  Dòng ghi lại số tự nhiên n b Hai số ghi cách vài ký tự trống;  Dòng ghi lại n số ci (i=1, 2, , n) Hai số ghi cách vài ký tự trống;  Dòng cuối ghi lại n số (i = 1, 2, ,n) Hai số ghi cách vài ký tự trống Giá trị tối ưu f(x1,x2, ,xn) phương án tối ưu X = (x1, x2, ,xn) tìm ghi lại file ketqua.out theo khn dạng sau:  Dòng ghi lại giá trị tối ưu f(x1,x2, ,xn);  Dòng ghi lại phương án tối ưu X = (x1, x2, ,xn) Hai phần tử khác X ghi cách vài khoảng trống Ví dụ minh họa cho file data.in ketqua.out toán: Data.in 10 5193 5364 #include #include #include int n, b, C[100], A[100], X[100], max = 0, R[100]; int kt() { int i = 1, f = 0; for (i = 1; i b) return 0; return 1; } int tinhF() { int f = 0; for (int i = 1; i n >> b; for (int i = 1; i > C[i]; for (int i = 1; i > A[i]; max = 0; ofstream dataout("C:/cau truc du lieu/dethi/ketqua1.out.txt"); thuchien(1); dataout