Ôn thi cao học phần kỹ thuật lập trình có đáp án

1 TÌM KẾT QUẢ THỰC HIỆN CHƯƠNG TRÌNH CHUYỂN ĐỔI CHƯƠNG TRÌNH Hãy cho biết kết thực đoạn chương trình #include #include #define MAX 100 int A[] = {9, 7, 12, 8,}, n=4,X[MAX],dem=0; void Result(void){ printf("\n Buoc %d:",++dem); for(int i=0; i[...]... kí tự trống Giá trị tối ưu FOPT và phương án XOPT tìm được ghi lại trong file ketqua.out theo khuôn dạng: • Dòng đầu tiên ghi lại giá trị tối ưu FX(X); • Dòng kế tiếp ghi lại phương án tối ưu XOPT Hai phần tử khác nhau của phương án tối ưu được viết cách nhau bởi một vài khoảng trống Ví dụ với sau sẽ minh họa khuôn dạng cho file data.in và ketqua.out của bài toán Data.in 6 2 4 6 8 10 12 20 10 8 2 4 12... kí tự trống Giá trị tối ưu FOPT và phương án XOPT tìm được ghi lại trong file ketqua.out theo khuôn dạng: • Dòng đầu tiên ghi lại giá trị tối ưu FX(X); • Dòng kế tiếp ghi lại phương án tối ưu XOPT Hai phần tử khác nhau của phương án tối ưu được viết cách nhau bởi một vài khoảng trống Ví dụ với sau sẽ minh họa khuôn dạng cho file data.in và ketqua.out của bài toán Data.in 6 2 4 6 8 10 12 20 10 8 2 4 12... trận chi phí C = (cij) Hai phần tử khác nhau của ma trận C = (cij) được ghi cách nhau bởi một vài khoảng trống Hãy viết chương trình liệt kê tất cả các tour du lịch có chi phí đúng bằng K cho công ty du lịch Ghi lại các Tour trên mỗi dòng Hai điểm khác nhau của Tour được viết cách nhau một khoảng trống Nếu không thể xây dựng được bất ký Tour nào hãy đưa ra thông báo “Tour không tồn tại” Ví dụ về dưới... Đinh có danh sách kề là θ được ghi lại giá tri 0 1 Hãy sử dụng thuật toán DFS// BFS viết chương trình tìm đường đi từ đỉnh u đến đỉnh v của đồ thị Nếu không tồn tại đường đi thì đưa ra thông báo “Không tồn tại đường đi”.Nếu tồn tại đường đi từ u đến v hãy ghi lại đường đi theo thứ tự ngược từ v đến u vào file ketqua.out ( như hình dưới đây) Dothi.in 515 Ketqua.Out 2 50) X[i]=1; else ok=0; } 2 Sinh tổ hợp (sinh tập con k phần tử) Void Tohop(void){ int i=n-1; while(i>0&&X[i]=n-k+i) i ; if(i>0){ X[i]=X[i]+1; for(int j=i+1; j0&&X[i]>X[i+1])... Thuật toán quay lui: 1 Quay lui ( liệt kê xâu nhị phân) Void Try(int i){ for(int j=0; j ... khoảng trống Đinh có danh sách kề θ ghi lại giá tri Hãy sử dụng thuật toán DFS// BFS viết chương trình tìm đường từ đỉnh u đến đỉnh v đồ thị Nếu không tồn đường đưa thông báo “Không tồn đường đi”.Nếu... ketqua.out theo khuôn dạng: • Dòng ghi lại giá trị tối ưu FX(X); • Dòng ghi lại phương án tối ưu XOPT Hai phần tử khác phương án tối ưu viết cách vài khoảng trống Ví dụ với sau minh họa khuôn dạng cho... viết chương trình liệt kê tất tour du lịch có chi phí K cho công ty du lịch Ghi lại Tour dòng Hai điểm khác Tour viết cách khoảng trống Nếu xây dựng bất ký Tour đưa thông báo “Tour không tồn tại”