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

Bạn cần đăng nhập để đánh giá tài liệu

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

Mai Hương Ngày: 20-11-2023 Lớp 11

175

Với giải Khởi động trang 61 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:

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

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

Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khá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?

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 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 2 trang 62 Chuyên đề Tin học 11: Trong Nhiệm vụ 2, động tác "quay lui" nằm ở đâu? Việc hoán vị được thực hiện như thế nào?

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