AP Computer Science Principles
heuristicVietnamese: heuristic (giải pháp gần đúng)
Còn gọi:Also called: heuristic approach
Heuristic (giải pháp gần đúng) là cách giải cho ra kết quả đủ tốt trong thời gian hợp lý, dù không chắc là kết quả tốt nhất.
Trực giác: Đi chợ nhiều quầy, bạn cứ ghé quầy gần nhất kế tiếp. Không chắc là đường ngắn nhất, nhưng nhanh và hợp lý.
Với một số bài toán, thử mọi khả năng để tìm lời giải tối ưu tốn quá nhiều thời gian khi dữ liệu lớn. Heuristic dùng quy tắc kinh nghiệm để chọn nhanh một lời giải gần đúng. Khác bài toán không quyết định được (undecidable): bài toán đó không có thuật toán nào giải đúng cho mọi đầu vào.
Tưởng heuristic luôn cho kết quả tối ưu.
Nó chỉ cho kết quả gần đúng, có thể kém hơn lời giải tốt nhất.
Nhầm heuristic dùng cho bài toán undecidable.
Heuristic dùng cho bài toán giải được nhưng quá chậm.
Heuristic được dùng khi thuật toán tìm lời giải tối ưu chạy không trong thời gian hợp lý (thời gian tăng theo hàm mũ hoặc giai thừa).
Đáp án đúng thường nói heuristic cho lời giải "đủ tốt", không đảm bảo tối ưu.
Thử mọi thứ tự ghé là 30! cách, không thể duyệt hết trong thời gian hợp lý. Heuristic: mỗi bước đi đến điểm chưa ghé gần nhất. Cách này nhanh, cho lộ trình khá ngắn nhưng không đảm bảo ngắn nhất.
Quiz câu thật từ ngân hàng đềReal exam questions from our question bank
Vài câu thật gắn đúng khái niệm này, chấm ngay kèm giải thích từng đáp án — hệ thống ghi nhớ bạn nắm tới đâu.A few real questions on exactly this concept, graded instantly with an explanation for every choice — the system remembers how well you know it.
Biên soạn bởi DucklingStudy, bản quyền thuộc DucklingStudy.Written by DucklingStudy. © DucklingStudy. Xuất bảnPublished .