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:

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.

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: (ảnh 1)

Câu hỏi cùng chủ đề

Xem tất cả