Thiết kế thuật toán và chương trình cho bài toán sau bằng phương pháp làm mịn dần
98
28/12/2023
Câu 27.4 trang 80 SBT Tin học 11: Thiết kế thuật toán và chương trình cho bài toán sau bằng phương pháp làm mịn dần, hãy mô tả chi tiết các bước:
Cho trước dãy số A bất kì. Cần thiết lập dãy số B có tính chất sau: Các phần tử của B sẽ khác nhau từng đôi một và mỗi số của B đều có thể phân tích thành tổng của hai số lấy từ dãy A.
Trả lời
Có thể thiết kế bài toán trên theo phương pháp làm mịn dần theo các bước như sau:
1) Thiết lập dãy B rỗng.
2) Duyệt trên tất cả các cặp chỉ số (i, j) của dãy A.
3) Kiểm tra nếu A[i] + Alil chưa có trong B thì bổ sung giá trị này vào B.
4) Kết thúc và trả về dãy B.
Kết quả việc chi tiết hoá các công việc trên có thể như chương trình sau.
Xem thêm các bài giải SBT Tin học 11 Kết nối tri thức hay, chi tiết khác:
