Theo 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?
Theo 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?
Giải Chuyên đề Tin 11 Bài 14: Thực hành kĩ thuật duyệt quay lui - Kết nối tri thức
Khởi động trang 61 Chuyên đề Tin học 11: Theo 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?
Lời giải:
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ậu
Lời giải bài tập Chuyên đề Tin 11 Bài 14: Thực hành kĩ thuật duyệt quay lui hay, chi tiết khác:
Luyện tập 1 trang 62 Chuyên đề Tin học 11: Sửa lại chương trình trong Nhiệm vụ 1 với yêu cầu ....
Luyện tập 2 trang 62 Chuyên đề Tin học 11: Trong Nhiệm vụ 2, động tác "quay lui" nằm ở đâu ....
Vận dụng 1 trang 62 Chuyên đề Tin học 11: Viết chương trình sử dụng 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ả ....