Quan sát, thực hiện và thảo luận các bước thiết kế mô hình tổng quát của kĩ thuật duyệt quay lui
Quan sát, thực hiện và thảo luận các bước thiết kế mô hình tổng quát của kĩ thuật duyệt quay lui
Giải Chuyên đề Tin 11 Bài 13: Kĩ thuật duyệt quay lui - Kết nối tri thức
Hoạt động 2 trang 57 Chuyên đề Tin học 11: Quan sát, thực hiện và thảo luận các bước thiết kế mô hình tổng quát của kĩ thuật duyệt quay lui
Lời giải:
Mô hình thuật toán quay lui tổng quát quy định việc tìm trên các dãy số nguyên x1, x2,...xk sử dụng lệnh gọi đệ quy để mô tả bước đi tiếp theo với k + 1, nếu không tìm được bước đi tiếp theo thì quay lui để tìm hướng đi khác.
Mô hình tổng quát duyệt quay lui sử dụng đệ quy như sau:
Lời giải bài tập Chuyên đề Tin 11 Bài 13: Kĩ thuật duyệt quay lui hay, chi tiết khác:
Câu hỏi 1 trang 57 Chuyên đề Tin học 11: Khi đã thực hiện hết các bước lặp tại dòng 2 ở trên ....
Câu hỏi 2 trang 57 Chuyên đề Tin học 11: Lệnh gọi hàm chính của chương trình trên ....
Câu hỏi 3 trang 57 Chuyên đề Tin học 11: Nếu yêu cầu bổ sung thêm 1 lệnh “Nếu thấy
thì .... Câu hỏi 1 trang 59 Chuyên đề Tin học 11: Trạng thái "quay lui" của thuật toán trên nằm ....
Câu hỏi 1 trang 60 Chuyên đề Tin học 11: Trong chương trình 1, động tác “quay lui” nằm ở đâu? ....
Câu hỏi 2 trang 60 Chuyên đề Tin học 11: Giải thích ý nghĩa của lệnh A.pop() tại dòng 8 ....
Luyện tập 1 trang 60 Chuyên đề Tin học 11: Sửa các chương trình trên bổ sung thêm chức năng ....
Luyện tập 2 trang 60 Chuyên đề Tin học 11: Viết chương trình sinh tất cả các xâu (hoặc dãy) ....
Vận dụng 1 trang 60 Chuyên đề Tin học 11: Viết chương trình sinh tất cả các số hex (hệ đếm 16) ....