Cho các hệ số ak, a(k-10), 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

131

Với giải Vận dụng 3 trang 63 Chuyên đề Tin học 11 Kết nối tri thức chi tiết trong Bài 14: Thực hành kĩ thuật duyệt quay lui giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Chuyên đề Tin học 11. Mời các bạn đón xem:

Giải Chuyên đề Tin học 11 Bài 14: Thực hành kĩ thuật duyệt quay lui

Vận dụng 3 trang 63 Chuyên đề Tin học 11: Cho các hệ số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ố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à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ố

Lời giải:

Để 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.

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ố

Đánh giá

0

0 đánh giá