X

Chuyên đề Tin 11 Cánh diều

Hồng có n tệp dữ liệu được đánh số từ 0 đến n - 1 và có kích thước tương ứng


Hồng có n tệp dữ liệu được đánh số từ 0 đến n - 1 và có kích thước tương ứng là s0, s1..... Sn-1 (Mb). Hồng muốn tìm cách lưu trữ được nhiều tệp dữ liệu nhất bằng hai đĩa ô cứng, mỗi ô có dung lượng D(Mb). Em hãy lập trình giúp Hồng giải quyết bài toán trên, chương trình sẽ nhập vào số nguyên 2 và dãy số S0, S1, ...Sn-1, sau đó đưa ra phương án lưu trữ là một dãy số X0, X1, ...Xn-1. trong đó Xi(0 ≤ i ≤ n-1) nhận một trong ba giá trị 0 (không được lưu trữ). 1 (lưu trên ô cứng thứ nhất) hoặc 2 (lưu trên ô cứng thứ hai). Xem Hình 5 mô tả quá trình xây dựng các dãy X. Chạy thử nghiệm với các bộ dữ liệu trong Bảng 3.

Giải Chuyên đề Tin học 11 Bài 2: Kĩ thuật quay lui - Cánh diều

Vận dụng trang 59 Chuyên đề Tin học 11: Hồng có n tệp dữ liệu được đánh số từ 0 đến n - 1 và có kích thước tương ứng là s0, s1..... Sn-1 (Mb). Hồng muốn tìm cách lưu trữ được nhiều tệp dữ liệu nhất bằng hai đĩa ô cứng, mỗi ô có dung lượng D(Mb). Em hãy lập trình giúp Hồng giải quyết bài toán trên, chương trình sẽ nhập vào số nguyên 2 và dãy số S0, S1, ...Sn-1, sau đó đưa ra phương án lưu trữ là một dãy số X0, X1, ...Xn-1. trong đó Xi(0 ≤ i ≤ n-1) nhận một trong ba giá trị 0 (không được lưu trữ). 1 (lưu trên ô cứng thứ nhất) hoặc 2 (lưu trên ô cứng thứ hai). Xem Hình 5 mô tả quá trình xây dựng các dãy X. Chạy thử nghiệm với các bộ dữ liệu trong Bảng 3.

Hồng có n tệp dữ liệu được đánh số từ 0 đến n - 1 và có kích thước tương ứng

Hồng có n tệp dữ liệu được đánh số từ 0 đến n - 1 và có kích thước tương ứng

Lời giải:

n = int(input("Nhap n:"))

if ( n<2 or n % 2 == 0or n % 3 == 0 or n % 5 == 0):

print("không phải số nguyên tố ")

else:print("là số nguyên tố")

Lời giải Chuyên đề Tin 11 Bài 2: Kĩ thuật quay lui hay, ngắn gọn khác:

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 11 Cánh diều hay, ngắn gọn khác: