Học ngay
Học ngay
Học ngay
Học ngay
Học ngay
Học ngay
Học ngay
Học ngay
Học ngay
Học ngay
Học ngay
Học ngay
Bài 14: Thực hành kĩ thuật duyệt quay lui - Chuyên đề Tin học 11 Kết nối tri thứcTheo em kĩ thuật duyệt quay lui thường được áp dụng cho những loại bài toán nào? Em có thể nêu ra một vài ví dụ không?Tổng hợp đề thi học kì 2 lớp 💧11 tất cả các môn - Kết nối tri thức Toán - Văn - Anh - Lí - Hóa - SinhQuảng cáo
Lựa chọn câu để xem lời giải nhanh hơn
Câu 1 Trả lời câu hỏi khởi động trang 61 Chuyên đề Tin học 11 Kết nối tri thức Lời giải chi tiết: Kỹ thuật duyệt quay lui thường được áp dụng cho các bài toán tìm kiếm toàn bộ các cấu hình khả thi, những bài toán có tính khả thi cao nhưng lại khó tìm cách giải chính xác. Ví dụ về các bài toán thường được giải bằng kỹ thuật duyệt quay lui bao gồm: - Tìm kiếm đường đi trong đồ thị - Liệt kê tất cả các tập con của một tập hợp - Tìm đường đi mê cung - Tìm kiếm các giải pháp tối ưu trong các bài toán tối ưu hóa rời rạc - Giải bài toán Sudoku - Giải các bài toán liên quan đến xếp hậuLuyện tập Câu 1 Trả lời câu hỏi Luyện tập 1 trang 62 Chuyên đề Tin học 11 Kết nối tri thức Lời giải chi tiết: Sửa lại chương trình trong Nhiệm vụ 1 với yêu cầu thay đổi là cần in ra kết quả là các xâu kí tự chỉ bao gồm các kí tự “A”, “T”, “G”, “X”.
Luyện tập Câu 2 Trả lời câu hỏi Luyện tập 2 trang 62 Chuyên đề Tin học 11 Kết nối tri thức Lời giải chi tiết: Động tác quay lui nằm ở dòng 10, 11. Động tác "quay lui" thường được thực hiện khi một chuỗi ký tự hoặc một danh sách các phần tử đã được xây dựng để tạo thành câu, nhưng không phù hợp với yêu cầu hoặc điều kiện nào đó. Khi đó, chúng ta sẽ "quay lui" trở lại và thử các giá trị khác cho phần tử tiếp theo để xây dựng câu.
Vận dụng Câu 1 Trả lời câu hỏi Vận dụng 1 trang 62 Chuyên đề Tin học 11 Kết nối tri thức Lời giải chi tiết: Để kiểm tra xem một biểu thức có hợp lệ về sử dụng các dấu ngoặc đơn hay không, chúng ta có thể sử dụng kĩ thuật duyệt quay lui để kiểm tra. Cụ thể, chúng ta sẽ duyệt qua từng ký tự trong biểu thức và sử dụng một stack (ngăn xếp) để lưu trữ các dấu ngoặc đơn.
Vận dụng Câu 2 Trả lời câu hỏi Vận dụng 2 trang 62 Chuyên đề Tin học 11 Kết nối tri thức Lời giải chi tiết: Ý tưởng chính là ta sẽ chọn lần lượt các phần tử trong tập hợp S để tạo thành một hoán vị, và ta sẽ tiếp tục chọn các phần tử còn lại trong tập hợp cho đến khi hoàn thành hoán vị.
Vận dụng Câu 3 Trả lời câu hỏi Vận dụng 3 trang 63 Chuyên đề Tin học 11 Kết nối tri thức Cho các hệ số Lời giải chi tiết: Để 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.
 Chia sẻ Bình luận
Quảng cáo
Tham Gia Group Dành Cho Lớp 11 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí |
Bài khác
, 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à 
