Cho các hệ số ak,ak−1,ak,...,a1,a0, hãy viết chương trình sinh tất cả các đa thức bậc k có thể thành lập từ các hệ số trên, mỗi hệ số sử dụng một lần. Một ví dụ của đa thức trên là akxk+ak−1xk−1+a1x+a0

Câu hỏi 3. Cho các hệ số  ak,ak−1,ak,...,a1,a0, hãy viết chương trình sinh tất cả các đa thức bậc k có thể thành lập từ các hệ số trên, mỗi hệ số sử dụng một lần. Một ví dụ của đa thức trên là akxk+ak−1xk−1+a1x+a0


Để giải quyết bài toán này, ta có thể sử dụng kĩ thuật quay lui để sinh ra các đa thức bậc k. Mỗi lần sinh ra một đa thức, ta cập nhật lại danh sách các hệ số đã sử dụng bằng cách loại bỏ hệ số đang được sử dụng để không sử dụng lại trong các lần kế tiếp.

Giải chuyên đề Tin học định hướng khoa học máy tính 11 KNTT bài 14 Thực hành kĩ thuật duyệt quay lui

Bình luận

Giải bài tập những môn khác